返回
Efficient and Privacy-Preserving Encode-Based Range Query Over Encrypted Cloud Data
DOI:10.1109/TIFS.2024.3465928.png)
摘要
En 中文
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.
Keyword:
Encryption
Cryptography
Vectors
Indexes
Codes
Servers
Costs
Searchable symmetric encryption
privacy-preserving range query
range encoder
symmetric-key hidden vector encryption
期刊
IF:
8
论文数:
5.3K
被引数:
2.3W
机构
引用论文
Privacy-Preserving Ranked Spatial Keyword Query in Mobile Cloud-Assisted Fog Computing移动云辅助雾计算中保护隐私的排序空间关键字查询

