PPRQ: Privacy-Preserving MAX/MIN Range Queries in IoT Networks

Savio Sciancalepore, Roberto Di Pietro

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


Range queries are widely used in several Internet-of-Things (IoT) applications as a general strategy to improve the efficiency of the system. However, the communication patterns generated by the IoT nodes could lead to the identification of the devices satisfying the query, as well as to the disclosure of the queried data. State-of-The-Art solutions to address the cited security issues rely on dedicated edge/fog nodes, whose deployment could be too expensive or challenging, especially in unattended scenarios where the installation of ad hoc locations could be difficult and mains-supply is hardly available. In this article, we propose PPRQ, a resilient, scalable, and lightweight protocol that allows privacy-preserving range queries in IoT networks. PPRQ is a probabilistic scheme that can be easily adapted to MIN, MAX, and MAX/MIN range queries, while requiring only hashing and bitwise xor operations. We show that PPRQ is robust, as it can be configured to provide over 99.9% accuracy in the query results. We also prove its resiliency against passive and active adversaries for a number of interesting and realistic scenarios. Our results are rooted in sound probability theory and supported by an extensive simulation campaign, while comparisons against state-of-The-Art solutions show the flexibility and adaptability of PPRQ, especially for remote and unattended scenarios. Finally, further research directions opened up by the proposed solution are also highlighted.
Original languageEnglish (US)
Pages (from-to)5075-5092
Number of pages18
JournalIEEE Internet of Things Journal
Issue number6
StatePublished - Mar 15 2021
Externally publishedYes

Bibliographical note

Generated from Scopus record by KAUST IRTS on 2023-09-20

ASJC Scopus subject areas

  • Signal Processing
  • Information Systems
  • Information Systems and Management
  • Computer Science Applications
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'PPRQ: Privacy-Preserving MAX/MIN Range Queries in IoT Networks'. Together they form a unique fingerprint.

Cite this