Enabling Privacy-Preserving Geographic Range Query in Fog-Enhanced IoT Services

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

2 Scopus Citations
View graph of relations


Original languageEnglish
Pages (from-to)3401-3416
Journal / PublicationIEEE Transactions on Dependable and Secure Computing
Issue number5
Online published9 Jul 2021
Publication statusPublished - Sep 2022


The explosive growth of the Internet of Things (IoT) is pushing forward the paradigm of fog computing services today. An important service for most fog-enhanced applications is geographic range-match, which means the fog-nodes can accurately collect sensed data from IoT devices based on their location distances. However, due to the increasing attacking surfaces, outsourcing range query operations to untrusted fog-nodes inevitably raises new privacy concerns about query content and device location exposure. In this paper, we devise a new geographic range-match scheme for fog-enhanced services, which allows fog-nodes to securely collect range-based sensed data while protecting the location privacy of IoT devices. Our main idea is to formulate the problem of encrypted geographic queries as range-based pattern matching and carefully craft security schemes to enable efficient range queries in the ciphertext domain. The proposed range-match scheme is provably secure and can reduce accessible information during distance comparisons. We formally analyze the security strengths and complete the prototype implementation. The comprehensive experimental results demonstrate the practicality of our designs.

Research Area(s)

  • Fog-enhanced Internet of Things (IoT), Order-revealing Encryption, Encrypted Geographic Range Query