A Privacy Preserving Histogram Aggregation Algorithm with Integrity Verification Support
Chen We · Dianzi xuebao · 2014
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( i PPHA) algorithm with integrity verification support. It constructs two aggregation trees to transmit aggregate data and redundant information separately. It lets the sink use the redundant information 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 results show that i PPHA can verify data integrity while protecting data privacy without dramatic resource consumption increase. Flexible bit-map scheme significantly reduces the ID transmission overhead by 70 percent.