.png){kind=icon}
返回
Efficient Privacy-Preserving Spatial Data Query in Cloud Computing
.png){kind=icon}
OA
AI
DOI：10.1109/TKDE.2023.3283020.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
With the rapid development of geographic location technology and the explosive growth of data, a large amount of spatial data is outsourced to the cloud server for reducing the local high storage and computing burdens, but at the same time causes security issues. Thus, extensive privacy-preserving spatial data query schemes have been proposed. Most of the existing schemes use Asymmetric Scalar-Product-Preserving Encryption (ASPE) to encrypt data, but ASPE has proven to be insecure against known plaintext attack. And the existing schemes require users to provide more information about query range and thus generate a large amount of ciphertexts, which causes high storage and computational burdens. To solve these issues, based on enhanced ASPE designed in our conference version, we first propose a basic Privacy-preserving Spatial Data Query (PSDQ) scheme by using a new unified index structure, which only requires users to provide less information about query range. Then, we propose an enhanced PSDQ scheme (PSDQ$<^>+$+) by using Geohash-based $R$R-tree structure (called $GR$GR-tree) and efficient pruning strategy, which greatly reduces the query time. Formal security analysis proves that our schemes achieve Indistinguishability under Chosen Plaintext Attack (IND-CPA), and extensive experiments demonstrate that our schemes are efficient in practice.
Keyword:
Cloud server
privacy-preserving
query range
security issues
spatial data
期刊
IF:
10.4
论文数:
6.8K
被引数:
3.2W
机构
引用论文
Location Privacy-Preserving Task Recommendation With Geometric Range Query in Mobile Crowdsensing
.png){kind=icon}
PREAI
分享收藏分享收藏Lack of Ovarian Responsiveness to Gonadotropic Hormones in Infantile Rats Sterilized with Busulfan*
PREAI
分享收藏Pystin: Enabling Secure LBS in Smart Cities With Privacy-Preserving Top-k Spatial-Textual Query
PREAI
分享收藏Privacy-Preserving Ranked Spatial Keyword Query in Mobile Cloud-Assisted Fog Computing移动云辅助雾计算中保护隐私的排序空间关键字查询OAAI
OAAI分享收藏分享收藏
查看更多内容