返回
Keyword-Pair Result Pattern Hiding Structured Encryption for Boolean Queries
DOI:10.1109/TIFS.2025.3594578.png)
摘要
En 中文
Cash等人 [ $\mathsf { CRYPTO 2013}$ ] 提出了 oblivous cross-tags ( $\mathsf { OXT}$ ) 协议,以实现支持布尔查询的高可扩展性可搜索对称加密(SSE)。最近,Lai等人 [ $\mathsf { CCS 2018}$ ] 引入了 hidden cross-tags ( $\mathsf { HXT}$ ) 协议,这是对 $\mathsf { OXT}$ 的改进,旨在消除合取查询中的“关键词对结果模式”(KPRP)泄露。然而,虽然 $\mathsf { HXT}$ 防止了合取查询中的KPRP泄露,但它效率低下,并且在析取查询中仍然容易受到KPRP泄露。在本文中,我们提出了首个针对布尔查询的高效结构化加密方案 ( $\mathsf { STE}$ - $\mathsf { BQ}$ ),该方案消除了析取和合取多关键词查询中的KPRP泄露。我们的方法引入了一种基于质数聚合的新型索引构建方法,显著减少了多关键词搜索中所需的比较次数,从而提高了效率。安全性分析证实, $\mathsf { STE}$ - $\mathsf { BQ}$ 满足CQA2安全性。实验评估进一步表明, $\mathsf { STE}$ - $\mathsf { BQ}$ 在合取查询处理中实现了最优性能。虽然其析取查询时间略慢于 $\mathsf { OXT}$ ,但 $\mathsf { STE}$ - $\mathsf { BQ}$ 是唯一一种完全消除合取和析取查询中KPRP泄露的方案。
Keyword:
Multi-keyword Boolean query
searchable symmetric encryption
structured encryption
prime number hash
期刊
IF:
8
论文数:
5.3K
被引数:
2.3W
机构
引用论文
Response-Hiding Encrypted Ranges: Revisiting Security via Parametrized Leakage-Abuse Attacks响应隐藏加密范围: 通过参数化泄漏滥用攻击重新访问安全性

