[发明专利]一种密文检索方法

摘要

本发明公开了一种密文检索方法，在客户端实现层次聚类的创建和索引的加密，服务器接收密文查询向量，通过基于层次聚类的密文索引可计算出各个文档向量和查询向量之间的相关度分数，并且根据该相关度分数实现文档排序功能，由于查询过程中没有查询所有的密文文档向量，而是搜索特定聚类内部的文档向量，所以查询时间大大减少，提高了密文检索效率。本发明支持多关键字可排序的密文检索，支持大数据量下的密文检索，同时，有效保护了数据隐私。

主权项

一种密文检索方法，客户端与服务器连接，所述客户端向服务器上传、下载或更新密文数据；其步骤包括：1)在客户端对数据拥有者上传的明文文档进行向量化，根据文档向量之间的相似度聚类，并对聚类内文档向量进行分层，建立基于层次聚类的索引，加密明文文档和索引，生成密文文档和密文索引并上传到服务器，其中，建立基于层次聚类的索引时，预先设定如下的聚类收敛条件：1‐1)聚类内部的文档向量数目和文档向量间相关度均满足一定的约束条件；1‐2)使用欧氏空间距离度量或夹角大小作为相关度的依据；2)数据使用者输入查询语句，客户端对查询语句进行向量化并加密，生成密文查询向量并发到服务器；3)服务器通过密文索引逐层查找与数据使用者查询语句最相近的最佳匹配聚类，并计算该聚类下的密文文档向量和密文查询向量之间的相关度分数；4)服务器根据密文文档向量和密文查询向量之间的相关度分数对密文文档排序，根据数据使用者需求，返回排名靠前的密文文档及其文档编号。