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

作者：魏国富; 葛新瑞; 于佳^*

来源：密码学报, 2019, 6(05): 615-626.

DOI：10.13868/j.cnki.jcr.000327

• 云计算
• 数据去重
• 模糊搜索
• 可验证

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

• 单位
  信息安全国家重点实验室; 中国科学院信息工程研究所; 青岛大学