Title
SecVKQ: Secure and verifiable kNN queries in sensor–cloud systems
Abstract
Sensor–cloud has gained increasingly popularity since it bridges the physical world and the cyber world through pervasive computation. This paper focuses on secure and verifiable k nearest neighbor (kNN) queries over large-scale outsourced datasets in sensor–cloud systems. Existing work in this line often incurred high computational and communication overheads, remaining far away from practical and scalable. To this end, we propose SecVKQ, a two-phase search framework, which mainly includes a preliminary screening phase and an exact search phase. SecVKQ purposely takes advantage of secure data separation and adaptive encryption strategy, embracing edge servers into the classic dual-cloud model, so as to optimize query performance. Under SecVKQ, we design a series of secure protocols and develop a succinct verification strategy to derive a unified solution. The experimental results demonstrate the effectiveness of SecVKQ. Compared to the state-of-the-art work, SecVKQ achieves a speed-up of two orders of magnitude in search latency, and a savings of 50% communication cost for verification.
Year
DOI
Venue
2021
10.1016/j.sysarc.2021.102300
Journal of Systems Architecture
Keywords
DocType
Volume
Security,Verification,kNN queries,Sensor–cloud systems,Edge computing
Journal
120
ISSN
Citations 
PageRank 
1383-7621
0
0.34
References 
Authors
0
8
Name
Order
Citations
PageRank
Qin Liu1463.08
Zhengzheng Hao200.34
Yu Peng300.34
Hongbo Jiang45812.99
Jie Wu52311.49
Tao Peng6385.27
Guojun Wang71740144.41
Shaobo Zhang8277.09