Transparent anonymization: Thwarting adversaries who know the algorithm

ACM Transactions on Database Systems

Volumn 35, Issue 2, 2010, Pages

  Xiao, Xiaokui ^a   Tao, Yufei ^b   Koudas, Nick ^c  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c UNIVERSITY OF TORONTO   (Canada)

Author keywords

Generalization; L diversity; Privacy preserving data publishing

Indexed keywords

ANALYTICAL MODEL; ANONYMIZATION; DATA PUBLISHING; DISCLOSURE RISK; PRACTICAL SOLUTIONS; PRIVACY PRESERVING; PRIVACY PRINCIPLE; PRIVACY PROTECTION;

ALGORITHMS; MATHEMATICAL MODELS; PUBLISHING;

DATA PRIVACY;

EID: 77952081925     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/1735886.1735887     Document Type: Article

References (43)

1. AGGARWAL, C., PEI, J., AND ZHANG, B. 2006. On privacy preservation against adversarial data mining. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 510-516.
2. AGGARWAL, C. C. 2005. On k-anonymity and the curse of dimensionality. In Proceedings of the International Conference on Very Large Databases (VLDB'05). 901-909.
3. AGGARWAL, G., FEDER, T., KENTHAPADI, K., MOTWANI, R., PANIGRAHY, R., THOMAS, D., AND ZHU, A. 2005. Anonymizing tables. In Proceedings of the International Conference on Database Theory (ICDT'05). 246-258.
4. AGRAWAL, R., SRIKANT, R., AND THOMAS, D. 2005. Privacy preserving OLAP. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 251-262.
5. BACCHUS, F., GROVE, A. J., HALPERN, J. Y., AND KOLLER, D. 1996. From statistical knowledge bases to degrees of belief. Artif. Intell. 87, 1-2, 75-143.
6. BAYARDO, R. AND AGRAWAL, R. 2005. Data privacy through optimal k-anonymization. In Proceedings of the International Conference on Data Engineering (ICDE'05). 217-228.
7. BYUN, J.-W., SOHN, Y., BERTINO, E., AND LI, N. 2006. Secure anonymization for incremental datasets. In Secure Data Management. 48-63.
8. CHEN, B.-C., RAMAKRISHNAN, R., AND LEFEVRE, K. 2007. Privacy skyline: Privacy with multidimensional adversarial knowledge. In Proceedings of the International Conference on Very Large Databases (VLDB'07). 770-781.
9. DWORK, C., MCSHERRY, F., NISSIM, K., AND SMITH, A. 2006. Calibrating noise to sensitivity in private data analysis. In Proceedings of the 3rd IACR Theory of Cryptography Conference. 265-284.
10. EVFIMIEVSKI, A. V., GEHRKE, J., AND SRIKANT, R. 2003. Limiting privacy breaches in privacy preserving data mining. In Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS'03). 211-222.
11. FRIEDMAN, J. H., BENTLEY, J. L., AND FINKEL, R. A. 1977. An algorithm for finding best matches in logarithmic expected time. ACM Trans. Math. Softw. 3, 3, 209-226.
12. FUNG, B. C. M.,WANG, K., AND YU, P. S. 2005. Top-down specialization for information and privacy preservation. In Proceedings of the International Conference on Data Engineering (ICDE'05). 205-216.
13. GAROFALAKIS, M. N. AND KUMAR, A. 2005. Wavelet synopses for general error metrics. ACM Trans. Datab. Syst. 30, 4, 888-928.
14. GHINITA, G., KARRAS, P., KALNIS, P., AND MAMOULIS, N. 2007. Fast data anonymization with low information loss. In Proceedings of the International Conference on Very Large Databases (VLDB'07). 758-769.
15. IYENGAR, V. 2002. Transforming data to satisfy privacy constraints. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 279-288.
16. KENDALL, M. AND STUART, A. 1979. The Advanced Theory of Statistics 4th Ed. MacMillan, New York.
17. KIFER, D. 2009. Attacks on privacy and definetti's theorem. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 127-138.
18. KIFER, D. AND GEHRKE, J. 2006. Injecting utility into anonymized datasets. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 217-228.
19. LEFEVRE, K., DEWITT, D. J., AND RAMAKRISHNAN, R. 2005. Incognito: Efficient full-domain kanonymity. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 49-60.
20. LEFEVRE, K., DEWITT, D. J., AND RAMAKRISHNAN, R. 2006a. Mondrian multidimensional k-anonymity. In Proceedings of the International Conference on Data Engineering (ICDE'06).
21. LEFEVRE, K., DEWITT, D. J., AND RAMAKRISHNAN, R. 2006b. Workload-Aware anonymization. In Proceedings of the International SIGKDD Conference on Knowledge Discovery and Data Mining (KDD'06). 277-286.
22. LI, N., LI, T., AND VENKATASUBRAMANIAN, S. 2007. t-Closeness: Privacy beyond k-anonymity and l-diversity. In Proceedings of the International Conference on Data Engineering (ICDE'07). 106-115.
23. MACHANAVAJJHALA, A., GEHRKE, J., KIFER, D., AND VENKITASUBRAMANIAM, M. 2007. l-diversity: Privacy beyond k-anonymity. ACM Trans. Knowl. Discov. Data 1, 1.
24. MACHANAVAJJHALA, A.,KIFER, D.,ABOWD, J. M.,GEHRKE, J., AND VILHUBER, L. 2008. Privacy: Theory meets practice on the map. In Proceedings of the International Conference on Data Engineering (ICDE'08). 277-286.
25. MARTIN, D. J., KIFER, D., MACHANAVAJJHALA, A., GEHRKE, J., AND HALPERN, J. Y. 2007. Worst-Case background knowledge for privacy-preserving data publishing. In Proceedings of the International Conference on Data Engineering (ICDE'07). 126-135.
26. MEYERSON, A. ANDWILLIAMS, R. 2004. On the complexity of optimal k-anonymity. In Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS'04). 223-228.
27. NERGIZ, M. E., ATZORI, M., AND CLIFTON, C. 2007. Hiding the presence of individuals from shared databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 665-676.
28. PARK, H. AND SHIM, K. 2007. Approximate algorithms for k-anonymity. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 67-78.
29. PEI, J., XU, J., WANG, Z., WANG, W., AND WANG, K. 2007. Maintaining k-anonymity against incremental updates. In Proceedings of the International Conference on Statistical and Scientific Database Management (SSDBM'07).
30. RUGGLES, S.,SOBEK, M.,ALEXANDER, T.,FITCH, C. A.,GOEKEN, R.,HALL, P. K.,KING, M., AND RONNANDER, C. 2004. Integrated public use microdata series: Version 3.0 [machine-readable database]. http://ipums.org.
31. SAMARATI, P. 2001. Protecting respondents' identities in microdata release. ACM Trans. Knowl. Data Engin. 13, 6, 1010-1027.
32. TAO, Y., XIAO, X., LI, J., AND ZHANG, D. 2008. On anti-corruption privacy preserving publication. In Proceedings of the International Conference on Data Engineering (ICDE'08). 725-734.
33. VITTER, J. S. AND WANG, M. 1999. Approximate computation of multidimensional aggregates of sparse data using wavelets. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 193-204.
34. WANG, K. AND FUNG, B. C. M. 2006. Anonymizing sequential releases. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 414-423.
35. WANG, K., YU, P. S., AND CHAKRABORTY, S. 2004. Bottom-up generalization: a data mining solution to privacy protection. In Proceedings of the IEEE International Conference on Data Mining (ICDM'04). 249-256.
36. WONG, R. C.-W., FU, A. W.-C., WANG, K., AND PEI, J. 2007. Minimality attack in privacy preserving data publishing. In Proceedings of the International Conference on Very Large Databases (VLDB'07). 543-554.
37. WONG, R. C.-W., LI, J., FU, A. W.-C., AND WANG, K. 2006. (K)-Anonymity: An enhanced kanonymity model for privacy preserving data publishing. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 754-759.
38. XIAO, X. AND TAO, Y. 2006a. Anatomy: Simple and effective privacy preservation. In Proceedings of the International Conference on Very Large Databases (VLDB'06). 139-150.
39. XIAO, X. AND TAO, Y. 2006b. Personalized privacy preservation. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 229-240.
40. XIAO, X. AND TAO, Y. 2007. m-Invariance: Towards privacy preserving re-publication of dynamic datasets. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 689-700.
41. XU, J.,WANG, W., PEI, J.,WANG, X., SHI, B., AND FU, A. W.-C. 2006. Utility-Based anonymization using local recoding. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 785-790.
42. ZHANG, L., JAJODIA, S., AND BRODSKY, A. 2007a. Information disclosure under realistic assumptions: privacy versus optimality. In Proceedings of the ACM Conference on Computer and Communications Security (CCS'07). 573-583.
43. ZHANG, Q., KOUDAS, N., SRIVASTAVA, D., AND YU, T. 2007b. Aggregate query answering on anonymized tables. In Proceedings of the International Conference on Data Engineering (ICDE'07). 116-125.