石鲁生，朱慧博

(1．宿迁学院计算机科学系，江苏宿迁　223800；2．南京航空航天大学计算机科学与技术学院，江苏南京　210016)

0　引言

无线传感器网络(wireless sensor networks，WSN)是由随机分布的集成了传感器、数据处理单元和通信单元的微小节点通过自组织方式构成的智能系统[1]。数据收集是无线传感器网络投入实际应用后的主要功能，由于资源受限的特征突出，各种收集方法一直将如何延长网络生命周期、降低能耗作为重要的设计目标。

收集数据时，数据聚集是WSN一项重要的节能技术[2]。由于传统的数据聚集方法如TAG[3]等在降低能耗的同时没有解决聚集过程中的安全问题，不具备实用价值，因此各种安全聚集算法应运而生。例如DADPP[4]通过向原始数据中添加随机种子和私有随机数进行扰动，达到隐私保护目的，ESPART[5]通过对原始数据的切片和加密传输来保护数据隐私，SIES[6]算法使用同态加密函数保护数据隐私，并可验证聚集结果的完整性，iCPDA[7]算法在隐私保护和完整性验证中分别使用了安全多方计算方法和同行监督机制，但安全的聚集算法带来了新的问题，一是原本降低了的通信开销大增；二是聚集类型受限严重，很多算法仅支持SUM一种。

可恢复数据的安全数据聚集算法RSDA(recoverable security data aggregation)，在保护数据隐私以及提供有效的数据完整性和真实性验证基础上，特别设计了数据恢复机制，从而使聚集节点在得到聚集结果的同时，能够精确、有效地恢复聚集前的原始数据。这些原始数据的获得让其他后续聚集操作在执行时，类型不再受限，同时也降低了网络总的能耗开销。……