加密云数据上高效强隐私保护的合取关键字搜索
密码学与安全
2022-09-23 v2
摘要
可搜索对称加密（SSE）支持对外包的对称加密数据进行关键字搜索。动态可搜索对称加密（DSSE）作为 SSE 的一种变体，进一步支持数据更新。大多数具有合取关键字搜索功能的 DSSE 工作主要考虑前向隐私和后向隐私。理想情况下，服务器应仅学习涉及合取中所有关键字的结果集。然而，现有方案存在关键字对结果模式（KPRP）泄漏，泄露包含查询关键字中两个关键字的局部结果集。我们提出首个解决上述问题的 DSSE 方案，实现了强隐私保护的合取关键字搜索。具体地，我们的方案能够维持前向和后向隐私并消除 KPRP 泄漏，提供更高层级的安全性。若干现有方案的搜索复杂度随数据库中存储的文档数量而扩展。然而，我们方案的复杂度随合取中最不频繁关键字的更新频率而扩展，其远小于整个数据库的大小。此外，我们设计了一种最不频繁关键字获取协议以减少客户端间的频繁交互。最后，我们分析方案的安全性并从理论和实验上评估其性能。结果表明我们的方案具有强隐私保护性和高效性。
引用
@article{arxiv.2203.13662,
title = {Efficient Strong Privacy-Preserving Conjunctive Keyword Search Over Encrypted Cloud Data},
author = {Chang Xu and Ruijuan Wang and Liehuang Zhu and Chuan Zhang and Rongxing Lu and Kashif Sharif},
journal= {arXiv preprint arXiv:2203.13662},
year = {2022}
}