基于zo编码的两层wsns隐私保护最值查询处理-电子与信息学报.pdfVIP

第 35 卷第 4 期 电 子 与 信 息 学 报 Vol.35No.4 2013 年 4 月 Journal of Electronics Information Technology Apr. 2013 基于Z-O 编码的两层WSNs 隐私保护最值查询处理协议 戴 华*① 秦小麟② 刘 亮② 季一木① 付 雄① 孙 研② ①(南京邮电大学计算机学院 南京 210003) ②(南京航空航天大学计算机科学与技术学院 南京 210016) 摘 要：无线传感器网络中的隐私保护技术已经成为研究热点，其中具有隐私保护能力的最值查询处理技术已经成 为富有挑战性的研究问题。该文提出一种基于 Zero-One(Z-O)编码的两层 WSNs 隐私保护最值查询处理(ZOPPM) 协议。该协议通过引入 Z-O 编码技术，并结合 Hash 消息身份验证编码机制，对感知数据进行编码处理，然后由感 知节点将编码数据发送至存储节点，与此同时，感知节点根据存储节点需求计算并传送加密数据；存储节点利用 Z-O 编码的数值比较特性，实现在无需感知数据明文参与下的数值线性关系比较，进而构造局部查询结果并发送给 Sink，由 Sink 完成最终的最值查询结果计算。理论分析和实验结果表明，ZOPPM 协议能够确保感知数据和最值 查询结果的隐私安全性，并且其能耗优于现有的方法。 关键词：两层WSNs；隐私保护；最值查询；Zero-One编码 中图分类号：TP393 文献标识码： A 文章编号：1009-5896(2013)04-0970-07 DOI: 10.3724/SP.J.1146.2012.00940 Z-O Encoding Based Privacy-preserving MAX/MIN Query Protocol in Two-tiered Wireless Sensor Networks ① ② ② ① ① ② Dai Hua Qin Xiao-lin Liu Liang Ji Yi-mu Fu Xiong Sun Yan ① (College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003, China) ② (College of Computer Science Technology, Nanjing University of Aeronautics and Astronautics , Nanjing 210016, China) Abstract: Privacy preservation in wireless sensor networks has attracted more and more attentions. Computing MAX/MIN query result in wireless sensor networks while preserving data privacy is a challenge. This paper proposes a Zero-One (Z-O) encoding based Privacy-Preserving MAX/MIN query protocol in two-tiered wireless sensor networks (ZOPPM). In ZOPPM, sensor nodes in the query range firs