An efficient online histogram publication method for data streams with local differential privacy

作     者：Tao TAO Funan ZHANG Xiujun WANG Xiao ZHENG Xin ZHAO Tao TAO;Funan ZHANG;Xiujun WANG;Xiao ZHENG;Xin ZHAO

作者机构：School of Computer Science and TechnologyAnhui University of TechnologyMaanshan 243032China Anhui Engineering Research Center for Intelligent Applications and Security of Industrial InternetMaanshan 243032China Engineering Research InstituteAnhui University of TechnologyMaanshan 243032China Shengli No.1 Middle School of Dongying CityDongying 257000China 

出 版 物：《Frontiers of Information Technology & Electronic Engineering》 (信息与电子工程前沿（英文版）)

年 卷 期：2024年第25卷第8期

页      面：1096-1109页

核心收录：

学科分类：0839[工学-网络空间安全] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：supported by the Anhui Provincial Natural Science Foundation,China(Nos.2108085MF218 and 2022AH040052) the University Synergy Innovation Program of Anhui Province,China(No.GXXT-2023-021) the Key Program of the Natural Science Foundation of the Educational Commission of Anhui Province of China(No.2022AH050319) the National Natural Science Foundation of China(Nos.62172003 and 61402008) 

主　　题：Data stream Differential privacy Sliding windows Approximate counting 

摘      要：Many areas are now experiencing data streams that contain privacy-sensitive *** 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 ***,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 *** 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 ***,in the EOHP method,the data collector first crafts a histogram of the current SW using an approximate counting ***,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 *** 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.