Paper 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.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Unknown where it was published
Keywords
Secure Multiparty ComputationPrivacy-Preserving Data Mininf
Contact author(s)
benny @ pinkas net
History
2008-05-12: received
Short URL
https://ia.cr/2008/197
License
Creative Commons Attribution
CC BY

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, eprint.iacr.org does not use cookies or embedded third party content.