具有小客户端存储的非交互式多客户端可搜索对称加密
密码学与安全
2022-12-07 v1
摘要
动态可搜索对称加密(DSSE)允许用户在动态更新的加密数据库上搜索，已受到相当关注。为提升实际应用的性能，近期的非交互式多客户端 DSSE 方案致力于避免数据拥有者与数据使用者之间的每次查询交互。然而，现有非交互式多客户端 DSSE 方案未考虑前向隐私或后向隐私，使其暴露于泄露滥用攻击。此外，多数具前向与后向隐私的现有 DSSE 方案依赖维护关键字操作计数器或倒排索引，导致数据拥有者端存储负担沉重。为解决这些问题，我们提出一种具有小客户端存储的非交互式多客户端 DSSE 方案，所提方案可同时提供前向隐私与后向隐私。具体而言，我们首先设计轻量存储链结构，将所有关键字绑定至单一状态以降低存储开销。然后，我们提出隐藏密钥(Hidden Key)技术，通过时间范围查询保持非交互式前向隐私，确保具有较新时间戳的数据无法匹配较早时间范围。我们开展大量实验验证方法，证明了计算高效性。此外，安全性分析证明了方法的隐私保护属性。
引用
@article{arxiv.2212.02859,
title = {Non-interactive Multi-client Searchable Symmetric Encryption with Small Client Storage},
author = {Hanqi Zhang and Chang Xu and Rongxing Lu and Liehuang Zhu and Chuan Zhang and Yunguo Guan},
journal= {arXiv preprint arXiv:2212.02859},
year = {2022}
}