无线传感网络中基于数据混淆的保护隐私数据聚集协议.pdfVIP

小 型 微 型 计 算 机 系 统 2013年 7月 第 7期 JournalofChineseComputerSystems Vo1．34 NO．7 2013 无线传感网络中基于数据混淆的保护隐私数据聚集协议 李玉海 ，田苗苗 ，黄刘生 ，杨 威 ’ (中国科学技术大学 计算机科学与技术学院，合肥 230027) (中国科学技术大学 苏州研究院，江苏 苏州215123) E—mail：ansin@ mail．ustc．edu．ca 摘 要：在无线传感网络的研究中，保护隐私数据聚集算法是一个关键 问题．设计高效的具有隐私保护功能的数据聚集算法， 降低通信带宽，提高网络的寿命和安全性是保护私隐数据聚集研究中的热点问题．国内外现有的保护隐私数据聚集算法，除 PEQ(Privacy．preservingSchemeforExactQueryEvaluation)算法外，其它算法大多是根据不同的统计数据类型来设计相应的保 护隐私的数据聚集算法，这些算法只能聚集某一种数据，功能单一，应用起来具有一定的局限性．同时，PEQ算法的通信带宽 和计算量都比较大．针对上述问题，设计 了一种基于数据混淆的数据汇集算法．该算法通过在数据聚集前加入混淆数据，聚 集结束后删除混淆数据，来达到保护隐私的目的．与现有的其它方案相比，该方案计算和通信开销较少，并且一次可以聚集多 种统计数据． 关 键 词：无线传感网；数据聚集 ；隐私保护 ；秘密混淆 中图分类号：TP309 文献标识码：A 文 章 编 号：1000—1220(2013)07-1603434 SecretConfusionofPrivacy-preservingDataAggregation inW irelessSensorNetworks LlYu—hai 。TIAN Miao．miao 。HUANG Liu-sheng ，YANG W ei· (SchoolofComputerScienceandTechnology，UniversityofSciencenadTechnologyofChina，Hefei230027。China) (SuzhouInstituteforAdvnacedStudy，UniversityofSciencenadTcehnologyofChina，Suzhou215123。China) Abstract：Inthefieldofwirelesssensornetworks，PDA (Privacy—preservingDataAggregation)isahotissue．Thedesignofeffective PDA algorithm ，whichaimsatsavingcommunicationbandwidht nadimprovinghtelongevitynadsecurityofhtenetworksathtesame time，ishtecruxofresearchindaat aggregation．AccordingtobibliographyofPDA algorithmsathomenadabroad，mostofhtede— signs(excludingPEQ，aPrivacy·preservingSchemeofrExactQueryEvaluation)raebasedonhtedifferenceofstatisticaldaattypes， whichhasadrawbackhtathtosealgorihtmscouldonlyagrgegateasingletypeofdata，htuslimitingtheirfieldofapplication．Moreo- ver。htePEQalgorithm isperplexedbyhterelativelylargeoverheadofcommunicationbandwidhtnadcompuattionpower．Inorderto solvehteseproblems，aPDA algorithm basedondataconfusionisproposed．Thisalgorithm achieveshtegoal ofprivacypreservation byimportingconfusiondatabeforehteprocessof