一种支持完整性验证的隐私保护直方图融合算法

摘要

针对无线传感器网络隐私保护数据融合和完整性验证难以同时兼顾问题，提出一种支持完整性验证的隐私保护直方图融合算法（iPPHA ）。构建两棵融合树，分别传输融合数据和冗余信息，在基站处对融合结果的完整性进行验证。针对数据包丢失问题，设计了一种ID传输方案来提高可靠性。仿真结果显示，算法可以在不明显增加网络资源消耗的前提下，进行完整性验证。改进型ID传输方案可节约70％的通信开销。%Towards the fact that it is difficult to provide privacy protection and integrity verification simultaneously in data aggregation ,we propose a privacy preserving histogram aggregation (iPPHA ) algorithm with integrity verification support .It con-structs two aggregation trees to transmit aggregate data and redundant information separately .It lets the sink use the redundant infor-mation to verify the integrity of the aggregation result .Considering the packet loss problem in WSN ,we design an ID transmission scheme flexible bit-map to ensure the reliability of privacy preserving data aggregation and integrity verification .The simulation re-sults show that iPPHA can verify data integrity while protecting data privacy without dramatic resource consumption increase .Flexi-ble bit-map scheme significantly reduces the ID transmission overhead by 70 percent .