面向两层WSNs的高效随机调制隐私保护最值查询协议  

Efficient Random Modulation Privacy-preserving MAX/MIN Query Protocol in Two-tiered Wireless Sensor Networks

作　　者：刘泓晖[1,2] 刘树波[1,2] 刘梦君[1,2] 蔡朝晖[1] 

机构地区：[1]武汉大学计算机学院,武汉430072 [2]武汉大学空天信息安全与可信计算教育部重点实验室(B类),武汉430072

出　　处：《计算机科学》2014年第12期95-100,128,共7页Computer Science

基　　金：国家973计划项目(2011CB302306);中央高校基本科研业务费专项资金(211274230);国家自然科学基金(41371402);水利部"948"项目(201044);湖北省水利厅农村饮用水水资源远程监控项目资助

摘　　要：无线传感器网络(WSNs)隐私保护一直是研究热点,其中包括对隐私保护最值查询的研究。针对隐私保护最值查询问题,首先利用随机数和数值变换,提出一种不泄露原始参数的数值比较方法,并通过该方法和密码理论,提出一种面向两层无线传感器网络的高效随机调制隐私保护最值查询协议(ERM-MQP)。传感节点使用随机数对采样数据进行调制产生隐私保护数据,在存储节点处查找隐私保护数据的最值,Sink节点恢复隐私保护最值数据得到采样数据最值,完成最值查找。在整个查询过程中数据加密后传送。最后,对安全性和能耗进行了分析,并通过实验与现有的隐私保护最值查询协议进行能耗对比,证明了ERM-MQP协议是安全且高效的。Privacy preservation is always a hot research area in wireless sensor networks （WSNs）,which includes the privacy-preserving MAX/MIN Query Protocol.This paper proposed a numeric comparison method that will not leak the raw value first to address the problem of pricacy-preserving MAX/MIN query,which is based on random number and numerical map.With this numeric comparison method and cryptography,we proposed an efficient random modulation privacy preserving MAX/MIN query protocol （ERM-MQP） in two-tiered wireless sensor networks.In ERM-MQP,sensors modulate the sampled data with random number to compute the privacy-preserving data and the storage nodes search the privacy-preserving MAX/MIN value.The Sink sensor recovers the privacy-preserving MAX/MIN data and gets the MAX/MIN value of sampled data in the end.All data is encrypted before transmission on query process.Finally according to the result of security analysis and energy analysis,and comparing with existing method by experiment on energy consumption,the ERM-MQP is secure and needs less energy.

关 键 词：两层无线传感器网络 隐私保护 随机调制 最值查询 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]