首页|一种基于局部差分隐私的数据流高效在线直方图发布算法

一种基于局部差分隐私的数据流高效在线直方图发布算法

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
目前各领域都在产生包含用户敏感信息的实时数据流。尽管这些数据的共享和发布具有巨大商业价值，但如果直接发布数据，将会泄露数据中的用户隐私信息。因此，如何基于滑动数据流窗口持续生成满足隐私保护要求的可发布直方图已成为一个关键问题，尤其是在将数据发送给不受信任的第三方时。现有直方图发布方法在时间和存储成本方面的表现并不令人满意，因为它们必须缓存当前滑动窗口(SW)中的所有元素。为解决这一问题，我们为本地差分隐私数据流提出一种高效的在线直方图发布算法(EOHP)。具体来说，在EOHP 算法中，数据收集器首先使用数据流的近似计数方法实现在线处理数据获得初步直方图。其次，提出了优化隐私预算分配策略减少隐私预算的消耗，在近似直方图中添加适当噪声，使其在保持较好数据可用性的同时发布直方图。经两个不同真实数据集上的大量实验结果表明，与其他现有算法相比，EOHP算法显著降低了时间和存储成本，提高数据实用性。
An efficient online histogram publication method for data streams with local differential privacy
Many areas are now experiencing data streams that contain privacy-sensitive information.Although the sharing and release of these data are of great commercial value,if these data are released directly,the private user information in the data will be disclosed.Therefore,how to continuously generate publishable histograms(meeting privacy protection requirements)based on sliding data stream windows has become a critical issue,especially when sending data to an untrusted third party.Existing histogram publication methods are unsatisfactory in terms of time and storage costs,because they must cache all elements in the current sliding window(SW).Our work addresses this drawback by designing an efficient online histogram publication(EOHP)method for local differential privacy data streams.Specifically,in the EOHP method,the data collector first crafts a histogram of the current SW using an approximate counting method.Second,the data collector reduces the privacy budget by using the optimized budget absorption mechanism and adds appropriate noise to the approximate histogram,making it possible to publish the histogram while retaining satisfactory data utility.Extensive experimental results on two different real datasets show that the EOHP algorithm significantly reduces the time and storage costs and improves data utility compared to other existing algorithms.

Data streamDifferential privacySliding windowsApproximate counting

陶陶、张福南、王修君、郑啸、赵欣

展开 >

安徽工业大学计算机科学与技术学院,中国 马鞍山市,243032

安徽省工业互联网智能应用与安全工程实验室,中国 马鞍山市,243032

安徽工业大学工程研究院,中国 马鞍山市,243032

东营市胜利第一中学,中国 东营市,257000

展开 >

数据流 差分隐私 滑动窗口 近似计数

Anhui Provincial Natural Science Foundation,ChinaAnhui Provincial Natural Science Foundation,ChinaUniversity Synergy Innovation Program of Anhui Province,ChinaKey Program of the Natural Science Foundation of the Educational Commission of Anhui Province of ChinaNational Natural Science Foundation of ChinaNational Natural Science Foundation of China

2108085MF2182022AH040052GXXT-2023-0212022AH0503196217200361402008

2024

10.1631/FITEE.2300368

信息与电子工程前沿(英文)
浙江大学

信息与电子工程前沿(英文)

CSTPCD
影响因子：0.371
ISSN：2095-9184
年,卷(期)：2024.25(8)