支持数据去重的可验证模糊多关键词搜索方案

摘要：

模糊关键词搜索能够在关键词被拼错的情况下,仍然可以使云服务器返回用户感兴趣的文件.然而已有的模糊搜索方案大多都假设云服务器是诚实的.一旦云服务器由于软硬件故障等原因返回给用户错误的结果,这些模糊关键词搜索方案将无法工作.另一方面,云服务器上如果存储大量的冗余数据,会浪费云服务器的存储资源和用户的网路带宽.针对以上问题,提出了一个支持数据去重的可验证的模糊多关键词搜索方案.为了保护数据隐私性并实现数据去重,采用收敛加密对文件加密.为了实现模糊关键词搜索以及对搜索结果排序,采用局部敏感哈希和TF-IDF规则建立安全索引.为了验证搜索结果的正确性,采用基于MAC的验证机制.安全性分析和性能分析表明提出的方案是安全、高效的.

关键词：云计算、数据去重、模糊搜索、可验证

所属期刊栏目：6

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金61572267,61272425;国家密码发展基金MMJJ20170118;中国科学院信息工程研究所信息安全国家重点实验室开放课题2019-MS-03

在线出版日期：2019-11-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：615-626