Paper 2008/197 Original: eprint.iacr.org/2008/197 ↗

Secure Multiparty Computation for Privacy-Preserving Data Mining

Yehuda Lindell
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.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
History
2008-05-12: last updated
2008-05-12: published
Short URL
https://ia.cr/2008/197
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2008/197,
      author = {Yehuda Lindell and Benny Pinkas},
      title = {Secure Multiparty Computation for Privacy-Preserving Data Mining},
      howpublished = {Cryptology {ePrint} Archive, Paper 2008/197},
      year = {2008},
      url = {https://eprint.iacr.org/2008/197}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.