Collusion-resistant protocol for privacy-preserving distributed association rules mining

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

Volumn 5927 LNCS, Issue , 2009, Pages 359-369

  Ge, Xin Jing ^a   Zhu, Jian Ming ^a  

^a CENTRAL UNIVERSITY OF FINANCE AND ECONOMICS   (China)

Author keywords

Association rules mining; Collusion; Privacy; Security

Indexed keywords

ASSOCIATION RULE MINING; ASSOCIATION RULES MINING; DATA MINING TECHNIQUES; HOMOMORPHIC-ENCRYPTIONS; PRIVACY PRESERVING; PRIVACY-PRESERVING DATA MINING; PROBLEM OF PRIVACY; VERTICALLY PARTITIONED DATA;

ASSOCIATION RULES; ASSOCIATIVE PROCESSING; CRYPTOGRAPHY; DATA MINING; DATA PRIVACY; NETWORK PROTOCOLS;

NETWORK SECURITY;

EID: 76549090800     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-11145-7_28     Document Type: Conference Paper

References (19)

1. Agrawal, R., Imielinski, T., Swami, A.: Mining association rules between sets of items in large databases. In: Proceedings of ACM SIGMOD Conference on Management of Data, pp. 207-216 (1993)
2. Agrawal, R., Srikant, R.: Fast algorithms for mining association rules. In: Proceedings of 20th International Conference on Very Large Data Bases, pp. 12-15 (1994)
3. Agrawal, R., Srikant, R.: Privacy-preserving data mining. In: Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 439-450. ACM Press, New York (2000)
4. Desmedt, Y.G.: Threshold cryptography. European Trans. on Telecommunications 5(4), 449-457 (1994)
5. Evfmievski, A., Srikant, R., Agrawal, R., Gehrke, J.: Privacy preserving mining of association rules. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Alberta, Canada, pp. 217-228 (2002)
6. Goldreich,O.: Foundations of cryptography, Class notes, Technion University (Spring 1989)
7. Goldreich, O.: Secure multi-party computation (1998), http://www.wisdom. weizmann.ac.il/
8. Goldreich, O., Micali, S.,Wigderson, A.: Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems. J. ACM 38, 691-729 (1991)
9. Lin, K., Giannella, C., Kargupta, H.: A survey of attack techniques on privacy-preserving data perturbation. In: Privacy-Preserving Data Mining: Models and Algorithms, pp. 275-299 (2008)
10. Lindell, Y., Pinkas, B.: Privacy Preserving Data Mining. Journal of Cryptology 15(3), 177-206 (2002)
11. Luby, M.: Pseudorandomness and Cryptographic Applications. Princeton University Press, Princeton (1996)
12. Paillier, P.: Public-key cryptosystems based on composite degree residuosity classes. In: Stern, J. (ed.) EUROCRYPT 1999. LNCS, vol. 1592, pp. 223-238. Springer, Heidelberg (1999)
13. Pinkas, B.: Cryptographic techniques for privacy preserving Data mining. SIGKDD Explorations 4(2), 12-19 (2002)
14. Rivest, R., Adleman, L., Dertouzos, M.: On data banks and privacy homomorphisms. In: De Millo, R.A., et al. (eds.) Foundations of Secure Computation, pp. 169-179. Academic Press, London (1978)
15. Shamir, A.: How to share a secret. Commun. ACM 22, 612-613 (1979)
16. Vaidya, J., Clifton, C.W.: Privacy preserving association rule mining in vertically partitioned data. In: Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Canada (2002)
17. Wu, F., Liu, J.q., Zhong, Sh.: An efficient protocol for private and accurate mining of support counts 30(1), 80-86 (January 2009)
18. Yao, A.C.: Protocols for secure computations. In: Proceedings of the 23rd Annual IEEE Symposium on Foundations of Computer Science. IEEE Press, New York (1982)
19. Zhan, J., Matwin, S., Chang, L.W.: Privacy-preserving collaborative association rule mining. Journal of Network and Computer Applications 30(3), 1216-1227 (2007)