On Binary Decomposition Based Privacy-Preserving Aggregation Schemes in Real-Time Monitoring Systems

IEEE Transactions on Parallel and Distributed Systems

Volumn 27, Issue 10, 2016, Pages 2967-2983

  Yang, Xinyu ^a   Ren, Xuebin ^a   Lin, Jie ^a   Yu, Wei ^b  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b TOWSON UNIVERSITY   (United States)

Author keywords

differential privacy; multi dimensional decomposition; real time aggregation; Real time monitoring systems

Indexed keywords

BINS; MONITORING; REAL TIME SYSTEMS; TIME SERIES;

AGGREGATION SCHEMES; BINARY DECOMPOSITIONS; DIFFERENTIAL PRIVACIES; MULTI DIMENSIONAL; REAL TIME; REAL TIME MEASUREMENTS; REAL TIME MONITORING SYSTEM; TIME SERIES AGGREGATION;

DATA PRIVACY;

EID: 84987899075     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2016.2516983     Document Type: Article

References (63)

1. N. D. Lane, E. Miluzzo, H. Lu, D. Peebles, T. Choudhury, and A. T. Campbell, "A survey of mobile phone sensing," IEEE Commun. Mag., vol. 48, no. 9, pp. 140-150, Sep. 2010.
2. J. Xu, X. Tang, H. Hu, and J. Du, "Privacy-conscious locationbased queries in mobile environments," IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 3, pp. 313-326, Mar. 2010.
3. K. Lee, A. Agrawal, and A. Choudhary, "Real-time disease surveillance using twitter data: Demonstration on flu and cancer," in Proc. ACM SIGKDD, 2013, pp. 1474-1477.
4. H. Li, X. Lin, H. Yang, X. Liang, R. Lu, and X. Shen, "Eppdr: An efficient privacy-preserving demand response scheme with adaptive key evolution in smart grid," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 8, pp. 2053-2064, Aug. 2014.
5. S. Finster and I. Baumgart, "Privacy-aware smart metering: A survey," IEEE Commun. Surveys Tuts., vol. 16, no. 3, pp. 1732-1745, Jul.-Sep. 2014.
6. C. M. Chen, Y. H. Lin, Y. C. Lin, and H. M. Sun, "Rcda: Recoverable concealed data aggregation for data integrity in wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 4, pp. 727-734, Apr. 2012.
7. L. Fan, L. Bonomi, L. Xiong, and V. Sunderam, "Monitoring web browsing behavior with differential privacy," in Proc. IEEE 23rd Int. Conf. World Wide Web, 2014, pp. 177-188.
8. L. Fan and L. Xiong, "An adaptive approach to real-time aggregate monitoring with differential privacy," IEEE Trans. Knowl. Data Eng., vol. 26, no. 9, pp. 2094-2106, Sep. 2014.
9. L. Fan, L. Xiong, and V. Sunderam, "Differentially private multi-dimensional time series release for traffic monitoring," in Proc. 27th Int. Conf. Data Appl. Security Privacy XXVII, 2013, pp. 33-48.
10. X. Chen, X. Wu, X. Y. Li, Y. He, and Y. Liu, "Privacy-preserving high-quality map generation with participatory sensing," in Proc. IEEE INFOCOM, 2014, pp. 2310-2318.
11. Q. Li, G. Cao, and T. F. La Porta, "Efficient and privacy-aware data aggregation in mobile sensing," IEEE Trans. Dependable Secur. Comput., vol. 11, no. 2, pp. 115-129, Mar/Apr. 2014.
12. R. Lu, X. Liang, X. Li, X. Lin, and X. Shen, "Eppa: An efficient and privacy-preserving aggregation scheme for secure smart grid communications," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 9, pp. 1621-1631, Sep. 2012.
13. D. Christin, A. Reinhardt, S. S. Kanhere, and M. Hollick, "A survey on privacy in mobile participatory sensing applications," J. Syst. Softw., vol. 84, no. 11, pp. 1928-1946, 2011.
14. L. Mo, X. Jiang, and L. J. Guibas, "Fingerprinting mobile user positions in sensor networks: Attacks and countermeasures," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 4, pp. 676-683, Apr. 2012.
15. X. Zhou, S. Demetriou, D. He, M. Naveed, X. Pan, X. Wang, C. A. Gunter, and K. Nahrstedt, "Identity, location, disease and more: Inferring your secrets from android public resources," in Proc. ACMSIGSAC Conf. Comput. Commun. Security, 2013, pp. 1017-1028.
16. W. Jia, H. Zhu, Z. Cao, X. Dong, and C. Xiao, "Human-factoraware privacy-preserving aggregation in smart grid," IEEE Syst. J., vol. 8, no. 2, pp. 598-607, Jun. 2014.
17. S. Li, H. Zhu, Z. Gao, X. Guan, K. Xing, and X. Shen, "Location privacy preservation in collaborative spectrum sensing," in Proc. IEEE INFOCOM, 2012, pp. 729-737.
18. J. Zhao, T. Jung, Y. Wang, and X. Y. Li, "Achieving differential privacy of data disclosure in the smart grid," in Proc. IEEE INFOCOM, 2014, pp. 504-512.
19. Y. Michalevsky, G. Nakibly, A. Schulman, and D. Boneh, "Powerspy: Location tracking using mobile device power analysis," Eprint Arxiv1502, 2015.
20. L. Shou, X. Shang, K. Chen, G. Chen, and C. Zhang, "Supporting pattern-preserving anonymization for time-series data," IEEE Trans. Knowl. Data Eng., vol. 25, no. 4, pp. 877-892, Apr. 2013.
21. X. Zhang, L. T. Yang, C. Liu, and J. Chen, "A scalable two-phase top-down specialization approach for data anonymization using mapreduce on cloud," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 2, pp. 363-373, Feb. 2014.
22. J. Won, C. Y. T. Ma, D. K. Y. Yau, and N. S. V. Rao, "Privacyassured aggregation protocol for smart metering: A proactive fault-tolerant approach," IEEE/ACM Trans. Netw., vol. PP, no. 99, pp. 1-14, May 2015.
23. K. Kursawe, G. Danezis, and M. Kohlweiss, "Privacy-friendly aggregation for the smart-grid," in Proc. PETS, 2011, pp. 175-191.
24. F. Mármol, C. Sorge, O. Ugus, and G. Pérez, "Do not snoop my habits: Preserving privacy in the smart grid," IEEE Commun. Mag., vol. 50, no. 5, pp. 166-172, May 2012.
25. K. Chen and L. Liu, "Privacy-preserving multiparty collaborative mining with geometric data perturbation," IEEE Trans. Parallel Distrib. Syst., vol. 20, no. 12, pp. 1764-1776, Dec. 2009.
26. S. Wang, L. Cui, J. Que, D.-H. Choi, X. Jiang, S. Cheng, and X. Le, "A randomized response model for privacy preserving smart metering," IEEE Trans. Smart Grid, vol. 3, no. 3, pp. 1317-1324, Sep. 2012.
27. G. Zhang, X. Liu, and Y. Yang, "Time-series pattern based effective noise generation for privacy protection on cloud," IEEE Trans. Comput., vol. 64, no. 5, pp. 1456-1469, May 2015.
28. A. Narayanan and V. Shmatikov, "Robust de-anonymization of large sparse datasets," in Proc. IEEE Symp. Security Privacy, 2008, pp. 111-125.
29. C. Dwork and A. Roth, "The algorithmic foundations of differential privacy," Found. Trends Theoretical Comput. Sci., vol. 9, no. 3, pp. 211-407, 2013.
30. M. Savi, C. Rottondi, and G. Verticale, "Evaluation of the precision-privacy tradeoff of data perturbation for smart metering," IEEE Trans. Smart Grid, vol. 6, no. 5, pp. 2409-2416, Sep. 2015.
31. C. Dwork, "Differential privacy," in Proc. 33rd Int. Conf. Automata, Lang. Programm., 2006, pp. 1-12.
32. H. H. Nguyen, J. Kim, and Y. Kim, "Differential privacy in practice," J. Comput. Sci. Eng., vol. 7, no. 3, pp. 177-186, 2013.
33. F. McSherry and K. Talwar, "Mechanism design via differential privacy," in Proc. 48th Annu. IEEE Symp. Found. Comput. Sci., 2007, pp. 94-103.
34. C. Dwork, F. McSherry, K. Nissim, and A. Smith, "Calibrating noise to sensitivity in private data analysis," in Proc. 3rd Conf. Theory Cryptography, 2006, pp. 265-284.
35. R. Sarathy and K. Muralidhar, "Evaluating laplace noise addition to satisfy differential privacy for numeric data," Trans. Data Privacy, vol. 4, no. 1, pp. 1-17, 2011.
36. K. Nissim, S. Raskhodnikova, and A. Smith, "Smooth sensitivity and sampling in private data analysis," in Proc. 39th Annu. ACM Symp. Theory Comput., 2007, pp. 75-84.
37. F. D. McSherry, "Privacy integrated queries: An extensible platform for privacy-preserving data analysis," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2009, pp. 19-30.
38. C. Dwork, "Differential privacy in new settings," in Proc. 21st Annu. ACM-SIAM Symp. Discrete Algorithms, 2010, pp. 174-183.
39. C. Dwork, M. Naor, T. Pitassi, and G. N. Rothblum, "Differential privacy under continual observation," in Proc. 42nd ACM Symp. Theory Comput., 2010, pp. 715-724.
40. A. Ghosh, T. Roughgarden, and M. Sundararajan, "Universally utility-maximizing privacy mechanisms," SIAM J. Comput., vol. 41, no. 6, pp. 1673-1693, 2012.
41. S. L. Warner, "Randomized response: A survey technique for eliminating evasive answer bias," J. Am. Statist. Assoc., vol. 60, pp. 63-69, 1965.
42. I. Richardson, M. Thomson, D. Infield, and C. Clifford, "Domestic electricity use: A high-resolution energy demand model," Energy Buildings, vol. 42, no. 10, pp. 1878-1887, 2010.
43. N. Mohammed, R. Chen, B. Fung, and P. Yu, "Differentially private data release for data mining," in Proc. ACM SIGKDD, 2011, pp. 493-501.
44. G. Acs and C. Castelluccia, "A case study: Privacy preserving release of spatio-temporal density in paris," in Proc. ACM SIGKDD, 2014, pp. 1679-1688.
45. Z. Huang and S. Kannan, "The exponential mechanism for social welfare: Private, truthful, and nearly optimal," in Proc. IEEE 53rd Annu. Symp. Found. Comput. Sci., 2012, pp. 140-149.
46. L. Sankar, S. R. Rajagopalan, and H. V. Poor, "Utility-privacy tradeoffs in databases: An information-theoretic approach," IEEE Trans. Inf. Forensics Security, vol. 8, no. 6, pp. 838-852, Jun. 2013.
47. J. Soria-Comas and J. Domingo-Ferrer, "Optimal data-independent noise for differential privacy," Inf. Sci., vol. 250, no. 0, pp. 200-214, 2013.
48. Q. Geng and P. Viswanath, "The optimal mechanism in differential privacy," in Proc. IEEE Int. Symp. Inf. Theory, 2014, pp. 2371-2375.
49. F. Eigner, A. Kate, M. Maffei, F. Pampaloni, and I. Pryvalov, "Differentially private data aggregation with optimal utility," in Proc. IEEE 30th Annu. Comput. Security Appl. Conf., 2014, pp. 316-325.
50. M. S. Alvim, E. Miguel, and A. Konstantinos, "Differential privacy: On the trade-off between utility and information leakage," in Proc. 8th Int. Workshop Formal Aspects Security Trust, 2012, vol. 7140, pp. 39-54.
51. T. Zhu, P. Xiong, G. Li, and W. Zhou, "Correlated differential privacy: Hiding information in non-iid data set," IEEE Trans. Inf. Forensics Security, vol. 10, no. 2, pp. 229-242, Feb. 2015.
52. G. Kellaris and S. Papadopoulos, "Practical differential privacy via grouping and smoothing," Proc. VLDB Endowment, vol. 6, no. 5, pp. 301-312, 2013.
53. S. Oh and P. Viswanath, "The composition theorem for differential privacy," arXiv preprint arXiv:1311.0776, 2013.
54. M. E. Andrs, N. E. Bordenabe, K. Chatzikokolakis, and C. Palamidessi, "Geo-indistinguishability: Differential privacy for locationbased systems," in Proc. ACM SIGSAC Conf. Comput. Commun. Security, 2013, pp. 901-914.
55. U. Erlingsson, V. Pihur, and A. Korolova, "Rappor: Randomized aggregatable privacy-preserving ordinal response," in Proc. ACM SIGSAC Conf. Comput. Commun. Security, 2014, pp. 1054-1067.
56. A. Roth and T. Roughgarden, "Interactive privacy via the median mechanism," in Proc. 42nd ACM Symp. Theory Comput., 2010, pp. 765-774.
57. C. Dwork, "Differential privacy: A survey of results," in Proc. 5th Int. Conf. Theory Appl. Models Comput., 2008, pp. 1-19.
58. S. Papadimitriou, F. Li, G. Kollios, and P. S. Yu, "Time series compressibility and privacy," in Proc. 33rd Int. Conf. Very Large Data Bases, 2007, pp. 459-470.
59. V. Rastogi and S. Nath, "Differentially private aggregation of distributed time-series with transformation and encryption," in Proc. ACM SIGMOD Int. Conf. Manage. Data, 2010, pp. 735-746.
60. C. Li, G. Miklau, M. Hay, A. Mcgregor, and V. Rastogi, "The matrix mechanism: Optimizing linear counting queries under differential privacy," The VLDB J., vol. 24, no. 6, pp. 757-781, 2015.
61. Y. D. Li, Z. Zhang, M. Winslett, and Y. Yang, "Compressive mechanism: Utilizing sparse representation in differential privacy," in Proc. 10th Annu. ACM Workshop Privacy Electron. Soc., 2011, pp. 177-182.
62. M. Hay, V. Rastogi, G. Miklau, and D. Suciu, "Boosting the accuracy of differentially private histograms through consistency," Proc. VLDB Endowment, vol. 3, pp. 1021-1032, 2010.
63. X. Xiao, G. Wang, and J. Gehrke, "Differential privacy via wavelet transforms," IEEE Trans. on Knowl. Data Eng., vol. 23, no. 8, pp. 1200-1214, Aug. 2011.