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

第 41卷 第 12期 计 算 机 科 学 Vo1．41No．12 2014年 12月 Computer Science Dec2014 面向两层 WSNs的高效随机调制隐私保护最值查询协议 刘泓晖 。 刘树波 刘梦君 蔡朝晖 (武汉大学计算机学院 武汉430072) (武汉大学空天信息安全与可信计算教育部重点实验室(B类) 武汉430072)。 摘 要 无线传感器网络(WSNs)隐私保护一直是研究热点，其中包括对隐私保护最值查询的研究。针对隐私保护 最值查询问题，首先利用随机数和数值变换 ，提出一种不泄露原始参数的数值比较方法，并通过该方法和密码理论，提 出一种面向两层无线传感器网络的高效随机调制隐私保护最值查询协~K(ERM-MQP)。传感节点使用随机数对采样 数据进行调制产生隐私保护数据，在存储节点处查找隐私保护数据的最值，Sink节点恢复隐私保护最值数据得到采 样数据最值，完成最值查找。在整个查询过程中数据加密后传送。最后，对安全性和能耗进行了分析，并通过实验与 现有的隐私保护最值查询协议进行能耗对比，证明了ERM—MQP协议是安全且高效的。 关键词 两层无线传感器网络，隐私保护，随机调制，最值查询 中图法分类号 TP393 文献标识码 A DOI 1O．11896／j．issn．1002—137)(．2014．12．021 EfficientRandom ModulationPrivacy-preservingMAX／MINQueryProtocolin Two-tieredW irelessSensorNetworks LIUHong-hui’。 LIUShu-bo’。 LIUMeng-jun’ CAIZha-ohui (CollegeofComputer，WuhanUniversity，W uhan430072，China) (KeyLaboratoryofAerospaceInformationSecurityandTrustedComputingofMinistryofEducation，W uhanUniversity，Wuhan430072，China) Abstract PrivacypreservationiSalwaysahotresearchareainwirelesssensornetworks(WSNs)．whichincludesthe privacy-preservingMAX／MINQueryProtoco1．Thispaperproposedanumericcomparisonmethodthatwillnotleakthe rawvaluefirsttoaddresstheproblem ofpricacy-preservingMAX／MIN query，whichisbasedonrandom numberand numericalmap．W iththisnumericcomparisonmethodand cryptography，weproposedanefficientrandom modulation privacypreservingMAX／MIN queryprotocol(ERM-MQP)intwo-tieredwirelesssensornetworks．InERM-MQP， sensorsmodulatethesampleddatawithrandom numbertocomputetheprivacy-preservingdataandthestoragenodes searchtheprivacy-preservingMAX／MINvalue．TheSinksensorrecoverstheprivacy-preservingMAX／MINdataand getsth