Privacy-preserving data mining in the malicious model

International Journal of Information and Computer Security

Volumn 2, Issue 4, 2008, Pages 353-375

  Kantarcioglu, Murat ^a   Kardes, Onur ^b  

^a The University of Texas at Dallas   (United States)

^b Stevens Institute of Technology   (United States)

Author keywords

Malicious model; Privacy preserving data mining; Secure multiparty computation

Indexed keywords

ASSOCIATION RULES; CRYPTOGRAPHY; DATA MINING; ECONOMIC AND SOCIAL EFFECTS;

MALICIOUS ADVERSARIES; PRIVACY PRESERVING DATA MINING; PRIVACY-PRESERVING DISTRIBUTED DATA MINING; PRIVATE INFORMATION; SECURE MULTI-PARTY COMPUTATION; SECURE PROTOCOLS; SEMI-HONEST ADVERSARIES; ZERO KNOWLEDGE PROOF;

DATA PRIVACY;

EID: 85086419359     PISSN: 17441765     EISSN: 17441773     Source Type: Journal    
DOI: 10.1504/IJICS.2008.022488     Document Type: Article

References (23)

1. Boudot, F., Schoenmakers, B. and Traoré, J. (2001) 'A fair and efficient solution to the socialist millionaires' problem', Discrete Applied Mathematics, Vol. 111, Nos. 1-2, pp.23-36.
2. Canetti, R. (2000) 'Security and composition of multi-party cryptographic protocols', Journal of Cryptology, Vol. 13, No. 1, pp.143-202.
3. Cramer, R., Damgard, I. and Nielsen, J.B. (2000) 'Multi-party computation from threshold homomorphic encryption', Technical Report RS-00-14, Basic Research in Computer Science - BRICS, June.
4. Cramer, R., Damgard, I. and Nielsen, J.B. (2001) 'Multi-party computation from threshold homomorphic encryption', Lecture Notes in Computer Science, Vol. 2045.
5. Damgaard, I., Fitzi, M., Kiltz, E., Nielsen, J.B. and Toft, T. (2006) 'Unconditionally secure constant-rounds multi-party computation for equality, comparison, bits and exponentiation', Proceedings of the Third Theory of Cryptography Conference, TCC 2006, pp.285-304.
6. Damgard, I., Jurik, M. and Nielsen, J. (2003) 'A generalization of Paillier's public-key system with applications to electronic voting', www.daimi.au.dk/~ivan/GenPaillier_finaljour.ps.
7. Du, W. and Zhan, Z. (2002) 'Building decision tree classifier on private data', in C. Clifton and V. Estivill-Castro (Eds.) IEEE International Conference on Data Mining Workshop on Privacy, Security, and Data Mining Australian Computer Society, Maebashi City, Japan, 9 December, Vol. 14, pp.1-8.
8. Freedman, M.J., Nissim, K. and Pinkas, B. (2004) 'Efficient private matching and set intersection', Eurocrypt 2004, International Association for Cryptologic Research (IACR), Interlaken, Switzerland, 2-6 May.
9. Gilburd, B., Schuster, A. and Wolff, R. (2004) 'Privacy-preserving data mining on data grids in the presence of malicious participants', Proceedings of HPDC04, Honolulu, Hawaii, June.
10. Goldreich, O. (2004) The Foundations of Cryptography, Chap. 7, General Cryptographic Protocols, Cambridge University Press, Vol. 2.
11. Jagannathan, G. and Wright, R.N. (2005) 'Privacy-preserving distributed k-means clustering over arbitrarily partitioned data', Proceedings of the 2005 ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Chicago, Illinois, 21-24 August, pp.593-599.
12. Kantarcioǧlu, M. and Clifton, C. (2004a) 'Privacy-preserving distributed mining of association rules on horizontally partitioned data', IEEE TKDE, September, Vol. 16, No. 9, pp.1026-1037.
13. Kantarcioǧlu, M. and Clifton, C. (2004b) 'Privately computing a distributed k-nn classifier', in J-F. Boulicaut, F. Esposito, F. Giannotti and D. Pedreschi (Eds.) PKDD2004: 8th European Conference on Principles and Practice of Knowledge Discovery in Databases, Pisa, Italy, 20-24 September, pp.279-290.
14. Kardes, O., Ryger, R.S., Wright, R.N. and Feigenbaum, J. (2005) 'Implementing privacy-preserving Bayesian-net discovery for vertically partitioned data', ICDM Workshop on Privacy and Security Aspects of Data Mining.
15. Kissner, L. and Song, D. (2005) 'Privacy-preserving set operations', Advances in Cryptology - CRYPTO 2005.
16. Lin, X., Clifton, C. and Zhu, M. (2005) 'Privacy preserving clustering with distributed EM mixture modeling', Knowledge and Information Systems, July, Vol. 8, No. 1, pp.68-81.
17. Lindell, Y. and Pinkas, B. (2000) 'Privacy preserving data mining', Advances in Cryptology - CRYPTO 2000, Springer-Verlag, 20-24 August, pp.36-54.
18. Lindell, Y. and Pinkas, B. (2002) 'Privacy preserving data mining', Journal of Cryptology, Vol. 15, No. 3, pp.177-206.
19. Malkhi, D., Nisan, N., Pinkas, B. and Sella, Y. (2004) 'Fairplay - a secure two-party computation system', Proceedings of the 13th Conference on Usenix Security Symposium, Vol. 13, p.20.
20. Paillier, P. (1999) 'Public-key cryptosystems based on composite degree residuosity classes', EUROCRYPT, pp.223-238.
21. Vaidya, J. and Clifton, C. (2002) 'Privacy preserving association rule mining in vertically partitioned data', The Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Alberta, Canada, 23-26 July, pp.639-644.
22. Vaidya, J. and Clifton, C. (2003) 'Privacy-preserving k-means clustering over vertically partitioned data', The Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, 24-27 August.
23. Yang, Z. and Wright, R.N. (2006) 'Privacy-preserving computation of Bayesian networks on vertically partitioned data', IEEE Transactions on Knowledge and Data Engineering, Vol. 18, No. 9, pp.1253-1264.