Anonymity meets game theory: Secure data integration with malicious participants

VLDB Journal

Volumn 20, Issue 4, 2011, Pages 567-588

  Mohammed, Noman ^a   Fung, Benjamin C M ^a   Debbabi, Mourad ^a  

^a Concordia University ^*  (Canada)

Author keywords

Classification; k anonymity; Privacy; Secure data integration

Indexed keywords

CUSTOMIZABLE; DATA INTEGRATION; DATA SHARING; FINANCIAL INDUSTRY; K-ANONYMITY; LARGE DATASETS; MALICIOUS PARTICIPANT; MULTIPLE DATA; PRIVACY MODELS; PRIVACY PROBLEMS; PRIVATE DATA; REAL LIFE DATA; SECURE DATA; SEMI-HONEST ADVERSARIES; SENSITIVE INFORMATIONS; VERY LARGE DATUM;

ALGORITHMS; DATA PRIVACY; DATA REDUCTION; GAME THEORY;

INTEGRATION;

EID: 79960442271     PISSN: 10668888     EISSN: 0949877X     Source Type: Journal    
DOI: 10.1007/s00778-010-0214-6     Document Type: Article

References (61)

1. Adam N. R., Wortman J. C.: Security control methods for statistical databases. ACM Comput. Surv. 21(4), 515-556 (1989).
2. Agrawal, R., Terzi, E.: On honesty in sovereign information sharing. In: Proceedings of the EDBT (2006).
3. Agrawal, R., Evfimievski, A., Srikant, R.: Information sharing across private databases. In: Proceedings of ACM SIGMOD, San Diego, CA (2003).
4. Axelrod R.: The Evolution of Cooperation. Basic Books, New York (1984).
5. Bayardo, R. J., Agrawal, R.: Data privacy through optimal k-anonymization. In: ICDE (2005).
6. Blum, A., Dwork, C., McSherry, F., Nissim, K.: Practical privacy: the SuLQ framework. In: PODS (2005).
7. Brodsky A., Farkas C., Jajodia S.: Secure databases: Constraints, inference channels, and monitoring disclosures. IEEE Trans. Knowl. Data Eng. 12, 900-919 (2000).
8. Clifton C., Kantarcioglu M., Vaidya J., Lin X., Zhu M. Y.: Tools for privacy preserving distributed data mining. ACM SIGKDD Explor. Newsl. 4(2), 28-34 (2002).
9. Dayal U., Hwang H. Y.: View definition and generalization for database integration in a multidatabase systems. IEEE Trans. Softw. Eng. 10(6), 628-645 (1984).
10. Denning D., Schlorer J.: Inference controls for statistical databases. IEEE Comput. 16(7), 69-82 (1983).
11. Dinur, I., Nissim, K.: Revealing information while preserving privacy. In: PODS (2003).
12. Du, W., Zhan, Z.: Building decision tree classifier on private data. In: Workshop on Privacy, Security, and Data Mining at the IEEE ICDM (2002).
13. Du, W., Han, Y. S., Chen, S.: Privacy-preserving multivariate statistical analysis: linear regression and classification. In: Proceedings of the SIAM International Conference on Data Mining (SDM), Florida (2004).
14. Dwork, C.: Differential privacy. In: ICALP (2006).
15. Dwork, C., McSherry, F., Nissim, K., Smith, A.: Calibrating noise to sensitivity in private data analysis. In: TCC (2006).
16. Farkas C., Jajodia S.: The inference problem: A survey. ACM SIGKDD Explor. Newsl. 4(2), 6-11 (2003).
17. Fung B. C. M., Wang K., Yu P. S.: Anonymizing classification data for privacy preservation. IEEE TKDE 19(5), 711-725 (2007).
18. Fung B. C. M., Wang K., Chen R., Yu P. S.: Privacy-preserving data publishing: A survey of recent developments. ACM Comput. Surv. 42(4), 14: 1-14: 53 (2010).
19. Hinke, T.: Inference aggregation detection in database management systems. In: IEEE S& P (1988).
20. Inan, A., Kantarcioglu, M., Bertino, E., Scannapieco, M.: A hybrid approach to private record linkage. In: Proceedings of the Int'l Conference on Data Engineering (2008).
21. Inan, A., Kantarcioglu, M., Ghinita, G., Bertino, E.: Private record matching using differential privacy. In: Proceedings of the EDBT (2010).
22. Iyengar, V. S.: Transforming data to satisfy privacy constraints. In: SIGKDD (2002).
23. Jiang, W., Clifton, C.: Privacy-preserving distributed k-anonymity. In: BDSec (2005).
24. Jiang W., Clifton C.: A secure distributed framework for achieving k-anonymity. Very Large Data Bases J. (VLDBJ) 15(4), 316-333 (2006).
25. Jiang W., Clifton C., Kantarcioglu M.: Transforming semi-honest protocols to ensure accountability. Data Knowl. Eng. 65(1), 57-74 (2008).
26. Jurczyk, P., Xiong, L.: Distributed anonymization: achieving privacy for both data subjects and data providers. In: DBSec (2009).
27. Kantarcioglu M., Kardes O.: Privacy-preserving data mining in the malicious model. Int. J. Inf. Comput. Secur. 2(4), 353-375 (2008).
28. Kantarcioglu, M., Xi, B., Clifton, C.: A game theoretical model for adversarial learning. In: Proceedings of the NGDM Workshop (2007).
29. Kardes, O., Kantarcioglu, M.: Privacy-preserving data mining applications in malicious model. In: Proceedings of the PADM Workshop (2007).
30. Kargupta, H., Das, K., Liu, K.: A game theoretic approach toward multi-party privacy-preserving distributed data mining. In: Proceedings of the PKDD (2007).
31. Kleinberg, J., Papadimitriou, C., Raghavan, P.: On the value of private information. In: TARK (2001).
32. Layfield, R., Kantarcioglu, M., Thuraisingham, B.: Incentive and trust issues in assured information sharing. In: Proceedings of the CollaborateComm (2008).
33. LeFevre, K., DeWitt, D. J., Ramakrishnan, R.: Workload-aware anonymization. In: SIGKDD (2006).
34. Li, N., Li, T., Venkatasubramanian, S. t-closeness: privacy beyond k-anonymity and ℓ-diversity. In: ICDE (2007).
35. Lindell Y., Pinkas B.: Privacy preserving data mining. J. Cryptol. 15(3), 177-206 (2002).
36. Machanavajjhala, A., Kifer, D., Gehrke, J., Venkitasubramaniam, M.: ℓ-diversity: privacy beyond k-anonymity. ACM TKDD 1(1) (2007).
37. Malvestuto F. M., Mezzini M., Moscarini M.: Auditing sum- queries to make a statistical database secure. ACM Trans. Inf. Syst. Secur. 9(1), 31-60 (2006).
38. Mohammed, N., Fung, B. C. M., Hung, P. C. K., Lee, C.: Anonymizing healthcare data: a case study on the blood transfusion service. In: SIGKDD (2009a).
39. Mohammed, N., Fung, B. C. M., Wang, K., Hung, P. C. K.: Privacy-preserving data mashup. In: EDBT (2009b).
40. Mohammed, N., Fung, B. C. M., Hung, P. C. K., Lee, C. (2010) Centralized and distributed anonymization for high-dimensional healthcare data. ACM Trans. Knowl. Discov. Data (TKDD) 4(4), 18: 1-18: 33.
41. Nash J.: Non-cooperative games. Ann. Math. 54(2), 286-295 (1951).
42. Newman, D. J., Hettich, S., Blake, C. L., Merz, C. J.: UCI Repository of Machine Learning Databases. http://archive. ics. uci. edu/ml/ (1998).
43. Nisan, N.: Algorithms for selfish agents. In: Proceedings of the STACS (1999).
44. Osborne M. J., Rubinstein A.: A Course in Game Theory. The MIT Press, Cambridge, UK (1994).
45. Pinkas B.: Cryptographic techniques for privacy-preserving data mining. ACM SIGKDD Explor. Newsl. 4(2), 12-19 (2002).
46. Quinlan J. R.: C4. 5: Programs for Machine Learning. Morgan Kaufmann, Los Altos (1993).
47. Samarati, P.: Protecting respondents' identities in microdata release. IEEE TKDE 13(6), 1010-1027 (2001).
48. Sweeney, L.: Datafly: a system for providing anonymity in medical data. In: Proceedings of the DBSec (1998).
49. Sweeney L.: Achieving k-anonymity privacy protection using generalization and suppression. Int. J. Uncertain. Fuzziness Knowl. Based Syst. 10(5), 571-588 (2002a).
50. Sweeney, L.: k-anonymity: a model for protecting privacy. In: International Journal on Uncertainty, Fuzziness and Knowledge-based Systems (2002b).
51. Thuraisingham, B. M.: Security checking in relational database management systems augmented with inference engines. Comput. Secur. 6(6), 479-492 (1987).
52. Vaidya, J., Clifton, C.: Privacy preserving association rule mining in vertically partitioned data. In: Proceedings of the ACM SIGKDD (2002).
53. Vaidya, J., Clifton, C.: Privacy-preserving k-means clustering over vertically partitioned data. In: Proceedings of the ACM SIGKDD (2003).
54. Wang K., Fung B. C. M., Yu P. S.: Handicapping attacker's confidence: An alternative to k-anonymization. KAIS 11(3), 345-368 (2007).
55. Wiederhold, G.: Intelligent integration of information. In: Proceedings of ACM SIGMOD, pp 434-437 (1993).
56. Wong, R. C. W., Li, J., Fu, A. W. C., Wang, K.: (α, k)-anonymity: an enhanced k-anonymity model for privacy preserving data publishing. In: SIGKDD (2006).
57. Xiao, X., Tao, Y.: Anatomy: simple and effective privacy preservation. In: VLDB (2006).
58. Xiao, X., Yi, K., Tao, Y. The hardness and approximation algorithms for l-diversity. In: EDBT (2010).
59. Yang, Z., Zhong, S., Wright, R. N.: Privacy-preserving classification of customer data without loss of accuracy. In: Proceedings of the SDM (2005).
60. Yao, A. C.: Protocols for secure computations. In: Proceedings of the IEEE FOCS (1982).
61. Zhang, N., Zhao, W.: Distributed privacy preserving information sharing. In: Proceedings of the VLDB (2005).