一种面向多服务器多用户的模糊关键字搜索方法

    公开(公告)号:CN108062485A

    公开(公告)日:2018-05-22

    申请号:CN201711351326.9

    申请日:2017-12-15

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

Patent Agency Ranking