一种基于α叉索引树的多关键词密文排序检索方法

摘要

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