两层传感器网络中可验证隐私保护Top-k查询协议

无线传感器网络中隐私保护技术已经成为研究热点,其中隐私保护精确Top-k查询协议已成为富有挑战性的研究问题.文中提出了一种两层传感器网络中可验证隐私保护Top-k查询协议SafeTQ(Safe Top-k Query),SafeTQ由隐私保护Top-k查询协议和两种完整性验证模式组成.SafeTQ使用加随机数扰乱、加密和高资源节点之间安全计算第k位数据值等策略,能够在不泄漏隐私信息的情况下,精确地完成传感器网络Top-k查询.SafeTQ中两种完整性验证模式分别使用邻居数据项形成加密链和空间邻居节点概率发送验证消息策略,使Sink能够检测和拒绝不正确或不完整查询响应.文中通过理论分析和使用真实数据集实验验证了SafeTQ的安全性和有效性.

Verifiable Privacy-Preserving Top-k Query Protocol in Two-tiered Sensor Networks

Privacy preservation in wireless sensor networks has attracted more and more attentions.Answering accurately Top-k query in wireless sensor networks while preserving data privacy is a challenge.This paper presents a verifiable privacy-preserving Top-k query protocol in two-tiered sensor networks(SafeTQ),which consists of privacy-preserving Top-k query protocol and two integrity verification schemes.SafeTQ can complete accurately Top-k query in two-tiered sensor networks while preventing attackers from gaining collected data.To preserve privacy,SafeTQ uses some strategies such as adding random numbers,encryption and securely computing kth data value between high resource nodes.To verify integrity,two integrity verification schemes use respectively encrypted data chains and check message provided by spatial neighborhoods.Theoretical analysis and simulation results by using real-world data confirm the high efficacy and efficiency of SafeTQ.