[发明专利]一种面向多服务器多用户的模糊关键字搜索方法

摘要

本发明公开了一种面向多服务器多用户的模糊关键字搜索方法，包括：数据拥有者将明文集加密成密文集，抽取关键词集并基于MinHash生成明文文档集的索引，并将密文集和加密后的索引存储至云服务器S中；云服务器S中将密文集和重加密的索引分发给云服务器S1,S2,…,SN；授权用户基于MinHash将所需搜索的关键词生成关键词指纹，得到关键词陷门；云服务器S将关键词陷门与索引进行Jaccard相似度比较并排序，输出密文文档至授权用户。本发明通过利用MinHash的降维思想，实现模糊关键词搜索；利用Jaccard距离来对检索文件进行排序；使用重加密实现了多用户查询，可有效提高模糊关键字搜索的效率。

主权项

1.一种面向多服务器多用户的模糊关键字搜索方法，其特征在于，包括：步骤1、数据拥有者对明文文档集加密成密文文档集，将密文文档集存储至云服务器S中；步骤2、数据拥有者从明文文档集中抽取关键词集合，并基于MinHash的关键词指纹生成算法得到所述关键词集合的关键词指纹，生成明文文档集的索引，并将索引加密后存储至云服务器S中；步骤3、云服务器S中将密文文档集分发给云服务器S1,S2,…,SN，将加密的索引进行重加密分发给云服务器S1,S2,…,SN；步骤4、授权用户基于MinHash的关键词指纹生成算法将所需搜索的关键词生成关键词指纹，得到关键词陷门；步骤5、授权用户向云服务器S发送搜索请求，所述搜索请求包括关键词陷门和搜索结果的数量k；步骤6、云服务器S将关键词陷门与索引进行Jaccard相似度比较并排序，并从云服务器S,S1,S2,…,SN中输出k个密文文档至授权用户；步骤7、授权用户基于接收自数据拥有者的密钥对k个密文文档解密，得到所搜索的明文文件。