Publication Type
Journal Article
Version
acceptedVersion
Publication Date
11-2023
Abstract
To achieve the search over encrypted data in cloud server, Searchable Encryption (SE) has attracted extensive attention from both academic and industrial fields. The existing Bloom filter-based SE schemes can achieve similarity search, but will generally incur high false positive rates, and even leak the privacy of values in Bloom filters (BF). To solve the above problems, we first propose a basic Privacy-preserving Bloom filter-based Keyword Search scheme using the Circular Shift and Coalesce-Bloom Filter (CSC-BF) and Symmetric-key Hidden Vector Encryption (SHVE) technology (namely PBKS), which can achieve effective search while protecting the values in BFs. Then, we design a new index structure T-CSCBF utilizing the Twin Bloom Filter (TBF) technology. Based on this, we propose an improved scheme PBKS+, which assigns a unique inclusion identifier to each position in each BF with privacy protection. Formal security analysis proves that our schemes are secure against Indistinguishability under Selective Chosen-Plaintext Attack (IND-SCPA), and extensive experiments using real-world datasets demonstrate that our schemes are feasible in practice.
Keywords
Keyword search, Encryption, cryptography, security, privacy, searchable symmetric encryption, Bloom-filter-based keyword search, circular shift and coalesce Bloom filter
Discipline
Databases and Information Systems | Information Security
Research Areas
Cybersecurity
Publication
IEEE Transactions on Computers
Volume
72
Issue
11
First Page
3086
Last Page
3098
ISSN
0018-9340
Identifier
10.1109/TC.2023.3285103
Publisher
Institute of Electrical and Electronics Engineers
Citation
LIANG, Yanrong; MA, Jianfeng; MIAO, Yinbin; KUANG, Da; MENG, Xiangdong; and DENG, Robert H..
Privacy-Preserving Bloom Filter-Based Keyword Search Over Large Encrypted Cloud Data. (2023). IEEE Transactions on Computers. 72, (11), 3086-3098.
Available at: https://ink.library.smu.edu.sg/sis_research/8322
Copyright Owner and License
Authors
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1109/TC.2023.3285103