Local differential privacy for human-centered computing

被引:3
作者
Fang, Xianjin [1 ]
Zeng, Qingkui [1 ]
Yang, Gaoming [1 ]
机构
[1] Anhui Univ Sci & Technol, Sch Comp Sci & Engn, Huainan 232001, Peoples R China
基金
中国国家自然科学基金;
关键词
Human-centered computing; Local differential privacy; Laplace noise; Count sketch; COMPUTATION OFFLOADING METHOD; SERVICE RECOMMENDATION;
D O I
10.1186/s13638-020-01675-8
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Human-centered computing in cloud, edge, and fog is one of the most concerning issues. Edge and fog nodes generate huge amounts of data continuously, and the analysis of these data provides valuable information. But they also increase privacy risks. The personal sensitive data may be disclosed by untrusted third-party service providers, and the current solutions to privacy protection are inefficient, costly. It is difficult to obtain available statistics. To solve these problems, we propose a local differential privacy sensitive data collection protocol in human-centered computing. Firstly, to maintain high data utility, the selection of the optimal number of hash functions and the mapping length is based on the size of the collected data. Secondly, we hash the sensitive data, add the appropriate Laplace noise to the client side, and send the reports to the server side. Thirdly, we construct the count sketch matrix to obtain privacy statistics on the server side. Finally, the utility of the proposed protocol is verified by synthetic datasets and a real dataset. The experimental results demonstrate that the protocol can achieve a balance between data utility and privacy protection.
引用
收藏
页数:12
相关论文
共 34 条
[11]   Calibrating noise to sensitivity in private data analysis [J].
Dwork, Cynthia ;
McSherry, Frank ;
Nissim, Kobbi ;
Smith, Adam .
THEORY OF CRYPTOGRAPHY, PROCEEDINGS, 2006, 3876 :265-284
[12]   The Algorithmic Foundations of Differential Privacy [J].
Dwork, Cynthia ;
Roth, Aaron .
FOUNDATIONS AND TRENDS IN THEORETICAL COMPUTER SCIENCE, 2013, 9 (3-4) :211-406
[13]   RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Response [J].
Erlingsson, Ulfar ;
Pihur, Vasyl ;
Korolova, Aleksandra .
CCS'14: PROCEEDINGS OF THE 21ST ACM CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2014, :1054-1067
[14]  
Fanti Giulia, 2016, Proceedings on Privacy Enhancing Technologies, V2016, P41, DOI 10.1515/popets-2016-0015
[15]  
Gursoy M. E., 2019, ARXIV190506361
[16]   Smooth Sensitivity and Sampling in Private Data Analysis [J].
Nissim, Kobbi ;
Raskhodnikova, Sofya ;
Smith, Adam .
STOC 07: PROCEEDINGS OF THE 39TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, 2007, :75-84
[17]   A QoS-aware virtual machine scheduling method for energy conservation in cloud-based cyber-physical systems [J].
Qi, Lianyong ;
Chen, Yi ;
Yuan, Yuan ;
Fu, Shucun ;
Zhang, Xuyun ;
Xu, Xiaolong .
WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2020, 23 (02) :1275-1297
[18]   Spatial-temporal data-driven service recommendation with privacy-preservation [J].
Qi, Lianyong ;
Zhang, Xuyun ;
Li, Shancang ;
Wan, Shaohua ;
Wen, Yiping ;
Gong, Wenwen .
INFORMATION SCIENCES, 2020, 515 :91-102
[19]   Finding All You Need: Web APIs Recommendation in Web of Things Through Keywords Search [J].
Qi, Lianyong ;
He, Qiang ;
Chen, Feifei ;
Dou, Wanchun ;
Wan, Shaohua ;
Zhang, Xuyun ;
Xu, Xiaolong .
IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2019, 6 (05) :1063-1072
[20]   A two-stage locality-sensitive hashing based approach for privacy-preserving mobile service recommendation in cross-platform edge environment [J].
Qi, Lianyong ;
Zhang, Xuyun ;
Dou, Wanchun ;
Hu, Chunhua ;
Yang, Chi ;
Chen, Jinjun .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 88 :636-643