窥探, 我 见 你 查询:针对 DSSE 的被动攻击通过间歇性观察
密码学与安全
2025-09-05 v1
摘要
动态可搜索对称加密(DSSE)允许对动态加密数据库进行安全搜索,但存在固有的信泄漏。现有针对 DSSE 的被动攻击依赖持续的信泄漏监控来推断信泄漏模式,而本工作针对间歇性观察——更实际的威胁模型。我们提出了 Peekaboo——一个新的通用攻击框架,其核心设计依赖于推断搜索模式并结合辅助知识和其他信。我们在 SOTA 攻击 Sap(USENIX'21)和 Jigsaw(USENIX'24)上实现 Peekaboo,导出其“+”变体(Sap+ 和 Jigsaw+)。大量实验表明,我们的设计实现了 >0.9 的调整后随机指数用于搜索模式恢复,查询准确率达 90%,而 FMA(CCS'23)仅为 30%。Peekaboo 的准确率随观察轮数和观察查询数量而扩展,但也能抵抗 SOTA 对策,文件大小填充对策下准确率 >40%,混淆对策下 >80%。
引用
@article{arxiv.2509.03806,
title = {Peekaboo, I See Your Queries: Passive Attacks Against DSSE Via Intermittent Observations},
author = {Hao Nie and Wei Wang and Peng Xu and Wei Chen and Laurence T. Yang and Mauro Conti and Kaitai Liang},
journal= {arXiv preprint arXiv:2509.03806},
year = {2025}
}