返回
Pattern-Hiding Encrypted Multi-Maps With Support for Join Queries
DOI:10.1109/TIFS.2025.3627000.png)
摘要
En 中文
近期提出的Join Cross-Tags Protocol (JXT)解决了在Searchable Symmetric Encryption (SSE)中表连接查询开销过大的长期问题。作为一种纯对称密钥解决方案,JXT支持在不需任何预计算的情况下,对加密表之间的等值连接进行高效连接查询。然而,JXT存在一个潜在限制:它可能无意中泄露属性-值对对应的标识符实际数量,以及连接查询的结果值。本文提出JXTMM(JXT多映射),这是首个旨在隐藏数量模式和结果模式的连接查询方案。JXTMM能够隐藏标识符数量,阻止服务器获取属性-值对的实际数量,并将连接结果的可检查性转移到客户端,从而消除结果模式泄露。我们为JXTMM提供了形式化安全证明,并进行了全面的效率分析。实验结果表明,JXTMM不仅在表连接查询上表现出高效性,而且能够有效实现查询中的数量隐藏。
Keyword:
Searchable encryption
volume-hiding
join queries
encrypted multi-map
期刊
IF:
8
论文数:
5.3K
被引数:
2.3W
机构
引用论文
暂无论文信息

