ConTPL: Controlling Temporal Privacy Leakage in Differentially Private Continuous Data Release

被引:7
作者
Cao, Yang [1 ]
Xiong, Li [1 ]
Yoshikawa, Masatoshi [2 ]
Xiao, Yonghui [3 ]
Zhang, Si [4 ]
机构
[1] Emory Univ, Atlanta, GA 30322 USA
[2] Kyoto Univ, Kyoto, Japan
[3] Google Inc, Mountain View, CA USA
[4] Univ Calgary, Calgary, AB, Canada
来源
PROCEEDINGS OF THE VLDB ENDOWMENT | 2018年 / 11卷 / 12期
基金
美国国家科学基金会;
关键词
D O I
10.14778/3229863.3236267
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In many real-world systems, such as Internet of Thing, sensitive data streams are collected and analyzed continually. To protect privacy, a number of mechanisms are designed to achieve epsilon-differential privacy for processing sensitive streaming data, whose privacy loss is considered to be rigorously controlled within a given parameter epsilon. However, most of the existing studies do not consider the effect of temporal correlations among the continuously generated data on the privacy loss. Our recent work reveals that, the privacy loss of a traditional DP mechanism (e.g., Laplace mechanism) may not be bounded by E due to temporal correlations. We call such unexpected privacy loss Temporal Privacy Leakage (TPL). In this demonstration, we design a system, ConTPL, which is able to automatically convert an existing differentially private streaming data release mechanism into one bounding TPL within a specified level. ConTPL also provides an interactive interface and real-time visualization to help data curator to understand and explore the effect of different parameters on TPL.
引用
收藏
页码:2090 / 2093
页数:4
相关论文
共 18 条
[1]   A Case Study: Privacy Preserving Release of Spatio-temporal Density in Paris [J].
Acs, Gergely ;
Castelluccia, Claude .
PROCEEDINGS OF THE 20TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING (KDD'14), 2014, :1679-1688
[2]  
[Anonymous], 2010, P 18 SIGSPATIAL INT, DOI DOI 10.1145/1869790.1869807
[3]  
Bolot Jean, 2013, P 16 INT C DAT THEOR, P284, DOI DOI 10.1145/2448496.2448530
[4]   Quantifying Differential Privacy under Temporal Correlations [J].
Cao, Yang ;
Yoshikawa, Masatoshi ;
Xiao, Yonghui ;
Xiong, Li .
2017 IEEE 33RD INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2017), 2017, :821-832
[5]   Differentially Private Real-time Data Release over Infinite Trajectory Streams [J].
Cao, Yang ;
Yoshikawa, Mashatoshi .
2015 16TH IEEE INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT, VOL 2, 2015, :68-73
[6]  
Chan T.-H Hubert, 2012, Privacy Enhancing Technologies. Proceedings 12th International Symposium, PETS 2012, P140, DOI 10.1007/978-3-642-31680-7_8
[7]   PeGaSus: Data-Adaptive Differentially Private Stream Processing [J].
Chen, Yan ;
Machanavajjhala, Ashwin ;
Hay, Michael ;
Miklau, Gerome .
CCS'17: PROCEEDINGS OF THE 2017 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2017, :1375-1388
[8]  
Dwork C, 2006, LECT NOTES COMPUT SC, V4052, P1
[9]  
Dwork C, 2010, ACM S THEORY COMPUT, P715
[10]   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