1.一种云环境中基于两级索引的中心关键词密文搜索方法,其特征在于:依次包括以下步骤:(1)数据拥有者生成密钥:数据拥有者生成密钥SK(M1,M2,S,k1,k2),其中M1,M2分别是(m+2)阶的可逆矩阵,S是(m+2)位长度的随机向量,k1,k2分别是λ位长度的对称密钥,即k1,k2←{0,1}λ;
(2)数据拥有者构造倒排索引并加密;
(3)数据拥有者构造前向索引并加密;
(4)数据用户生成中心关键词标签;
(5)数据用户生成查询陷门;
(6)云服务器执行两步搜索。
2.根据权利要求1所述的云环境中基于两级索引的中心关键词密文搜索方法,其特征在于:所述步骤(2)的具体过程为:(21)数据拥有者从文件集F={f1,f2,…,fn}提取关键词W={w1,w2,…,wm},并使用BSBI算法生成倒排索引;
(22)使用伪随机函数f(·):{0,1}λ×{0,1}λ→{0,1}λ,为倒排索引中的每一个索引关键词wi∈W生成标签twi←f(wi,k1)和密钥ke←f(wi,k2);
(23)通过AES算法,为索引关键词对应的文件标识符生成文件标签tfi←Enc(id,ke),得到加密的倒排索引I1。
3.根据权利要求1所述的云环境中基于两级索引的中心关键词密文搜索方法,其特征在于:所述步骤(3)的具体过程为:(31)为文件集F={f1,f2,…,fn}中的每个文件f生成一个m维的索引向量 若文件f包含某关键词wx∈W,则在 中相应位置嵌入关键词wx的TF值,即(32)将向量 扩展到m+2维,第m+1位填入随机数ε,第m+2位填入1,即(33)通过密钥SK加密索引向量v:
首先,根据随机向量S,分割索引向量v为两个向量v1,v2,如果Si=1,则v1i=v2i=vi;如果Si=0,则 其中r是一个随机数;
然后,v1,v2分别与矩阵M1,M2相乘,得加密的索引向量v'=(M1T·v1,M2T·v2),最后数据拥有者得到前向索引I2={v'1,v'2,…,v'n};
(34)将两重索引I={I1,I2}和文件集F={f1,f2,…,fn}的密文文件集C上传至云服务器,其中,F={f1,f2,…,fn}。
4.根据权利要求1所述的云环境中基于两级索引的中心关键词密文搜索方法,其特征在于:所述步骤(4)的具体过程为:(41)使用Stanford Parser计算每个查询关键词的权值(42)选择权值最大的关键词作为中心关键词记为w,利用伪随机函数f(·):{0,1}λ×{0,1}λ→{0,1}λ为中心关键词w生成标签tw。
5.根据权利要求1所述的云环境中基于两级索引的中心关键词密文搜索方法,其特征在于:所述步骤(5)的具体过程为:(51)构造m维查询向量 其中每一维代表关键词集合中对应的关键词,初始值为0,分别将查询关键词的权值嵌入查询向量 即(52)将向量扩展至m+2维,得到 其中r,t是两个随机数;
(53)加密查询向量q,首先,根据随机向量S,分割查询向量q,如果Si=1,则如果Si=0,则q1i=q2i=qi;
然后v1,v2分别与矩阵M1-1,M2-1相乘,得加密的查询向量Q=(M1-1q1,M2-1q2);
(54)将查询陷门T={tw,ke,Q}上传至云服务器。
6.根据权利要求1所述的云环境中基于两级索引的中心关键词密文搜索方法,其特征在于:所述步骤(6)的具体过程为:(61)云服务器根据中心关键词标签tw在倒排索引I1中匹配目标文件标签tf={tfx,tfy,…};
(62)解密文件标签,得到文件标识符idx←Dec(tfx,ke),并将Q与索引向量作内积运算,得到相关性分数,并按分数将结果排序;计算如下:(63)根据文件标识符idx找出加密的目标文件,并返回给用户。