Indistinguishability: The other aspect of privacy

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4165 LNCS, Issue , 2006, Pages 1-17

  Yao, Chao ^a   Wang, Lingyu ^b   Wang, Sean X ^c   Jajodia, Sushil ^a  

^a George Mason University   (United States)

^b Gina Cody School of Engineering and Computer Science   (Canada)

^c University of Vermont   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER CRIME; DATABASE SYSTEMS; DECISION TABLES; UNCERTAIN SYSTEMS;

ANONYMIZED TABLES; INDISTINGUISHABILITY; K ANONYMITY;

DATA PRIVACY;

EID: 33750716041     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11844662_1     Document Type: Conference Paper

References (28)

1. N. R. Adam and J. C. Wortmann. Security-control methods for statistical databases: a comparative study. ACM Computing Surveys, 21(4):515-556, December 1989.
2. D. Agrawal and C. C. Aggarwal. On the design and quantification of privacy preserving data mining algorithms. In Proceedings of the Twenty-third ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), 2001.
3. R. Agrawal and R. Srikant. Privacy-preserving data mining. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD Conference), pages 439-450, 2000.
4. S. Agrawal and J. R. Haritsa. A framework for high-accuracy privacy-preserving mining. In Proceedings of the 21st International Conference on Data Engineering (ICDE), pages 193-204, 2005.
5. A. Brodsky, G. Farkas, and S. Jajodia. Secure databases: Constraints, inference channels, and monitoring disclosures. IEEE Transactions on Knowledge and Data Engineering, 12(6):900-919, 2000.
6. S. Chawla, C. Dwork, F. McSherry, A. Smith, and H. Wee. Toward privacy in public databases. In Theory of Cryptography, Second Theory of Cryptography Conference (TCC), pages 363-385, 2005.
7. H. S. Delugach and T. H. Hinke. Wizard: A database inference analysis and detection system. IEEE Transactions on Knowledge and Data Engineering, 8(1):56-66, 1996.
8. A. Deutsch and Y. Papakonstantinou. Privacy in database publishing. In Database Theory - ICDT 2005, 10th International Conference, pages 230-245, 2005.
9. A. V. Evfimievski, J. Gehrke, and R. Srikant. Limiting privacy breaches in privacy preserving data mining. In Proceedings of the Twenty-third ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), pages 211-222, 2003.
10. A. V. Evfimievski, R. Srikant, R. Agrawal, and J. Gehrke. Privacy preserving mining of association rules. In Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pages 217-228, 2002.
11. R. Gavison. Privacy and the limits of the law. In D. G. Johnson and H. Nissenbaum, editors, Computers, Ethics, and Social Values. 1995.
12. J. Hale and S. Shenoi. Catalytic inference analysis: Detecting inference threats due to knowledge discovery. In Proceedings of the 1997 IEEE Symposium on Security and Privacy, pages 188-199, 1997.
13. X. Ji and J. E. Mitchell. Branch-and-price-and-cut on clique partition problem with minimum clique size requirement. In IMA Special Workshop: Mixed-Integer Programming, 2005.
14. R. J. B. Jr. and R. Agrawal. Data privacy through optimal k-anonymization. In Proceedings of the 21st International Conference on Data Engineering (ICDE), pages 217-228, 2005.
15. M. Kantarcioglu, J. Jin, and C. Clifton. When do data mining results violate privacy? In Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), pages 599-604, 2004.
16. K. Kenthapadi, N. Mishra, and K. Nissim. Simulatable auditing. In Proceedings of the Nineteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), pages 118-127, 2005.
17. J. M. Kleinberg, C. H. Papadimitriou, and P. Raghavan. Auditing boolean attributes. In Proceedings of the Nineteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), pages 86-91, 2000.
18. K. LeFevre, D. J. DeWitt, and R. Ramakrishnan. Incognito: Efficient full-domain k-anonymity. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD Conference), pages 49-60, 2005.
19. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam. 1-diversity: Privacy beyond k-anonymity. In Proceedings of the 22nd International Conference on Data Engineering (ICDE), pages 24-35, 2006.
20. D. G. Marks. Inference in MLS database systems. IEEE Transactions on Knowledge and Data Engineering, 8(1):46-55, 1996.
21. A. Meyerson and R. Williams. On the complexity of optimal k-anonymity. In Proceedings of the Twenty-third ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), pages 223-228, 2004.
22. G. Miklau and D. Suciu. A formal analysis of information disclosure in data exchange. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD Conference), pages 575-586, 2004.
23. K. Muralidhar and R. Sarathy. Security of random data perturbation methods. ACM Transactions on Database Systems (TODS), 24(4):487-493, 1999.
24. P. Samarati. Protecting respondents' identities in microdata release. IEEE Transactions on Knowledge and Data Engineering, 13(6):1010-1027, 2001.
25. L. Sweeney. Achieving k-anonymity privacy protection using generalization and suppression. International Journal on Uncertainty, Fuzziness and Knowledge-based Systems, 10(5):571-578, 2002.
26. L. Wang, D. Wijesekera, and S. Jajodia. Cardinality-based inference control in sum-only data cubes. In Proceedings of 7th European Symposium on Research in Computer Security (ESORICS), pages 55-71, 2002.
27. C. Yao, X. S. Wang, and S. Jajodia. Checking for k-anonymity violation, by views. In Proceedings of the 31st International Conference on Very Large Data Bases (VLDB), pages 910-921, 2005.
28. Z. Zhang and A. O. Mendelzon. Authorization views and conditional query containment. In Database Theory - ICDT 2005, 10th International Conference, pages 259-273, 2005.