arrow
返回

Keyword-Pair Result Pattern Hiding Structured Encryption for Boolean Queries

delete2025-01-01
delete0
PRE
AI
L
Lanxiang Chen
M
Mu, Yi
J
Jiahui Yang
R
Robert H. Deng
DOI:10.1109/TIFS.2025.3594578delete
delete原文链接
delete分享
delete收藏
摘要

摘要

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

期刊

IEEE Transactions on Information Forensics and Security 封面图
IEEE Transactions on Information Forensics and Security
IF:
8
论文数:
5.3K
被引数:
2.3W

机构

S
Singapore Management University
学者数:
1.5K
论文数: 2.5K
被引数: 3.5K
F
Fujian Normal University
学者数:
1.2W
论文数: 8.0K
被引数: 1.3W
C
city university of macau
学者数:
1.3K
论文数: 1.4K
被引数: 1
学者 查看更多机构
引用论文

引用论文

Result Pattern Hiding Searchable Encryption for Conjunctive Queries
err2018-10-15
err0
PREAI
errShangqi Lai; Sikhar Patranabis; Amin Sakzad; Joseph K. Liu; Debdeep Mukhopadhyay; Ron Steinfeld; Shi-Feng Sun; Dongxi Liu; Cong Zuo
err分享
err收藏
Structured Encryption and Dynamic Leakage Suppression
err
IF0
err2021-06-16
err0
PREAI
errMarilyn George; Seny Kamara; Tarik Moataz
err分享
err收藏
Structured encryption for knowledge graphs
err2022-08-01
err0
PREAI
errYujie Xue; Lanxiang Chen; Yi Mu; Lingfang Zeng; Fatemeh Rezaeibagha; Robert H. Deng
err分享
err收藏
Highly-Scalable Searchable Symmetric Encryption with Support for Boolean Queries
err2013-01-01
err0
errOAAI
errDavid Cash; Stanislaw Jarecki; Charanjit Jutla; Hugo Krawczyk; Marcel-Cătălin Roşu; Michael Steiner
err分享
err收藏
err分享
err收藏
学者 查看更多内容