arrow
返回

Verifiable Spatial Range Query Over Encrypted Cloud Data in VANET

delete2021-12-01
delete12
PRE
AI
孟倩 封面图
孟倩 (Qian Meng)
翁
翁健 (Jian Weng)
Y
Yinbin Miao
Z
Zhonghua Shen
F
Fuqun Wang
Z
Zhijun Li
DOI:10.1109/TVT.2021.3120089delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
With the popularization of the geo-positioning technologies and Location Based Service (LBS), the spatial range query has gained increasing attention in VANET. To eliminate local data storage and computation burden, the data owner outsources his/her spatial data and the processing of range query tasks to location based service providers. However, outsourcing tasks may bring the risk of privacy leakage as location based service providers and clients, including data owner and data users are not in the same trusted domain. Besides, malicious service providers may forge or tamper retrieval results due to interest incentives such as saving storage or computational capacity. Therefore, we first propose and construct the Verifiable Spatial Range Query (VSRQ) scheme in VANET by using the hierarchical cell based encoding method, G-tree and the accumulator. To guarantee the correctness and completeness of search results, we leverage an accumulator-based technology. Then, we develop an improved G-tree to accelerate query processing and extend it to support multi-dimensional range queries. Security analysis shows that basic VSRQ and extension of VSRQ schemes are secure in terms of the privacy of index and confidentiality of spatial data. Extensive experiments further show that, basic (or extension of) VSRQ scheme can achieve result integrity while supporting spatial range query and lower computational and storage burden compared with existing schemes.
Keyword:
Vehicular ad hoc networks
Security
Spatial databases
Query processing
Costs
Hash functions
Generators
Spatial data
verification
G-tree
accumulator
VANET

期刊

IEEE Transactions on Vehicular Technology 封面图
IEEE Transactions on Vehicular Technology
IF:
7.1
论文数:
1.8W
被引数:
6.6W

机构

H
hangzhou normal university
学者数:
1.3W
论文数: 7.8K
被引数: 8
X
Xidian University
学者数:
2.4W
论文数: 1.9W
被引数: 9.7K
引用论文

引用论文

err分享
err收藏
Orthorhombic InFe0.33Ti0.67O3.33
err1999-11-15
err0
PREAI
errY. Michiue; F. Brown; N. Kimizuka; M. Watanabe; M. Orita; H. Ohta
err分享
err收藏
Industrial innovation and infrastructure as drivers of change in the Canadian boreal zone1
err2019-09-01
err0
errOAAI
errJordan L. Musetta-Lambert; Eric M. Enanga; Sonja Teichert; Irena F. Creed; Karen A. Kidd; David P. Kreutzweiser; Paul K. Sibley
err分享
err收藏
Ultrafast Study of the Photodissociation of Bromoiodomethane in Acetonitrile upon 266 nm Excitation
err2002-05-30
err0
PREAI
errAlexander N. Tarnovsky; Magnus Wall; Magnus Gustafsson; Noelle Lascoux; Villy Sundström; Eva Åkesson
err分享
err收藏
Embryonic inheritance of the chromatin organisation of the imprinted H19 domain in mouse spermatozoa
err2000-02-01
err0
errOAAI
errSubhasis Banerjee; Prim B. Singh; Carol Rasberry; Bruce M. Cattanach
err分享
err收藏
err1998-01-01
err0
PREAI
errPatricia L. Hansell; Beverly E. Thorn; Steven Prentice-Dunn; Donna L. Floyd
err分享
err收藏
学者 查看更多内容