XRQuery: Achieving Communication-Efficient Privacy-Preserving Query for Fog-Enhanced IoT

Internet of things (IoT) has attracted significant attention in recent years, and various IoT devices including industrial and utility components and other items embedded with electronics, sensors, and network connectivity have already provided rich services to the end users. Nevertheless, IoT still faces many security and privacy challenges. In this paper, we propose a new efficient privacy-preserving query scheme, called XRQuery, for fog computing- enhanced IoT. The proposed XRQuery scheme is characterized by employing a new communication-efficient private information retrieval technique, which can preserve the privacy for both the end user and the service provider in IoT query service. Detailed security analysis shows the XRQuery scheme really preserves the privacy. In addition, extensive performance evaluation also indicates XRQuery can vastly reduce the communication overheads between the fog device and the end user in fog computing-enhanced IoT.