欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2017100382936
申请人: 安徽大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种云环境中动态的密文多关键词模糊搜索方法,其特征在于:依次包括以下步骤:(1)数据拥有者生成密钥:数据拥有者生成密钥SK(S,M1,M2),其中S∈{0,1}m是一个随机向量,M1和M2分别是两个可逆矩阵,且M1,M2∈{0,1}m,m是布隆过滤器的长度;

(2)数据拥有者构造索引树;

(3)数据拥有者加密索引树,并上传至云服务器;

(4)数据用户生成查询陷门,并发送给云服务器;

(5)云服务器执行关键词搜索,并返回文件给用户;

(6)数据拥有者生成文件更新信息;

(7)云服务器执行文件及索引树的更新。

2.根据权利要求1所述的云环境中动态的密文多关键词模糊搜索方法,其特征在于:所述步骤(2)的具体过程为:

160 m

(21)从p-stable局部敏感哈希函数蔟H={h:{0,1} →{0,1}}中选择l个独立的局部敏感哈希函数LSH: 其中a是m维的向量,b∈[0,w]是一个实数,w是固定值;

(22)为每个文件Di构造一个m位的布隆过滤器作为文件的索引向量,布隆过滤器每一位初始化为0;

(23)从文件Di中提取关键词,并用LSH将其哈希到布隆过滤器中;

(24)将构造的索引向量组织成一棵索引树,其构造的具体过程为:对于每一个文件Di,存储相应的文件标识符i和布隆索引向量IDi,如果文件个数为偶数个即n=2k,则为每一对叶子结点D2k-1和D2k生成一个父亲结点Du,存储一个m位的向量,满足IDu[j]=max{ID2k-1[j],ID2k[j]}(*);如果文件个数为奇数个即n=2k+1,则前D2k个叶子结点构造父亲结点的方式与(*)相同,最后一个结点D2k+1与D2k的父亲结点构造一个父亲结点;重复以上过程,直到生成一个根结点。

3.根权利要求1所述的云环境中动态的密文多关键词模糊搜索方法,其特征在于:所述步骤(3)的具体过程为:(31)对于索引树中的每个节点中的索引向量IDu,根据密钥S的值将索引向量分割为两个 m 位 的 向 量 I D u 1 和 I D u 2 ,如 果 S [ j] = 0 , 否 则r是一个随机数;

(32)将两个向量分别与矩阵M1和M2作乘积,将每个索引向量转化成一个二元组(33)将每个节点中的索引向量按以上两步加密,最后将加密的索引树上传至云服务器。

4.根据权利要求1所述的云环境中动态的密文多关键词模糊搜索方法,其特征在于:所述步骤(4)的具体过程为:(41)从p-stable局部敏感哈希函数蔟H={h:{0,1}160→{0,1}m}中选择l个独立的局部敏感哈希函数LSH: 其中a是m维的向量,b∈[0,w]是一个实数,w是固定值;

(42)构造一个m位的布隆过滤器作为查询向量;

(43)将每个搜索关键词哈希到布隆过滤器中;

(44)将构造的查询向量加密,即根据密钥S的值将查询向量分割为两个向量,将构造的查询向量加密,即根据密钥S的值将查询向量分割为两个向量,{Q1,Q2},如果否则,Q1[i]=Q2[i]=Q[i],r是一个随机数;然后分别用矩阵M1,M2的逆与随机向量{Q1,Q2}作乘积,得到一个二元组(45)将查询陷门发送给云服务器。

5.根据权利要求1所述的云环境中动态的密文多关键词模糊搜索方法,其特征在于:所述步骤(5)的具体过程为:(51)云服务器使用步骤(45)所得查询陷门在索引树上搜索,得到结果列表,结果列表包括文件标识符和相关性分数;

(52)云服务器根据文件标识符取出加密的目标文件;

(53)云服务器将排序的目标文件集发送给用户,用户解密得到最终结果。

6.根据权利要求1所述的云环境中动态的密文多关键词模糊搜索方法,其特征在于:所述步骤(6)的具体过程为:(61)当数据拥有者需要更新文件时,首先判断需要更新的索引树结点,即索引树的子树;

(62)取出结点中的索引向量,根据步骤(24)重新计算每个索引向量的值,并加密;

(63)将更新的加密的子树及加密的待更新文件上传给云服务器。

7.根据权利要求1所述的云环境中动态的密文多关键词模糊搜索方法,其特征在于:所述步骤(7)的具体过程为:(71)云服务器更新文件集,删除或添加文件;

(72)云服务器替换索引树中的相应的子树,得到新的索引树。