[发明专利]安全多媒体云存储中基于格的多用户模糊可搜索加密方法

摘要

本发明涉及一种安全多媒体云存储中基于格的多用户模糊可搜索加密方法。通过使用语义信息实现加密数据的隐私语义搜索。用户选择的搜索关键词不需要与外包加密多媒体数据中的关键词完全相同；针对现有方案中只支持单用户应用的缺陷，本方案引入了可搜索广播加密方法；加密的多媒体文件可以由一组用户共享，而不需要共享各自的私钥；每个授权用户可以使用独有的私钥生成自己的关键词陷门；用户还可以作为数据发送者使用群组公钥上传加密的多媒体文档。本方案引入了后量子安全的概念，设计了支持语义关键词搜索的可搜索广播加密方案，该方案是利用格基密码技术和格基代理方法进行构造的；基于LWE(误差学习)问题的困难性，方案实现了抵抗量子攻击的安全性。

主权项

一种安全多媒体云存储中基于格的多用户模糊可搜索加密方法，其特征在于：包括四个实体：密钥生成中心KGC、多媒体数据发送方、用户组和云服务器，所述方法具体实现如下：S1、建立系统时，KGC执行KeyGen算法为多媒体云中的用户组生成公钥pk，并为每位用户组成员生成私钥，具体表示为：KeyGen(N)→(pk,{sk1,...,skN})，其中，N为用户总数，sk1,...,skN分别为N个用户的私钥；用户i的身份表示为IDi；S2、在加密阶段，多媒体数据发送方将提取一个关键词用来描述多媒体文件，同时定义一个用户组集合，指定集合中的用户能够访问该多媒体文件；然后，多媒体数据发送方执行BEKS算法生成加密文件；S3、用户输入需要搜索的关键词然后使用私钥生成对应的陷门，再将关键词陷门作为搜索请求发送给云服务器；S4、云服务器接收到信息检索请求后，执行Test算法，寻找匹配的多媒体文件；然后，将搜索结果将被返回给用户。