Paper Info
Title
Using Reduced Paths to Achieve Efficient Privacy-Preserving Range Query in Fog-Based IoT
Abstract
The fog computing architectural model has recently seen advances with respect to bandwidth and latency issues. However, since fog devices are deployed at the network edge and are not fully trustable, there are still security and privacy challenges. In this article, aiming at improving both communication efficiency and privacy protection, we propose a new efficient and privacy-preserving range query scheme in fog-based Internet of Things (IoT). We, first, introduce a new decomposition technique to efficiently interpret a given range query [L, U], where 0 ≤ L ≤ U ≤ n - 1, as a form of inverted reduced path strings. Then, the symmetric homomorphic encryption (SHE) scheme is employed to encrypt the reduced paths and hand them over securely through a fog node to the IoT devices. This technique enables a query user to launch a privacy-preserving continuous or noncontinuous range query and receive a homomorphically aggregated encrypted response with an improved O(log <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> n) communication efficiency. The detailed security analysis shows that our proposed scheme is privacy preserving. In addition, extensive performance evaluations are also conducted, and the results demonstrate that our proposed scheme is by far more efficient than those previously reported schemes in terms of computational overhead and communication complexity.
Year
DOI
Venue
2021
10.1109/JIOT.2020.3029472
IEEE Internet of Things Journal
Keywords
DocType
Volume
Communication efficiency,fog-based Internet of Things (IoT),privacy preserving,range query,reduced paths
Journal
8
Issue
ISSN
Citations 
6
2327-4662
1
PageRank 
References 
Authors
0.35
0
4
Name
Order
Citations
PageRank
Hassan Mahdikhani1112.63
Rongxing Lu25091301.87
Jun Shao316525.53
Ali A. Ghorbani41891135.01