Browse > Article
http://dx.doi.org/10.13089/JKIISC.2020.30.1.141

Case Study on Local Differential Privacy in Practice : Privacy Preserving Survey  

Jeong, Sooyong (Kongju National University)
Hong, Dowon (Kongju National University)
Seo, Changho (Kongju National University)
Publication Information
Journal of the Korea Institute of Information Security & Cryptology / v.30, no.1, 2020 , pp. 141-156 More about this Journal
Abstract
Differential privacy, which used to collect and analysis data and preserve data privacy, has been applied widely in data privacy preserving data application. Local differential privacy algorithm which is the local model of differential privacy is used to user who add noise to his data himself with randomized response by self and release his own data. So, user can be preserved his data privacy and data analyst can make a statistical useful data by collected many data. Local differential privacy method has been used by global companies which are Google, Apple and Microsoft to collect and analyze data from users. In this paper, we compare and analyze the local differential privacy methods which used in practically. And then, we study applicability that applying the local differential privacy method in survey or opinion poll scenario in practically.
Keywords
Local Differential Privacy; Data Privacy; Privacy Preserving Survey; Randomized Response; Data Analysis;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Z. Qin et al, "Heavy Hitter Estimation over Set-Valued Data with Local Differential Privacy," Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, pp. 192-203, Aug, 2016
2 M. Bum, J. Nelson, and U. Stemmer, "Heavy Hitters and the Structure of Local Privacy," Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, pp. 435-447, Jun, 2018
3 S. Wang et al, "Local Differential Private Data Aggregation for Discrete Distribution Estimation," IEEE Transactions on Parallel and Distributed Systems, 30(9), Sep, 2019
4 J. Jia, and N. Z. Gong, "Calibrate: Frequency Estimation and Heavy Hitter Identification with Local Differential Privacy via Incorporating Prior Knowledge," IEEE INFOCOM 2019, pp. 2008-2016, Apr, 2019
5 T. Murakami, and Y. Kawamoto, "Utility-Optimized Local Differential Privacy Mechanisms for Distribution Estimation," USENIX Security Symposium-2019, pp. 1877-1894, Aug, 2019
6 U. Erlingsson, V. Pihur, and A, Korolova, "RAPPOR : Randomized Aggregatable Privacy-Preserving Ordinal Response," Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security, pp. 1054-1067, Nov, 2014
7 Differential Privacy Team, "Learning with Privacy at Scale," Apple Machine Learning Journal, 1(8), Dec, 2017
8 B. Ding, J. Kulkarni, and S. Yekhanin, "Collecting Telemetry Data Privately," proceedings of NIPS 2017, pp. 3574-3583, Dec, 2017
9 G. H. Lee, and J. D. Young, "A Study on the Measurement Methods and Cases of Personal Information Leakage Risks of Private Companies," Review of KIISC, 18(3), pp. 92-100, Jun, 2008
10 P. K. Tyagi, "The Effects of Appeals, Anonymity, and Feedback on Main Survey Response Patterns from Salespeople," Journal of the Academy of Marketing Science, 17(3), pp. 235-241, Jun, 1989   DOI
11 T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithm, 3rd Ed., The MIT Press, 1990
12 A. E. Arafa et al, "Perspectives of Online Survey in Dermatology," Journal of The European Academy of Dermatology and Vernerology, 33(3), pp. 511-520, Mar, 2019   DOI
13 R. Tourangeaus et al, "The Presentation of a Web Survey, Nonresponse and Measurement Error among Members of Web Panel," Journal of Official Statistics, 25(3), pp. 299-321, Sep, 2009
14 R. Tibshirani, "Regression Shrinkage and Selection via the Lasso," Journal of the Royal Statistical Society, Series B, 58(1), pp. 267-288, Jan, 1996
15 G. Cormode, T. Kulkami, and D. Srivastava, "Marginal Release Under Local Differential Privacy," Proceedings of the 2018 International Conference on Management od Data, pp. 131-146, Jun, 2018
16 V. Toepoel, Doing Surveys Online, SAGE, Nov, 2015
17 C. Dwork, F. Mcsherry, K. Nissim, and A. Smith, "Calibrating Noise to Sensitivity in Private Data Analysis," Proceedings of the 3rd Theory of Cryptography Conference, pp. 265-284. Mar, 2006
18 C. Dwork, M. Naor, T. Pitassi, and G. N. Rothblum, "Differential Privacy under Continual Observation," Proceedings of the forty-second ACM symposium on Theory of computing, STOC' 10, pp.715-724, Jun, 2010
19 C. Dwork, and A. Roth, "The Algorithmic Foundations of Differential Privacy," Foundations and Trends in Theoretical Computer Science, 9(3-4), pp. 211-407, Aug, 2014   DOI
20 S. L. Warner, "Randomized Response :A Survey Technique for Eliminating Evasive Answer Bias," Journal of the American Statistical Association, 60(309), pp. 63-69, Apr, 1965   DOI
21 X. Ren, et al, "LoPub : High-Dimensional Crowdsourced Data Publication With Local Differential Privacy," IEEE Transactions on Information Forensics and Security, 13(9), Sep, 2018
22 Peng Liu et al, "Local Differential Privacy for Social Network Publishing," Neurocomputing, https://doi.org/10.1016/j.neucom.2018.11.104, 2018
23 Z. Zhao et al, "LDPard: Effective Location-Record Data Publication via Local Differential Privacy," IEEE Access, 7, pp. 31435-31445, 2019   DOI
24 J. C. Duchi, M. J. Wainwright, and M. I. Jordan, "Minimax Optimal Procedures for Locally Private Estimation," Journal of the Americans Statistical Association, 113(521), May, 2018