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

摘要:

权利要求书:

1.一种基于混合索引的多关键词密文排序检索方法,其特征在于:该方法包括两个阶段:第一阶段:数据预处理和外包阶段;第二阶段:多关键词密文排序检索阶段;

所述数据预处理和外包阶段包括以下步骤:

(1a)数据拥有者生成密钥K={sk,S,M,M1,M2},其中sk为文档加密密钥,S为随机向量,M、M1和M2为随机可逆矩阵;

(1b)数据拥有者对原始文档集合进行预处理,针对文档集合中的每一个文档生成其对应的文档向量,并利用密钥sk对文档本身进行加密,利用S、M1和M2对文档向量进行加密;

(1c)数据拥有者对每个关键词对应的文档集合(包含该关键词的文档集合)进行等长分块,并构造每个分块的块向量;

(1d)数据拥有者利用密钥M对(1c)生成的块向量进行加密,并结合(1b)生成的加密文档向量,构造查找表和不可区分的加密分块倒排索引;

(1e)数据拥有者将加密分块倒排索引和加密文档集合发送至云服务器,将密钥和查找表共享给授权用户;

所述多关键词密文排序检索阶段包括以下步骤:

(2a)授权用户根据检索需求生成检索向量,并利用在步骤(1e)中获得的查找表,生成与检索关键词集合对应的过滤向量;

(2b)授权用户利用在步骤(1e)中获得的密钥M首先对过滤向量进行处理,其次利用密钥S、M1和M2对检索向量进行处理,最终和检索需返回的文档数量k一同生成检索陷门;

(2c)授权用户将检索陷门发送至云服务器后等待接收检索结果;

(2d)云服务器接收到步骤(2c)中授权用户发来的检索陷门后,根据步骤(1d)中获得的加密分块倒排索引,首先采用深度优先遍历和剪枝的方式来计算加密块向量和检索陷门中提供的过滤向量的内积,确定内积不为零的分块作为候选分块;然后将候选分块对应的倒排列表中的每个倒排项与检索向量进行内积,获取内积计算结果最大的k个文档;最后,云服务器将k个文档对应的加密文档返回给授权用户;

(2e)授权用户接收到云服务器发送的加密文档后,利用步骤(1e)中获得的密钥sk进行解密,进而获得明文检索结果。

2.根据权利要求1所述的一种基于混合索引的多关键词密文排序检索方法,其特征在于,步骤(1b)包括以下步骤:(1b1)数据拥有者为原始文档集合DS中的任意文档di生成其对应的文档向量Di,如果关键词wj∈di则Di[j]存储对应的TF值,否则Di[j]为0。然后,利用密钥S对文档向量Di根据如下公式进行拆分成D′i和D″i,再利用可逆矩阵M1,M2进行加密得到文档向量(1b2)利用密钥sk对文档集合DS中的每个文档di进行加密处理生成密文 生成的所有密文构成密文集合

3.根据权利要求1所述的一种一种基于混合索引的多关键词密文排序检索方法,其特征在于,步骤(1c)包括以下步骤:(1c1)对于任意关键词wi对应的文档集合DS(wi)={d1,d2,…,dg}采用如下方式进行等长分块:bi,1={d1,d2,…,dε}

bi,2={dε+1,dε+2,…,dε+ε}

…

其中bi,j表示wi第j个分块, ε为划分参数;

(1c2)为每个分块构造对应的块向量,块向量的每一位都代表一个分块,对于wi的任一分块bi,j,其块向量Bi,j中仅bi,j对应的位为1,其余位均为0。

4.根据权利要求1所述的一种基于混合索引的多关键词密文排序检索方法,其特征在于,步骤(1c)中数据拥有者对每个关键词对应的文档集合中包含该关键词的文档集合。

5.根据权利要求1所述的一种基于混合索引的多关键词密文排序检索方法,其特征在于,步骤(1d)包括以下步骤:(1d1)利用(1c)生成的块向量构造查找表,查找表的每一项都包含一个关键词和其对应的块向量集合,对于关键词wi其对应在查找表中的项可表示为:

其中Bi表示wi对应的块向量集合,

(1d2)利用密钥M对每个块向量Bi,j进行加密,则Bi,j对应的加密块向量可表示为(1d3)为每一个块向量 构造对应的倒排列表为EPLi,j,其中EPLi,j中的每一项又为该分块包含的文档所对应的ID和加密文档向量的组合,则分块倒排索引的该项可表示为:(1d4)将所有生成的 随机打乱,并作为完全二叉树的结点生成不可区分的加密分块倒排索引,然后采用自底向上的方式为每个结点构造剪枝向量BFi,j,则每个结点可表示为一个五元组 其中LCi,j为指向该结点左子树的引用,RCi,j为指向该结点右子树的引用,BFi,j的每一位等于其左右子树的块向量对应位的最高值。

6.根据权利要求1所述的一种基于混合索引的多关键词密文排序检索方法,其特征在于,步骤(2a)包括以下步骤:(2a1)利用查找表找出授权用户所需检索的所有关键词Wq={w1,..,wq}对应的块向量进行“或”运算,生成的新向量记为B=B(w1)|B(w2)|…|B(wq),并根据如下公式计算过滤向量P,其中rand()函数表示生成一个随机数:(2a2)根据Wq构建检索向量Q,如果wi∈Wq,Q[i]中存储wi的IDF值,否则Q[i]的值为0。

7.根据权利要求1所述的一种基于混合索引的多关键词密文排序检索方法,其特征在于,步骤(2b)包括以下步骤:(2b1)利用密钥M对过滤向量P进行加密生成加密块过滤向量

(2b2)根据如下公式将Q拆分成两个向量Q′和Q″,最后利用可逆矩阵M1和M2进行加密得到检索向量(2b3)生成检索陷门 其中k表示为检索需返回的文档数量。

8.根据权利要求1所述的一种一种基于混合索引的多关键词密文排序检索方法,其特征在于,步骤(2d)中所述的深度优先遍历和剪枝的方式是通过完全二叉树的结点中的剪枝向量和检索陷门中的过滤向量的内积来判断该结点以及其左右子树是否是候选分块,如果内积的结果为0,那么该结点以及其子结点都不可能成为候选分块,可以剪掉该分枝;如果内积的结果不为0,那么就计算该结点的加密块向量与过滤向量的内积来确定该结点对应的分块是不是候选分块。