Secure Range Query based on Privacy-preserving Function in Two-tiered Sensor Networks

To prevent attackers from gaining privacy information from both sensory data and sink issued queries, a secure scheme named SQPF was proposed, which allows the sink to detect compromised misbehaved storage nodes. By a privacy preserving technique based on data hidden, the sensory data and queries are encoded while the storage node can correctly process encoded queries over encoded data. By a novel verification chain technique, the sink is allowed to verify the integrity of the returned data items. Analyses show SQPF is able to preserve privacy more efficiently while consuming less communication overhead.