Cryptology ePrint Archive: Report 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.

Category / Keywords: Secure Multiparty Computation, Tutorial

Date: received 18 Jan 2022, last revised 18 Jan 2022

Contact author: daniel at escudero me

Available format(s): PDF | BibTeX Citation

Version: 20220118:212527 (All versions of this report)

Short URL: ia.cr/2022/062