A Privacy Preserving Histogram Aggregation Algorithm with Integrity Verification Support

CHEN Wei; YU Le; GAO Di

doi:10.3969/j.issn.0372-2112.2014.11.021

您当前的位置：

首页 >

文章列表页 >

A Privacy Preserving Histogram Aggregation Algorithm with Integrity Verification Support

更新时间：2025-07-16

- A Privacy Preserving Histogram Aggregation Algorithm with Integrity Verification Support
- Acta Electronica Sinica Vol. 42, Issue 11, Pages: 2268-2272(2014)
- 作者机构：
  
  1. 南京邮电大学计算机学院,江苏,南京,210023
  2. 江苏省无线传感网高技术研究重点实验室,江苏,南京,210003
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61202353, No.61272084);Natural Science Foundation of the Jiangsu Higher Education Institutions of China (No.12KJB520008);Graduate Innovation Program of Jiangsu Province (No.CXLX13_464)
- DOI：10.3969/j.issn.0372-2112.2014.11.021
  CLC： TP393
- Published：2014
- 稿件说明：
移动端阅览
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.
DOI：

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. DOI： 10.3969/j.issn.0372-2112.2014.11.021.

摘要

针对无线传感器网络隐私保护数据融合和完整性验证难以同时兼顾问题

提出一种支持完整性验证的隐私保护直方图融合算法(iPPHA).构建两棵融合树

分别传输融合数据和冗余信息

在基站处对融合结果的完整性进行验证.针对数据包丢失问题

设计了一种ID传输方案来提高可靠性.仿真结果显示

算法可以在不明显增加网络资源消耗的前提下

进行完整性验证.改进型ID传输方案可节约70%的通信开销.

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.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Blockchain-Based Multi-Authority Ciphertext-Policy Attribute-Based Encryption Scheme with Equality Test

Detection and Localization of Outlier Nodes in Wireless Sensor Networks via Jointing Temporal and Spatial Residuals

Study on Data Pre-Deployment Based on Inference and Computing of Edge Devices in Smart Environment

An Event Region Detection Scheme Based on Splay Tree in Wireless Sensor Networks

An Improved LEACH Algorithm in Wireless Sensor Network

Related Author

YANG Xiao-dong

CHEN Ai-jia

WANG Zhi-song

LIAO Ze-fan

WANG Cai-fen

JIN Ming

DING Rong

WANG Cheng-liang

Related Institution

College of Computer Science and Engineering， Northwest Normal University

College of Big Data and Internet， Shenzhen Technology University

Faculty of Electrical Engineering and Computer Science， Ningbo University

College of Computer Science and Technology, Chongqing University

College of Optoelectronic Engineering,Chongqing University

⁰