Cryptology ePrint Archive: Report 2008/197

Secure Multiparty Computation for Privacy-Preserving Data Mining

Yehuda Lindell and Benny Pinkas

Abstract: In this paper, we survey the basic paradigms and notions of secure multiparty computation and discuss their relevance to the field of privacy-preserving data mining. In addition to reviewing definitions and constructions for secure multiparty computation, we discuss the issue of efficiency and demonstrate the difficulties involved in constructing highly efficient protocols. We also present common errors that are prevalent in the literature when secure multiparty computation techniques are applied to privacy-preserving data mining. Finally, we discuss the relationship between secure multiparty computation and privacy-preserving data mining, and show which problems it solves and which problems it does not.

Category / Keywords: cryptographic protocols / Secure Multiparty Computation, Privacy-Preserving Data Mininf

Date: received 6 May 2008

Contact author: benny at pinkas net

Available format(s): PDF | BibTeX Citation

Version: 20080512:191926 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]