Preventing equivalence attacks in updated, anonymized data

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2011, Pages 529-540

  He, Yeye ^a   Barman, Siddharth ^a   Naughton, Jeffrey F ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANONYMIZATION; DYNAMIC ANONYMIZATION; GRAPH-BASED; M-INVARIANCE; MIN-CUT;

ALGORITHMS;

EID: 79957817790     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2011.5767924     Document Type: Conference Paper

References (30)

1. The igraph library: http://igraph.sourceforge.net/.
2. B. Barak, K. Chaudhuri, C. Dwork, S. Kale, F. McSherry, and K. Talwar. Privacy, accuracy, and consistency too: a holistic solution to contingency table release. In Proc. of PODS, 2007.
3. S. Bhagat, G. Cormode, B. Krishnamurthy, and D. Srivastava. Privacy in dynamic social networks. In Proc. of WWW, 2010.
4. A. Blum, C. Dwork, F. McSherry, and K. Nissim. Practical privacy: The SuLQ framework. In PODS, 2005.
5. Y. Bu, A. Fu, R. Wong, L. Chen, and J. Li. Privacy preserving serial data publishing by role composition. In Proc of VLDB, 2008.
6. J. Byun, T. Li, E. Bertino, N. Li, and Y. Sohn. Privacy-preserving incremental data dissemination. In Journal of Computer Security, 2009.
7. J. Byun, Y. Sohn, E. Bertino, and N. Li. Secure anonymization for incremental datasets. In SDM, 2006.
8. C. Dwork, F. McSherry, and K. Talwar. The price of privacy and the limits of LP decoding. In Symposium on Theory of Computing, 2007.
9. B. Fung, K. Wang, A. Fu, and J. Pei. Anonymity for continuous data publishing. In EDBT, 2008.
10. M. Goetz, A. Machanavajjhala, G. Wang, X. Xiao, and J. Gehrke. Privacy in search logs. In CoRR abs/0904.0682, 2009.
11. Y. He, S. Barman, and J. Naughton. Preventing equivalence attack in updated anonymized data. Manuscript http://cs.wisc.edu/ heyeye/ EquivalenceAttack.pdf.
12. A. Inan, M. Kantarcioglu, G. Ghinita, and E. Bertino. Private record matching using differential privacy. In Proc. of EDBT, 2010.
13. X. Jin, M. Zhang, N. Zhang, and G. Das. Versatile publishing for privacy preservation. In Proc. of SIGKDD, 2010.
14. X. Jin, N. Zhang, and G. Das. Algorithm-safe privacy-preserving data publishing. In Proc. of EDBT, 2010.
15. D. Kifer. Attacks on privacy and deFinetti's theorem. In Proc. of SIGMOD, 2009.
16. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam. l-diversity: Privacy beyond k-anonymity. In Proc. of ICDE, 2006.
17. A. Machanavajjhala, D. Kifer, J. M. Abowd, J. Gehrke, and L. Vilhuber. Privacy: Theory meets practice on the map. In Proc. of ICDE, 2008.
18. F. McSherry. Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In Proc. of SIGMOD, 2009.
19. J. Pei, J. Xu, Z. Wang, W. Wang, and K. Wang. Maintaining k-anonymity against incremental updates. In SSDBM, 2007.
20. Y. Tao, X. Xiao, J. Li, and D. Zhang. On anti-corruption privacy preserving publication. In Proc. of ICDE, 2008.
21. H. W. Wang and R. Liu. Hiding distinguished ones into crowd: privacypreserving publishing data with outliers. In Proc. of EDBT, 2009.
22. K. Wang and B. Fung. Anonymizing sequential releases. In Proc. of SIGKDD, 2006.
23. R. C.-W. Wong, A. W.-C. Fu, J. Liu, K. Wang, and Y. Xu. Global privacy guarantee in serial data publishing. In Proc. of ICDE, 2010.
24. R. C.-W. Wong, A. W.-C. Fu, K. Wang, and J. Pei. Minimality attack in privacy preserving data publishing. In Proc. of VLDB, 2007.
25. X. Xiao and Y. Tao. Anatomy: Simple and effective privacy preservation. In Proc. of ACM SIGMOD, 2007.
26. X. Xiao and Y. Tao. m-invariance: Towards privacy preserving republication of dynamic datasets. In Proc. of SIGMOD, 2007.
27. X. Xiao and Y. Tao. Dynamic anonymization: Accurate statistical analysis with privacy preservation. In Proc. of SIGMOD, 2008.
28. X. Xiao, G. Wang, and J. Gehrke. Differential privacy via wavelet transforms. In ICDE, 2010.
29. Q. Zhang, N. Koudas, D. Srivastava, and T. Yu. Aggregate query answering on anonymized tables. In Proc. of ICDE, 2007.
30. B. Zhou, Y. Han, J. Pei, B. Jiang, Y. Tao, and Y. Jia. Continuous privacy preserving publishing of data streams. In EDBT, 2009.