一种容错的传感器网络数据融合隐私保护算法.pdfVIP

第31卷第5期 计 算 机 应 用 研 究 Vo1．31No．5 2014年 5月 ApplicationResearchofComputers Mav2014 一 种容错的传感器网络数据融合隐私保护算法木 王涛春h’仆’，罗永龙h，左开中h， (1．安徽师范大学 a．数学计算机科学学院；b．网络与信息安全工程技术研究中心，安徽 芜湖 241003) 摘 要：由于网络通信具有易错的特点，提出一种具有容错性的隐私保护数据聚集算法。通过椭圆曲线加密方 案对节点数据进行加密，保证数据的隐私性，采用加 同态加密技术，实现了端到端的聚集加密，节省能耗和带宽。 同时，构造轨道图拓扑结构，使得每个节点有多个父节点，当节点与主父节点发生链路失效时，其他父节点能够 修复聚集值 。仿真实验结果显示，提出的方案在适当增加通信量的情况下，具有较高的数据安全性、很好的容错 性和高精度的聚集值。 关键词 ：无线传感器网络；隐私保护；数据聚集；容错 中图分类号：TP393；TP301．6 文献标志码：A 文章编号：1001—3695(2014)05-1499—04 doi：10．3969／j．issn．1001—3695．2014．05．052 Fault-t·olerantandprivacy--preservingdata aggregationalgorithm insensornetworks WANG Tao—chun ， ．LUO Yong—long ， ．ZUO Kai—zhong (1．a．CollegeofMathematicsComputerScience，b．EngineeringTechnologyResearchCenteronNetwork＆Informa tionSecurity，AnhuiNor- ma lUniversity，WuhuAnhui241003，China) Abstract：Duetothefailure-pronenatureofcommunications，thispaperproposedafault—tolerantandprivacy—preservingdata aggregationalgorithm ，whichemployedanellipticcurvecryptography-basedadditivelyhomomorphicencryptionalgorithm toof- ferend—to—endprivacyofsensingdata，andthensavdenergyandbandwidth．Meanwhile，consturctiontrackgraphtopology， eachnodehadmorethanoneparentnode，SOthatwhenalinkerrorintheprimary edge，thebackupparentcouldrecoverthe correctagrgegatevalues．Thetheoreticalanalysisandsimulationresultsillustratethisschemehasgoodprivacyofdata，low communicationoverheadandhighprecisionagrgegatevalues． Keywords：wirelesssensornetworks；privacy-preserve；dataaggregation；fault-tolerant 聚集技术实现。很多学者提出很多隐私保护的数据聚集算 0 引言 法 。通常采用加密的方法实现数据的隐私性 ，文献[2]提出