Quantum Privacy-Preserving Range Query Protocol for Encrypted Data in IoT Environments Authors: Chong-Qiang Ye, Jian Li, Xiao-Yu Chen Published: 2024 ABSTRACT With the rapid development of IoT technology, securely querying sensitive data collected by devices within a specific range has become a focal concern for users. This paper proposes a privacy-preserving range query scheme based on quantum encryption, along with circuit simulations and performance analysis. We first propose a quantum private set similarity comparison protocol and then construct a privacy-preserving range query scheme for IoT environments. By leveraging the properties of quantum homomorphic encryption, the proposed scheme enables encrypted data comparisons, effectively preventing the leakage of sensitive data. The correctness and security analysis demonstrates that the designed protocol guarantees users receive the correct query results while resisting both external and internal attacks. Moreover, the protocol requires only simple quantum states and operations, and does not require users to bear the cost of complex quantum resources, making it feasible under current technological conditions. 1. Introduction The Internet of Things (IoT) is a cutting-edge technology [1] that seamlessly integrates physical devices into the digital world, creating a network capable of real-time monitoring, control, and automation. It has profoundly reshaped interactions with technology and the management of resources and is continually impacting our daily lives. IoT systems or environments typically have the following characteristics: (1) a large number of devices: IoT systems consist of a large number of interconnected devices, ranging from simple sensors to complex processing units; (2) a dynamic and distributed nature: IoT environments are highly dynamic, with devices constantly joining, leaving, or moving within the network; (3) security and privacy: Security and privacy protection are critical issues in IoT environments. Since IoT devices often collect large amounts of sensitive data (such as personal health information, location data, etc.), special attention is required for the secure storage, transmission, and processing of such data. Ensuring data security while enabling meaningful analysis is a critical issue in IoT ecosystems [2]. As a result, there is a growing need for privacy-preserving data processing techniques that can perform complex queries on sensitive data without compromising individual privacy. Among the various types of queries that are central to IoT applications, range queries, which retrieve data that fall within a specific range, are particularly important [3,4]. For example, in smart city management, range queries can be used for environmental monitoring, e.g., to query air quality sensor data in a certain area, or to query temperature changes in multiple areas over a specific time period. These data can help city managers optimize resource allocation and emergency responses. However, executing range queries on unencrypted data can lead to the exposure of sensitive information, making privacy protection a critical concern. To address these challenges, privacy-preserving range query techniques have emerged as a powerful solution [5,6,7,8]. In these privacy-preserving scenarios, the querying user does not reveal the specific range of the query, and the data owner does not disclose any individual element to others, except for the queried data. To illustrate the concept of privacy-preserving range queries, let us consider a typical scheme described in Ref. [8]. In this protocol, there are m data owners (e.g., IoT devices) and one query user. Each data owner Di has privacy data: wi within the range [1,n]. The query user wants to know “What is the sum of the elements with indices in the range/interval [l,u]? where 1≤l