一种带完整性验证的数据聚集隐私保护算法  

Privacy-preserving Data Aggregation Algorithm with Integrity Verification

作　　者：石鲁生[1,2] 秦小麟[1] 

机构地区：[1]南京航空航天大学计算机科学与技术学院,南京210016 [2]宿迁学院计算机科学系,宿迁223800

出　　处：《计算机科学》2013年第11期197-202,共6页Computer Science

基　　金：国家自然科学基金项目:具有可生存能力的安全DBMS关键技术研究(60673 127);国家高技术研究发展计划(863计划)基金项目:基于网格的数据可靠存储与容侵关键技术(2007AA01Z404);江苏高校优势学科建设工程项目物联网与控制技术;江苏省宿迁学院重点科研基金项目:无线传感器网络中数据隐私保护技术的研究(2012KY14)资助

摘　　要：为使无线传感器网络可以真正满足大规模应用的需求,提出了一种既能保护数据隐私又能验证数据完整性的聚集算法。算法首先构造不相交聚集树,然后让节点在各自对应的时间片内,按不同度数将自身数据分解为数个切片,并将切片分别加密传输至各聚集树中,达到保护节点数据隐私和获取冗余数据的目的,最后采用基于路由树的网内聚集将各聚集树的聚集结果传送至基站,由基站验证最终结果的完整性。仿真实验表明,在资源受限特征突出的无线传感器网络中,算法能够以较低的通信开销获得较高准确度的聚集结果,并具备较好的隐私保护性能和鉴别聚集结果完整性的能力。In order to satisfy the needs of large-scale applications for wireless sensor networks, this paper proposed an aggregation algorithm which can protect the data privacy and verify integrity. First, the algorithm constructs disjoint ag- gregation trees, and the nodes divides their own data into several slices in each corresponding time slices according to their different degrees, and then the data slices are encrypted and transmitted in every aggregation trees, so privacy-pre- serving and data integrity can be addressed. Finally, using in-network aggregation based routing tree, the final result of each tree is sent to the base station, and the integrity of the final result is verified by the base station. Simulation results show that the algorithm can obtain higher data aggregation accuracy with lower communication overhead, has better pri- vacy-preserving performance and the aggregation results integrity.

关 键 词：无线传感器网络 数据聚集 隐私保护 完整性 

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