摘要
无线传感器网络中隐私保护技术已经成为研究热点,其中隐私保护精确Top-k查询协议已成为富有挑战性的研究问题.文中提出了一种两层传感器网络中可验证隐私保护Top-k查询协议SafeTQ(Safe Top-k Query),SafeTQ由隐私保护Top-k查询协议和两种完整性验证模式组成.SafeTQ使用加随机数扰乱、加密和高资源节点之间安全计算第k位数据值等策略,能够在不泄漏隐私信息的情况下,精确地完成传感器网络Top-k查询.SafeTQ中两种完整性验证模式分别使用邻居数据项形成加密链和空间邻居节点概率发送验证消息策略,使Sink能够检测和拒绝不正确或不完整查询响应.文中通过理论分析和使用真实数据集实验验证了SafeTQ的安全性和有效性.
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.
出处
《计算机学报》
EI
CSCD
北大核心
2012年第3期423-433,共11页
Chinese Journal of Computers
基金
国家自然科学基金(61070056
61075053)资助~~
关键词
物联网
无线传感器网络
TOP-K查询
隐私保护
完整性验证
安全计算
Internet of Things
wireless sensor network
Top-k query
privacy preservation
integrity verification
secure computation
