[发明专利]一种基于α叉索引树的多关键词密文排序检索方法

摘要

本发明公布了一种基于α叉索引树的多关键词密文排序检索方法，数据拥有者首先通过向量空间模型对明文文档进行向量化；然后通过二分k‑means聚类方法构建二分聚类树，遍历其叶子节点获取聚类文档序列；接着基于聚类文档序列自底向上构建α叉索引树；最后将加密的文档和索引树外包至云服务器，并对授权用户共享密钥；授权用户通过检索陷门向云服务器发送检索请求，云服务器通过贪婪深度优先检索算法返回检索结果，授权用户解密后获取明文检索结果。本发明的协议流程简单，安全性高，易于实现，有利于提高多关键字密文排序检索的检索效率，实现精确检索。

主权项

1.一种基于α叉索引树的多关键词密文排序检索方法，其特征在于，包括以下步骤：(1)数据拥有者生成密钥K＝{key,S,M₁,M₂}，其中key为加密密钥，S为随机向量，M₁和M₂为随机可逆矩阵；对明文文档集合进行预处理，通过向量空间模型对明文文档进行向量化；(2)通过二分k‑means聚类方法对明文文档集进行二分聚类处理，构建二分聚类树，最后遍历该二分聚类树叶子节点获取聚类文档序列；(3)基于聚类文档序列，自底向上构建明文α叉索引树；(4)通过密钥key对明文文档进行加密，通过S、M₁和M₂对α叉索引树进行加密，将加密后的文档以及加密索引树发送至云服务器，同时与授权用户共享密钥；(5)授权用户根据检索需求生成检索向量，通过S、M₁和M₂对检索向量进行加密处理，生成检索陷门；(6)授权用户将检索陷门和检索需返回的文档数量k发送至云服务器，然后等待接收检索结果；(7)云服务器接收到检索陷门后，采用贪婪深度优先遍历搜索算法对步骤(4)中索引树进行检索，获取加密文档向量与检索陷门内积计算结果最大的k个加密文档，并作为检索结果返回给授权用户；(8)授权用户接收到云服务器返回的加密文档后，通过密钥key对加密文档进行解密，进而获得明文检索结果。