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

摘要:

权利要求书:

1.一种基于关键词分组倒排索引的多关键词密文排序检索方法,其特征在于:包括数据处理与外包、检索两个阶段;

其中,(1)、所述数据处理与外包阶段具体的操作步骤如下:

(1.1)、数据拥有者生成一组密钥KEY={K,S1,M11,M12,S2,M21,M22},其中K用于加密明文文档的密钥;S1和S2是随机向量,M11、M12、M21和M22是随机可逆矩阵;

(1.2)、数据拥有者提取所有明文文档中的关键词组成关键词词典,并对关键词词典中的关键词进行分组,构造每个分组的关键词分组向量;

(1.3)、数据拥有者对明文文档集合进行预处理,针对每个明文文档生成其对应的文档向量,并利用密钥K对明文文档本身进行加密;

(1.4)、数据拥有者构造关键词分组倒排索引;

(1.5)、数据拥有者利用密钥S1、M11和M12对(1.2)中生成的关键词分组向量进行加密,再利用S2、M21和M22对(1.3)生成的明文文档向量进行加密,构造成加密的关键词分组倒排索引;

(1.6)、数据拥有者将加密关键词分组倒排索引和加密明文文档集合发送至云服务器,将密钥共享给数据使用者;

(2)、所述检索阶段具体的操作步骤如下:

(2.1)、数据使用者根据待检索的关键词集合生成检索向量和分组过滤向量;

(2.2)、数据使用者首先用数据拥有者共享的密钥S1、M11和M12对分组过滤向量进行加密,接着使用S2、M21和M22对检索向量进行加密,最后将其和检索需要返回的明文文档数量k结合起来生成安全的检索陷门;

(2.3)、数据使用者将检索陷门发送至云服务器进行检索请求;

(2.4)、云服务器接收到发来的检索陷门后,根据步骤(1.5)中获得的加密关键词分组倒排索引,首先计算加密的关键词分组向量和检索陷门中提供的分组过滤向量的内积,将其中内积不为零的分组作为候选分组;然后计算每个候选分组所对应的倒排列表中的每个加密明文文档向量与检索向量的内积,求得文档与检索关键词之间的相关性得分,获取该倒排列表中的前k个相关性得分最高的文档;处理完所有的候选分组之后,将找到全局的前k个相关性得分最高的文档;最后,云服务器将这k个文档对应的加密明文文档返回给数据使用者;

(2.5)、数据使用者接收到云服务器发送的加密明文文档后,用数据拥有者共享的密钥K进行解密,最终获得明文检索结果。

2.根据权利要求1所述的一种基于关键词分组倒排索引的多关键词密文排序检索方法,其特征在于,步骤(1.2)具体的操作步骤如下:(1.2.1)、数据拥有者提取文档集合D中每个文档包含的关键词形成关键词词典W={w1,w2,…,wm},然后使用具有m′个虚拟关键词的虚拟关键词集合W′={wm+1,wm+2,…,wm+m′}对词典进行扩充,扩充后的词典为W+W′={w1,w2,…,wm,wm+1,wm+2,…,wm+m′};

(1.2.2)、数据拥有者将原始关键词词典W中的关键词进行分组,生成的关键词分组集合为KG={G1,G2,…,Gs},其分组依据是按照每个分组所对应的文档个数|DS(Gi)|进行等长划分,即|DS(G1)|=|DS(G2)|=…=|DS(Gs‑1)|=ε,|DS(Gs)|≤ε;则划分后的分组满足以下公式:

1)、W=G1∪G2∪…∪Gs

2)、D=DS(G1)∪DS(G2)∪…∪DS(Gs)

(1.2.3)、对于关键词分组集合KG中的每一个分组Gi,生成其相应的(m+m′)维度的关键词分组向量 向量 中每一维的值计算方法如下:(1.2.4)、数据拥有者生成关键词分组向量集合

3.根据权利要求1所述的一种基于关键词分组倒排索引的多关键词密文排序检索方法,其特征在于,步骤(1.3)具体的操作步骤如下:(1.3.1)、数据拥有者为原始文档集合D中的任意文档di生成其对应的文档向量是一个(m+m′)维度的向量,其每一维的值为:其中,λ是所有文档向量的前m个维度的非零值的平均值:

(1.3.2)、数据拥有者使用密钥K对文档集合D中的每个文档di进行加密,生成加密明文文档 生成的所有加密明文文档构成密文文档集合

4.根据权利要求1所述的一种基于关键词分组倒排索引的多关键词密文排序检索方法,其特征在于,步骤(1.4)具体的操作步骤如下:(1.4.1)、对于文档集合D中的每个文档dj,数据拥有者为其生成一个倒排项其中(1.4.2)、对于每一个关键词分组Gi∈KG,数据拥有者为其生成一个倒排列表(1.4.3)、数据拥有者为每一个关键词分组Gi生成一个关键词分组倒排索引记录其中(1.4.4)、构造关键词分组倒排索引I={I[1],I[2],…,I[s]}。

5.根据权利要求1所述的一种基于关键词分组倒排索引的多关键词密文排序检索方法,其特征在于,步骤(1.5)具体的操作步骤如下:(1.5.1)、数据拥有者使用密钥S1将步骤(1.2)中生成的关键词分组向量集合VG中每一个关键词分组向量 分割成 和 分割公式如下:(1.5.2)、利用可逆矩阵M11和M12对向量 和 进行加密,生成加密的关键词分组向量(1.5.3)、数据拥有者使用密钥S2将(1.3)生成的文档向量 分割成 和 分割公式如下:(1.5.4)、利用可逆矩阵M21和M22对向量 和 进行加密,生成加密的文档向量(1.5.5)、基于(1.5.2)和(1.5.4)生成的 和 生成加密的倒排列表和加密的基于关键词分组倒排索引记录

(1.5.6)、构造加密的关键词分组倒排索引

6.根据权利要求1所述的一种基于关键词分组倒排索引的多关键词密文排序检索方法,其特征在于,步骤(2.1)具体的操作步骤如下:(2.1.1)、数据使用者根据待检索的关键词集合Q={w1,w2,…,wq}生成检索向量VQ,所述VQ是一个(m+m′)维向量,其每一维度的取值为:其中,μ是检索向量前m个维度的非零值中的最小值:

μ=min{VQ[j]|VQ[j]≠0∧j∈{1,2,…,m}};

(2.1.2)、数据使用者根据待检索关键词集合Q生成分组过滤向量VFQ,VFQ是一个(m+m′)维向量,其每一维度的值为:

7.根据权利要求1所述的一种基于关键词分组倒排索引的多关键词密文排序检索方法,其特征在于,步骤(2.2)具体的操作步骤如下:(2.2.1)、数据使用者使用密钥S1将VFQ分割成VF′Q和VF″Q两个向量,分割公式如下:(2.2.2)、数据使用者用可逆矩阵M11和M12对向量VF′Q和VF″Q进行加密,得到加密的分组过滤向量(2.2.3)、数据使用者用密钥S2将VQ分割成V′Q和V″Q两个向量,分割公式如下:(2.2.4)、数据使用者用可逆矩阵M21和M22对向量V′Q和V″Q进行加密,得到加密的检索向量(2.2.5)、基于生成的加密分组过滤向量 和加密检索向量 数据使用者生成检索陷门 其中k表示为检索需返回的文档数量。