Big Privacy: Challenges and Opportunities of Privacy Study in the Age of Big Data

IEEE Access

Volumn 4, Issue , 2016, Pages 2751-2763

  Yu, Shui ^a  

^a DEAKIN UNIVERSITY   (Australia)

Author keywords

Big data; data clustering; differential privacy; privacy

Indexed keywords

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; DATA PRIVACY;

DATA CLUSTERING; DIFFERENTIAL PRIVACIES; MATHEMATICAL DESCRIPTIONS; PRIVACY FRAMEWORKS; PRIVACY SYSTEMS; RESEARCH OUTPUTS;

BIG DATA;

EID: 84979812487     PISSN: None     EISSN: 21693536     Source Type: Journal    
DOI: 10.1109/ACCESS.2016.2577036     Document Type: Article

References (86)

1. J. T. Overpeck, G. A. Meehl, S. Bony, and D. R. Easterling, "Climate data challenges in the 21st century," Science, vol. 331, no. 6018, pp. 700-702, 2011.
2. V. Marx, "Biology: The big challenges of big data," Nature, vol. 498, no. 7453, pp. 255-260, 2013.
3. L. Lang, "Advancing global health research through digital technology and sharing data," Science, vol. 331, no. 6018, pp. 714-717, 2011.
4. G. King, "Ensuring the data-rich future of the social sciences," Science, vol. 331, no. 6018, pp. 719-721, 2011.
5. D. Laney, "3D data management: Controlling data volume, velocity, and variety," Gartner, Stamford, CT, USA, Tech. Rep., 2011.
6. Y.-A. de Montjoye, C. A. Hidalgo, M. Verleysen, and V. D. Blondel, "Unique in the crowd: The privacy bounds of human mobility," Sci. Rep., vol. 3, Mar. 2013, Art. no. 1376.
7. Y.-A. de Montjoye, L. Radaelli, V. K. Singh, and A. Pentland, "Unique in the shopping mall: On the reidentifiability of credit card metadata," Science, vol. 347, no. 6221, pp. 536-539, 2015.
8. M. I. Jordan and T. M. Mitchell, "Machine learning: Trends, perspectives, and prospects," Science, vol. 349, no. 6245, pp. 255-260, 2015.
9. C. Clifton, M. Kantarcioglu, J. Vaidya, X. Lin, and M. Y. Zhu, "Tools for privacy preserving distributed data mining," SIGKDD Explo- rations Newslett., vol. 4, no. 2, pp. 28-34, 2002. [Online]. Available: http://doi.acm.org/10.1145/772862.772867
10. J. C. Duchi, M. I. Jordan, and M. J. Wainwright, "Privacy aware learning," J. ACM, vol. 61, no. 6, 2014, Art. no. 38.
11. B. C. M. Fung, K. Wang, R. Chen, and P. S. Yu, "Privacy-preserving data publishing: A survey of recent developments," ACM Comput. Surv., vol. 42, no. 4, 2010, Art. no. 14.
12. S. Yu, G. Zhao, W. Dou, and S. James, "Predicted packet padding for anonymous Web browsing against trafć analysis attacks," IEEE Trans. Inf. Forensics Security, vol. 7, no. 4, pp. 1381-1393, Aug. 2012.
13. B. Shebaro, O. Oluwatimi, D. Midi, and E. Bertino, "IdentiDroid: Android can finally wear its anonymous suit," Trans. Data Privacy, vol. 7, no. 1, pp. 27-50, 2014. [Online]. Available: http://www.tdp.cat/ issues11/abs.a150a13.php
14. C. E. Shannon, "Communication theory of secrecy systems," Bell Labs Tech. J., vol. 28, no. 4, pp. 656-715, Oct. 1949.
15. D. Chaum, "Untraceable electronic mail, return addresses, and digital pseudonyms," Commun. ACM, vol. 24, no. 2, pp. 84-88, 1981.
16. M. Edman and B. Yener, "On anonymity in an electronic society: A survey of anonymous communication systems," ACM Comput. Surv., vol. 42, no. 1, 2009, Art. no. 5.
17. C. V. Wright, F. Monrose, and G. M. Masson, "On inferring application protocol behaviors in encrypted network trafć," J. Mach. Learn. Res., vol. 7, pp. 2745-2769, Dec. 2006.
18. C. V. Wright, S. E. Coull, and F. Monrose, "Traffic morphing: An efficient defense against statistical trafć analysis," in Proc. NDSS, 2009, pp. 1-14.
19. M. G. Reed, P. F. Syverson, and D. M. Goldschlag, "Anonymous connections and onion routing," IEEE J. Sel. Areas Commun., vol. 16, no. 4, pp. 482-494, May 1998.
20. R. Dingledine, N. Mathewson, and P. F. Syverson, "Tor: The secondgeneration onion router," in Proc. USENIX Secur. Symp., 2004, pp. 303-320.
21. M. K. Reiter and A. D. Rubin, "Crowds: Anonymity forWeb transactions," ACM Trans. Inf. Syst. Secur., vol. 1, no. 1, pp. 66-92, 1998.
22. P. Samarati and L. Sweeney, "Protecting privacy when disclosing information: k-anonymity and its enforcement through generalization and suppression," in Proc. IEEE Symp. Res. Secur. Privacy (S&P), May 1998, pp. 1-19.
23. A. Machanavajjhala, D. Kifer, J. Gehrke, and M. Venkitasubramaniam, "L-diversity: Privacy beyond k-anonymity," ACM Trans. Knowl. Discovery Data, vol. 1, no. 1, Mar. 2007, Art. no. 3.
24. N. Li, T. Li, and S. Venkatasubramanian, "Closeness: A new privacy measure for data publishing," IEEE Trans. Knowl. Data Eng., vol. 22, no. 7, pp. 943-956, Jul. 2010.
25. C. Dwork, "Differential privacy," in Proc. ICALP, 2006, pp. 1-12.
26. C. Dwork, F. McSherry, K. Nissim, and A. Smith, "Calibrating noise to sensitivity in private data analysis," in Proc. 3rd Conf. Theory Cryptogr. (TCC), 2006, pp. 265-284.
27. L. Wasserman and S. Zhou, "A statistical framework for differential privacy," J. Amer. Statist. Assoc., vol. 105, no. 489, pp. 375-389, 2010.
28. J. Lee and C. Clifton, "Differential identifiability," in Proc. 18th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining (KDD), Aug. 2012, pp. 1041-1049.
29. N. Li, W. H. Qardaji, D. Su, Y. Wu, and W. Yang, "Membership privacy: A unifying framework for privacy de-nitions," in Proc. ACM SIGSAC Conf. Comput. Commun. Secur. (CCS), Nov. 2013, pp. 889-900.
30. Z. Jorgensen, T. Yu, and G. Cormode, "Conservative or liberal? Personalized differential privacy," in Proc. 31st IEEE Int. Conf. Data Eng. (ICDE), Seoul, South Korea, Apr. 2015, pp. 1023-1034.
31. M. M. Pai and A. Roth, "Privacy and mechanism design," ACM SIGecom Exchanges, vol. 12, no. 1, pp. 8-29, 2013.
32. A. L. Newman, "What the rìght to be forgotten' means for privacy in a digital age," Science, vol. 347, no. 6221, pp. 507-508, 2015.
33. L. Coney, J. L. Hall, P. L. Vora, and D. Wagner, "Towards a privacy measurement criterion for voting systems," in Proc. Nat. Conf. Digit. Government Res., Atlanta, GA, USA, May 2005, pp. 287-288.
34. D. Bernhard, V. Cortier, O. Pereira, and B. Warinschi, "Measuring vote privacy, revisited," in Proc. ACM Conf. Comput. Commun. Secur. (CCS), Raleigh, NC, USA, Oct. 2012, pp. 941-952.
35. D. Bernhard, V. Cortier, D. Galindo, O. Pereira, and B. Warinschi, "SoK: A comprehensive analysis of game-based ballot privacy de-nitions," in Proc. IEEE Symp. Secur. Privacy (SP), San Jose, CA, USA, May 2015, pp. 499-516.
36. P. Samarati, "Protecting respondents' identities in microdata release," IEEE Trans. Knowl. Data Eng., vol. 13, no. 6, pp. 1010-1027, Nov. 2001.
37. L. Sweeney, "k-anonymity: A model for protecting privacy," Int. J. Uncertainty, Fuzziness Knowl.-Based Syst., vol. 10, no. 5, pp. 557-570, 2002.
38. Y. Tao and X. Xiao, "Personalized privacy preservation," in Privacy- Preserving Data Mining: Models and Algorithms. 2008, pp. 461-485. [Online]. Available: http://dblp.uni-trier.de/pers/hd/t/Tao:Yufei
39. D. Yang, X. Fang, and G. Xue, "Truthful incentive mechanisms for k-anonymity location privacy," in Proc. IEEE INFOCOM, Turin, Italy, Apr. 2013, pp. 2994-3002.
40. X. Liu, K. Liu, L. Guo, X. Li, and Y. Fang, "A game-theoretic approach for achieving k-anonymity in location based services," in Proc. IEEE INFOCOM, Turin, Italy, Apr. 2013, pp. 2985-2993.
41. D. Rebollo-Monedero, J. Forné, and J. Domingo-Ferrer, "From t-closeness-like privacy to postrandomization via information theory," IEEE Trans. Knowl. Data Eng., vol. 22, no. 11, pp. 1623-1636, Nov. 2010.
42. M. Alaggan, S. Gambs, and A. Kermarrec, "Heterogeneous differential privacy," CoRR, 2015. [Online]. Available: http://arxiv.org/ abs/1504.06998
43. V. Goyal, O. Pandey, A. Sahai, and B. Waters, "Attribute-based encryption for fine-grained access control of encrypted data," in Proc. 13th ACMConf. Comput. Commun. Secur. (CCS), Alexandria, VA, USA, Oct./Nov. 2006, pp. 89-98.
44. A. B. Lewko and B. Waters, "Decentralizing attribute-based encryption," in Proc. 30th Annu. Int. Conf. Theory Appl. Cryptogr. Techn., Tallinn, Estonia, May 2011, pp. 568-588.
45. A. Sahai and B. Waters, "Fuzzy identity-based encryption," in Proc. IACR Cryptol. ePrint Arch., 2004, p. 86.
46. D. X. Song, D. Wagner, and A. Perrig, "Practical techniques for searches on encrypted data," in Proc. IEEE Symp. Secur. Privacy, Berkeley, CA, USA, May 2000, pp. 44-55.
47. R. Curtmola, J. A. Garay, S. Kamara, and R. Ostrovsky, "Searchable symmetric encryption: Improved de-nitions and efficient constructions," in Proc. 13th ACMConf. Comput. Commun. Secur. (CCS), Alexandria, VA, USA, Oct./Nov. 2006, pp. 79-88.
48. R. L. Rivest, L. Adleman, and M. L. Dertouzos, "On data banks and privacy homomorphisms," in Foundations of Secure Computation. San Diego, CA, USA: Academic, 1978, pp. 169-179.
49. C. Gentry, "Fully homomorphic encryption using ideal lattices," in Proc. 41st Annu. ACM Symp. Theory Comput., Bethesda, MD, USA, May/Jun. 2009, pp. 169-178.
50. V. Vaikuntanathan, "Computing blindfolded: New developments in fully homomorphic encryption," in Proc. IEEE 52nd Annu. Symp. Found. Comput. Sci., Palm Springs, CA, USA, Oct. 2011, pp. 5-16.
51. A. C. Yao, "Protocols for secure computations," in Proc. 23rd Annu. Symp. Found. Comput. Sci., 1982, pp. 160-164.
52. Q. Sun, D. R. Simon, Y. Wang, W. Russell, V. N. Padmanabhan, and L. Qiu, "Statistical identićation of encrypted Web browsing trafć," in Proc. IEEE Symp. Secur. Privacy, Berkeley, CA, USA, May 2002, pp. 19-30.
53. M. Liberatore and B. N. Levine, "Inferring the source of encrypted HTTP connections," in Proc. 13th ACM Conf. Comput. Commun. Secur., Alexandria, VA, USA, Oct./Nov. 2006, pp. 255-263.
54. Y. Zhu, X. Fu, B. Graham, R. Bettati, and W. Zhao, "Correlation-based trafć analysis attacks on anonymity networks," IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 7, pp. 954-967, Jul. 2010.
55. P. Venkitasubramaniam, T. He, and L. Tong, "Anonymous networking amidst eavesdroppers," IEEE Trans. Inf. Theory, vol. 54, no. 6, pp. 2770-2784, Jun. 2008.
56. L. Xu, C. Jiang, J. Wang, J. Yuan, and Y. Ren, "Information security in big data: Privacy and data mining," IEEE Access, vol. 2, pp. 1149-1176, Oct. 2014.
57. 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.
58. J. Bringer, H. Chabanne, and A. Patey, "Privacy-preserving biometric identićation using secure multiparty computation: An overview and recent trends," IEEE Signal Process. Mag., vol. 30, no. 2, pp. 42-52, Mar. 2013.
59. M. Barni, G. Droandi, and R. Lazzeretti, "Privacy protection in biometricbased recognition systems: A marriage between cryptography and signal processing," IEEE Signal Process. Mag., vol. 32, no. 5, pp. 66-76, Sep. 2015.
60. L. Lai, S. Ho, and H. V. Poor, "Privacy-security trade-offs in biometric security systems-Part I: Single use case," IEEE Trans. Inf. Forensics Security, vol. 6, no. 1, pp. 122-139, Jan. 2011.
61. L. Lai, S. Ho, and H. V. Poor, "Privacy-security trade-offs in biometric security systems-Part II: Multiple use case," IEEE Trans. Inf. Forensics Security, vol. 6, no. 1, pp. 140-151, Jan. 2011.
62. T. Ignatenko and F. M. J. Willems, "Fundamental limits for privacypreserving biometric identićation systems that support authentication," IEEE Trans. Inf. Theory, vol. 61, no. 10, pp. 5583-5594, Oct. 2015.
63. A. Dantcheva, P. Elia, and A. Ross, "What else does your biometric data reveal? A survey on soft biometrics," IEEE Trans. Inf. Forensics Security, vol. 11, no. 3, pp. 441-467, Mar. 2016.
64. E. J. Candés, J. K. Romberg, and T. Tao, "Stable signal recovery from incomplete and inaccurate measurements," Commun. Pure Appl. Math., vol. 59, no. 8, pp. 1207-1223, 2006.
65. D. L. Donoho, "Compressed sensing," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1289-1306, Apr. 2006.
66. M. H. Manshaei, Q. Zhu, T. Alpcan, T. Basar, and J. Hubaux, "Game theory meets network security and privacy," ACM Comput. Surv., vol. 45, no. 3, p. 25, 2013.
67. J. Freudiger, M. H. Manshaei, J. Hubaux, and D. C. Parkes, "Noncooperative location privacy," IEEE Trans. Dependable Secure Comput., vol. 10, no. 2, pp. 84-98, Mar./Apr. 2013.
68. V. Krishnamurthy and H. V. Poor, "A tutorial on interactive sensing in social networks," IEEE Trans. Comput. Social Syst., vol. 1, no. 1, pp. 3-21, Mar. 2014.
69. F. McSherry and K. Talwar, "Mechanism design via differential privacy," in Proc. 48th Annu. IEEE Symp. Found. Comput. Sci., Oct. 2007, pp. 94-103.
70. A. Ghosh and A. Roth, "Selling privacy at auction," in Proc. 12th ACM Conf. Electron. Commerce, San Jose, CA, USA, Jun. 2011, pp. 199-208.
71. L. Fleischer and Y. Lyu, "Approximately optimal auctions for selling privacy when costs are correlated with data," in Proc. ACM Conf. Electron. Commerce, Valencia, Spain, Jun. 2012, pp. 568-585.
72. K. Ligett and A. Roth, "Take it or leave it: Running a survey when privacy comes at a cost," in Proc. 8th Int. Workshop Internet Netw. Econ., Liverpool, U.K., Dec. 2012, pp. 378-391.
73. L. Xu, C. Jiang, Y. Chen, Y. Ren, and K. J. R. Liu, "Privacy or utility in data collection? A contract theoretic approach," J. Sel. Topics Signal Process., vol. 9, no. 7, pp. 1256-1269, Oct. 2015.
74. A. Acquisti, L. Brandimarte, and G. Loewenstein, "Privacy and human behavior in the age of information," Science, vol. 347, no. 6221, pp. 509-514, 2015.
75. E. Horvitz and D. Mulligan, "Data, privacy, and the greater good," Science, vol. 349, no. 6245, pp. 253-255, 2015.
76. L. Sankar, S. R. Rajagopalan, S. Mohajer, and H. V. Poor, "Smart meter privacy: A theoretical framework," IEEE Trans. Smart Grid, vol. 4, no. 2, pp. 837-846, Jun. 2013.
77. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York, NY, USA: Wiley, 2006.
78. G. J. McLachlan, Discriminant Analysis and Statistical Pattern Recogni- tion. New York, NY, USA: Wiley, 1992.
79. S. Yu, T. Thapngam, J. Liu, S. Wei, and W. Zhou, "Discriminating DDoS flows from flash crowds using information distance," in Proc. 3rd Int. Conf. Netw. Syst. Secur., Gold Coast, QLD, Australia, Oct. 2009, pp. 351-356.
80. W. Liu, P. P. Pokharel, and J. C. Principe, "Correntropy: Properties and applications in non-Gaussian signal processing," IEEE Trans. Signal Process., vol. 55, no. 11, pp. 5286-5298, Nov. 2007.
81. P. Wendell and M. J. Freedman, "Going viral: Flash crowds in an open CDN," in Proc. 11th ACM SIGCOMM Internet Meas. Conf., Berlin, Germany, Nov. 2011, pp. 549-558.
82. F. McSherry, "Privacy integrated queries: An extensible platform for privacy-preserving data analysis," in Proc. ACM SIGMOD Int. Conf. Manage. Data, Providence, RI, USA, Jun./Jul. 2009, pp. 19-30.
83. Q. Geng, P. Kairouz, S. Oh, and P. Viswanath, "The staircase mechanism in differential privacy," IEEE J. Sel. Topics Signal Process., vol. 9, no. 7, pp. 1176-1184, Oct. 2015.
84. D. Gottesman and I. L. Chuang, "Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations," Nature, vol. 402, no. 6760, pp. 390-393, 1999.
85. S. Barz, E. Kashefi, A. Broadbent, J. F. Fitzsimons, A. Zeilinger, and P. Walther, "Demonstration of blind quantum computing," Science, vol. 335, no. 6066, pp. 303-308, 2012.
86. Advances in Computational Psychophysiology, accessed on May 17, 2016. [Online]. Available: http://www.sciencemag.org/custompublishing/ collections/advances-computational-psychophysiology