Paper 2022/062

An Introduction to Secret-Sharing-Based Secure Multiparty Computation

Daniel Escudero
Abstract

This text serves as a general guide to secure multiparty computation based on secret-sharing, focusing more on practical aspects of the techniques and constructions rather than their theoretical grounds. It is intended to serve as an introductory reference text for readers interested in the area, assuming essentially no background in these topics. This work in progress currently includes an introduction to several core concepts in secure multiparty computation, an overview of simulation-based security, and detailed constructions for honest and two-thirds honest majority MPC, and also dishonest majority in the preprocessing model.

Note: Updated font and addressed multiple minor typos

Metadata
Available format(s)
PDF
Publication info
Preprint.
Keywords
Secure Multiparty ComputationTutorial
Contact author(s)
daniel escudero @ protonmail com
History
2023-06-04: last of 3 revisions
2022-01-18: received
See all versions
Short URL
https://ia.cr/2022/062
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2022/062,
      author = {Daniel Escudero},
      title = {An Introduction to Secret-Sharing-Based Secure Multiparty Computation},
      howpublished = {Cryptology ePrint Archive, Paper 2022/062},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/062}},
      url = {https://eprint.iacr.org/2022/062}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.