A New Communication-Efficient Privacy-Preserving Range Query Scheme in Fog-Enhanced IoT

Fog-enhanced Internet of Things (IoT) has received considerable attention in recent years, as fog devices deployed at the network edge can not only improve the performance of IoT applications but also enhance the security and privacy of IoT. In this paper, we present a new communication-efficient privacy-preserving range query scheme in Fog-enhanced IoT. With the proposed scheme, both the query range and individual IoT device’s data can be privacy-preserved by using BGN homomorphic encryption technique. In addition, the proposed scheme employs a range query expression, decomposition, and composition technique to reorganize the range query, which can achieve ${O(\sqrt {n})}$ communication efficiency. Detailed security analysis shows that the proposed scheme is really a privacy-preserving range query scheme. Extensive experiments are conducted, and the results indicate that the proposed scheme is also efficient in terms of low range query generation cost and low communication overhead.