arrow
返回

Efficient and Privacy-Preserving Encode-Based Range Query Over Encrypted Cloud Data

delete2024-01-01
delete0
PRE
AI
Y
Yanrong Liang
马
马建峰 (Jianfeng Ma)
Y
Yinbin Miao *
Y
Yuan Su
R
Robert H. Deng
DOI:10.1109/TIFS.2024.3465928delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

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

机构

X
xi'an jiaotong university
学者数:
9.3W
论文数: 6.7W
被引数: 75
S
Singapore Management University
学者数:
1.5K
论文数: 2.5K
被引数: 3.5K
X
Xidian University
学者数:
2.4W
论文数: 1.9W
被引数: 9.7K
学者 查看更多机构
引用论文

引用论文

Mobile Edge Computing: A Survey移动边缘计算: 一项调查
err2018-02-01
err2.0K
errOAAI
errAbbas, Nasir; Zhang, Yan; Taherkordi, Amir; Skeie, Tor
err分享
err收藏
Forward/Backward and Content Private DSSE for Spatial Keyword Queries
err2023-07-01
err13
errOAAI
errWang, Xiangyu; Ma, Jianfeng; Liu, Ximeng; Miao, Yinbin; Liu, Yang; Deng, Robert H.
err分享
err收藏
The case for LACE
err2004-03-01
err0
errOAAI
errRobert W. Sweetow; Jennifer Henderson-Sabes
err分享
err收藏
Symbolic dynamics in the restricted elliptic isosceles three body problem
err2021-09-01
err0
errOAAI
errMarcel Guardia; Jaime Paradela; Tere M. Seara; Claudio Vidal
err分享
err收藏
Achieving Privacy-Preserving Discrete Frechet Distance Range Queries
err2022-01-01
err5
PREAI
errGuan, Yunguo; Lu, Rongxing; Zheng, Yandong; Zhang, Songnian; Shao, Jun; Wei, Guiyi
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容