电子学报 ›› 2014, Vol. 42 ›› Issue (11): 2268-2272.DOI: 10.3969/j.issn.0372-2112.2014.11.021

• 科研通信 • 上一篇    下一篇

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

陈伟, 于乐, 高迪   

  1. 1. 南京邮电大学计算机学院, 江苏南京 210023;
    2. 江苏省无线传感网高技术研究重点实验室, 江苏南京 210003
  • 收稿日期:2013-07-08 修回日期:2014-06-04 出版日期:2014-11-25 发布日期:2014-11-25
  • 作者简介:陈伟 男,1979年4月出生,江苏淮安人,博士、副教授,研究方向为网络安全、无线传感器网络等. E-mail:chenwei@njupt.edu.cn;于乐 男,1990年7月出生,江苏扬州人,硕士研究生,研究方向为无线传感器网络、移动僵尸网络等. E-mail:yulele08@gmail.com;高迪 男,1990年6月出生,江苏徐州人,硕士研究生,研究方向为无线传感器网络、Android系统安全. E-mail:devilkiss6@sina.com
  • 基金资助:

    国家自然科学基金(No.61202353,No.61272084);江苏省高校自然科学基金(No.12KJB520008);江苏省研究生创新计划(No.CXLX13_464)

A Privacy Preserving Histogram Aggregation Algorithm with Integrity Verification Support

CHEN Wei, YU Le, GAO Di   

  1. 1. College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu 210023, China;
    2. Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing, Jiangsu 210003, China
  • Received:2013-07-08 Revised:2014-06-04 Online:2014-11-25 Published:2014-11-25

摘要:

针对无线传感器网络隐私保护数据融合和完整性验证难以同时兼顾问题,提出一种支持完整性验证的隐私保护直方图融合算法(iPPHA).构建两棵融合树,分别传输融合数据和冗余信息,在基站处对融合结果的完整性进行验证.针对数据包丢失问题,设计了一种ID传输方案来提高可靠性.仿真结果显示,算法可以在不明显增加网络资源消耗的前提下,进行完整性验证.改进型ID传输方案可节约70%的通信开销.

关键词: 无线传感器网络, 隐私保护, 数据融合, 完整性验证, ID传输

Abstract:

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 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 iPPHA 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.

Key words: wireless sensor network, privacy preservation, data aggregation, integrity verification, ID transmission

中图分类号: