YQuery: A Novel Privacy- and Integrity-Preserving Range Queries in Two-Tiered Sensor Networks

A novel protocol named YQuery was proposed in this paper to prevent attackers from gaining the information processed by or stored in storage nodes, which can not only achieve the goals of data privacy and integrity preserving, but also ensure the secure range query without incurring false positive, and allow sink node to detect the compromised storage nodes when they misbehave. To preserve privacy, YQuery uses an order encryption mechanism by adopting stream cipher to encrypt/decrypt both sensed data and queries. To preserve integrity, YQuery uses a new data structure called S2L, which allows sink node to verify the integrity of retrieved data via the so-called verification information. Analysis and experimental results demonstrate the effectiveness of YQuery.