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

doi:10.3969/j.issn.0372-2112.2014.11.021

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

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

陈伟, 于乐, 高迪

1. 南京邮电大学计算机学院, 江苏南京 210023;
2. 江苏省无线传感网高技术研究重点实验室, 江苏南京 210003

收稿日期:2013-07-08 修回日期:2014-06-04 出版日期: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. 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

摘要/Abstract

摘要：

针对无线传感器网络隐私保护数据融合和完整性验证难以同时兼顾问题,提出一种支持完整性验证的隐私保护直方图融合算法(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

中图分类号:

TP393

陈伟, 于乐, 高迪. 一种支持完整性验证的隐私保护直方图融合算法[J]. 电子学报, 2014, 42(11): 2268-2272.

CHEN Wei, YU Le, GAO Di. A Privacy Preserving Histogram Aggregation Algorithm with Integrity Verification Support[J]. Acta Electronica Sinica, 2014, 42(11): 2268-2272.

参考文献

[1] Wang Y,Attebury G,Ramamurthy B.A survey of security issues in wireless sensor networks[J].Communications Surveys & Tutorials,2006,8(2):2-23.
[2] He W,Liu X,Nguyen H,et al.Pda:Privacy-preserving data aggregation in wireless sensor networks[A].Proceedings of the 26th IEEE International Conference on Computer Communications[C].Anchorage,USA:IEEE,2007.2045-2053.
[3] Zhang W,Wang C,Feng T.GP^2S:Generic privacy-preservation solutions for approximate aggregation of sensor data[A].Proceedings of the 6th Annual IEEE International Conference on Pervasive Computing and Communications[C].Hong Kong,China:IEEE,2008.179-184.
[4] 许建,杨庚,陈正宇,等.WSN 数据融合中的隐私保护技术研究[J].计算机工程,2012,38(15):134-138. Xu Jian,Yang Geng,Chen Zheng-yu,et al.Research of privacy-preserving technology in wireless sensor network data aggregation[J].Computer Engineering,2012,38(15):134-138.(in Chinese)
[5] He W,Liu X,Nguyen H,et al.A cluster-based protocol to enforce integrity and preserve privacy in data aggregation[A].Proceedings of the 29th IEEE International Conference on Distributed Computing Systems Workshops[C].Montreal,Canada:IEEE,2009.14-19.
[6] He W,Nguyen H,Liu X,et al.iPDA:An integrity-protecting private data aggregation scheme for wireless sensor networks[A].Military Communications Conference[C].San Diego,USA:IEEE,2008.1-7.
[7] Wang C,Wang G,Zhang W,et al.Reconciling privacy preservation and intrusion detection in sensory data aggregation[A].Proceedings of the 30th IEEE International Conference on Computer Communications[C].Shanghai,China:IEEE,2011.336-340.
[8] 杨庚,李森,陈正宇,等.传感器网络中面向隐私保护的高精确度数据融合算法[J].计算机学报,2013,36(1):189-200. Yang Geng,Li Sen,Chen Zheng-yu,et al.High accuracy and privacy preserving oriented data aggregation algorithm in sensor networks[J].Chinese Journal of Computers,2013,36(1):189-200.(in Chinese)
[9] Peter S,Piotrowski K,Langendoerfer P.On concealed data aggregation for WSNs[A].IEEE Consumer Communications and Networking Conference[C].Las Vegas,Nevada:IEEE,2007.192-196.
[10] Bista R,Yoo H K,Chang J W.Achieving scalable privacy preserving data aggregation for wireless sensor networks[A].IEEE 10th International Conference on Computer and Information Technology[C].Bradford,UK:IEEE,2010.1962-1969.

[1]	张少波, 原刘杰, 毛新军, 朱更明. 基于本地差分隐私的K-modes聚类数据隐私保护方法[J]. 电子学报, 2022, 50(9): 2181-2188.
[2]	陈嘉兴, 程杰, 董云玲, 刘志华. 基于弯曲声线和测距修正的水下节点定位算法[J]. 电子学报, 2022, 50(7): 1567-1572.
[3]	赵俊男, 佘青山, 孟明, 陈云. 基于多流空间注意力图卷积SRU网络的骨架动作识别[J]. 电子学报, 2022, 50(7): 1579-1585.
[4]	丁毅, 沈薇, 李海生, 钟琼慧, 田明宇, 李洁. 面向CNN的区块链可信隐私服务计算模型[J]. 电子学报, 2022, 50(6): 1399-1409.
[5]	王义君, 陈忠野, 缪瑞新, 宋忠炎. 基于三角剖分的WSNs元胞感知覆盖算法[J]. 电子学报, 2022, 50(10): 2443-2451.
[6]	汪成亮, 赵凯, 刘嘉敏. 智能环境下基于边缘设备规则推理的数据预部署研究[J]. 电子学报, 2022, 50(10): 2347-2360.
[7]	袁水莲, 皮德常, 胥萌. 基于差分隐私的轨迹隐私保护方法[J]. 电子学报, 2021, 49(7): 1266-1273.
[8]	常琦, 孟瑶, 赵恒. 基于概率成像的二维波束聚焦冲击定位方法研究[J]. 电子学报, 2021, 49(7): 1339-1345.
[9]	苏志刚, 武瑞, 郝敬堂. 面向无源定位的直达波传感器识别算法[J]. 电子学报, 2021, 49(6): 1178-1186.
[10]	朱健, 胡凯, 张伯钧. 智能合约的形式化验证方法研究综述[J]. 电子学报, 2021, 49(4): 792-804.
[11]	李博洋, 刘思健, 崔明月, 赵治豪, 黄凯. 基于最小回环检测的多车协同SLAM框架[J]. 电子学报, 2021, 49(11): 2241-2250.
[12]	郑孝遥, 罗永龙, 汪祥舜, 孙丽萍, 陈付龙, 胡桂银, 汪小寒. 基于位置服务的分布式差分隐私推荐方法研究[J]. 电子学报, 2021, 49(1): 99-110.
[13]	王海东, 刘云敬, 康琳, 武迎春. 射频能量捕获传感网移动能量源的布置策略研究[J]. 电子学报, 2020, 48(12): 2367-2375.
[14]	叶瑾, 许枫, 杨娟, 王佳维. 一种基于多传感器的复合量测IMM-EKF数据融合算法[J]. 电子学报, 2020, 48(12): 2326-2330.
[15]	程杰, 董云玲, 陈嘉兴, 刘志华. 一种具有连续跳数值的三维DV-Hop改进算法[J]. 电子学报, 2020, 48(11): 2122-2130.

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

A Privacy Preserving Histogram Aggregation Algorithm with Integrity Verification Support

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics