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)云服务器替换索引树中的相应的子树,得到新的索引树。