Efficient and privacy-preserving encode-based range query over encrypted cloud data
Publication Type
Journal Article
Publication Date
9-2024
Abstract
Privacy-preserving range query, which allows the server to implement secure and efficient range query on encrypted data, has been widely studied in recent years. Existing privacy-preserving range query schemes can realize effective range query, but usually suffer from the low efficiency and security. In order to solve the above issues, we propose an Efficient and Privacy-preserving encode-based Range Query over encrypted cloud data (namely basic EPRQ), which encodes the data and range by using Range Encode (REncoder), and then encrypts the codes via Additional Symmetric-Key Hidden Vector Encryption (ASHVE) technology. The basic EPRQ can achieve effective range query while ensuring privacy protection. Then, we split the codes to reduce the storage cost. We further propose an improved scheme, EPRQ+, which constructs a binary tree-based index to achieve faster-than-linear retrieval. Finally, our formal security analysis proves that our schemes are secure against Indistinguishability under Chosen-Plaintext Attack (IND-CPA), and extensive experiments demonstrate that our schemes are feasible in practice, where EPRQ+ scheme improves the storage efficiency by about 4 times and the query efficiency by about 8 times compared to the basic EPRQ.
Keywords
Encryption, Cryptography, Vectors, Indexes, Codes, Servers, Costs, Searchable symmetric encryption, privacy-preserving range query, range encoder, symmetric-key hidden vector encryption
Discipline
Information Security
Research Areas
Cybersecurity
Publication
IEEE Transactions on Information Forensics and Security
Volume
19
First Page
9085
Last Page
9099
ISSN
1556-6013
Identifier
10.1109/TIFS.2024.3465928
Publisher
Institute of Electrical and Electronics Engineers
Citation
LIANG, Yanrong; MA, Jianfeng; MIAO, Yinbin; SU, Yuan; and DENG, Robert H..
Efficient and privacy-preserving encode-based range query over encrypted cloud data. (2024). IEEE Transactions on Information Forensics and Security. 19, 9085-9099.
Available at: https://ink.library.smu.edu.sg/sis_research/9436
Additional URL
https://doi.org/10.1109/TIFS.2024.3465928