Privacy-preserving classifier learning

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

Volumn 5628 LNCS, Issue , 2009, Pages 128-147

  Brickell, Justin ^a   Shmatikov, Vitaly ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Data mining; Privacy; Secure multiparty computation

Indexed keywords

CLASSIFIER LEARNING; DISTRIBUTED LEARNING; NOVEL TECHNIQUES; PRIVACY; PRIVACY PRESERVING; PROTOTYPE IMPLEMENTATIONS; REMOTE SERVERS; SECURE MULTIPARTY COMPUTATION;

CLASSIFIERS; CRYPTOGRAPHY; LEARNING SYSTEMS; SOFTWARE PROTOTYPING;

DATA PRIVACY;

EID: 70350400281     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-03549-4_8     Document Type: Conference Paper

References (32)

1. Aggarwal, C.: On k-anonymity and the curse of dimensionality. In: VLDB (2005)
2. Agrawal, D., Aggarwal, C.: On the design and quantification of privacy-preserving data mining algorithms. In: PODS (2001)
3. Agrawal, R., Srikant, R.: Privacy-preserving data mining. In: SIGMOD (2000)
4. Blum, A., Dwork, C., McSherry, F., Nissim, K.: Practical privacy: the SuLQ framework. In: PODS (2005)
5. Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J.: Classification and Regression Trees. Wadsworth, Belmont (1984)
6. Brickell, J., Porter, D.E., Shmatikov, V., Witchel, E.: Privacy-preserving remote diagnostics. In: CCS (2007)
7. Ciriani, V., De Capitani di Vimercati, S., Foresti, S., Samarati, P.: k-anonymity. Secure Data Management in Decentralized Systems (2007)
8. Du, W., Zhan, Z.: Building decision tree classifier on private data. In: ICDM (2002)
9. Dwork, C., Nissim, K.: Privacy-preserving data mining on vertically partitioned databases. In: Franklin, M. (ed.) CRYPTO 2004. LNCS, vol. 3152, pp. 528-544. Springer, Heidelberg (2004)
10. Evfimievski, A., Gehrke, J., Srikant, R.: Limiting privacy breaches in privacypreserving data mining. In: PODS (2003)
11. Ishai, Y., Paskin, A.: Evaluating branching programs on encrypted data. In: Vadhan, S.P. (ed.) TCC 2007. LNCS, vol. 4392, pp. 575-594. Springer, Heidelberg (2007)
12. Jarecki, S., Shmatikov, V.: Efficient two-party secure computation on committed inputs. In: Naor, M. (ed.) EUROCRYPT 2007. LNCS, vol. 4515, pp. 97-114. Springer, Heidelberg (2007)
13. Kruger, L.: Sfe-tools (2008), http://pages.cs.wisc.edu/~lpkruger/sfe/
14. LeFevre, K., DeWitt, D., Ramakrishnan, R.: Workload-aware anonymization. In: KDD (2006)
15. Li, N., Li, T., Venkatasubramanian, S.: t-closeness: Privacy beyond k-anonymity and -diversity. In: ICDE (2007)
16. Lindell, Y., Pinkas, B.: Privacy preserving data mining. J. Cryptology 15(3), 177-206 (2002)
17. Lindell, Y., Pinkas, B.: A proof of Yao's protocol for secure two-party computation (2004), http://eprint.iacr.org/2004/175
18. Machanavajjhala, A., Kifer, D., Gehrke, J., Venkitasubramaniam, M.: -diversity: Privacy beyond k-anonymity. In: ICDE (2006)
19. Martin, D., Kifer, D., Machanavajjhala, A., Gehrke, J., Halpern, J.: Worst-case background knowledge for privacy-preserving data publishing. In: ICDE (2007)
20. Mitchell, T.M.: Machine Learning. McGraw-Hill, New York (1997)
21. Nergiz, M., Atzori, M., Clifton, C.: Hiding the presence of individuals from shared database. In: SIGMOD (2007)
22. Netflix. Netflix Prize (2006), http://www.netflixprize.com/
23. Paillier, P.: Public-key cryptosystems based on composite degree residuosity classes. In: Stern, J. (ed.) EUROCRYPT 1999. LNCS, vol. 1592, p. 223. Springer, Heidelberg (1999)
24. Quinlan, J.R.: Induction of decision trees. Mach. Learn. 1(1), 81-106 (1986)
25. Rastogi, V., Suciu, D., Hong, S.: The boundary between privacy and utility in data publishing. In: VLDB (2007)
26. Samarati, P.: Protecting respondents' identities in microdata release. IEEE Trans. on Knowledge and Data Engineering 13(6) (2001)
27. Sweeney, L.: Int. J. Uncertain. Fuzziness Knowl.-Based Syst. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 10(5), 557-570 (2002)
28. Vaidya, J., Clifton, C.: Privacy-preserving decision trees over vertically partitioned data. In: DBSec (2005)
29. Vaidya, J., Kantarcioglu, M., Clifton, C.: Privacy-preserving Naive Bayes classification. The VLDB Journal 17(4) (2008)
30. Yang, Z., Zhong, S., Wright, R.: Privacy-preserving classification of customer data without loss of accuracy. In: SDM (2005)
31. Yao, A.: How to generate and exchange secrets. In: FOCS (1986)
32. Zhang, L., Jajodia, S., Brodsky, A.: Information disclosure under realistic assumptions: Privacy versus optimality. In: CCS (2007)