Secure Multi-Party Computation Against Passive Adversaries

Ashish Choudhury, Arpita Patra (Autoren)

Buch | Hardcover

XIII, 231 Seiten

2022 | 1st ed. 2022
Springer International Publishing (Verlag)
978-3-031-12163-0 (ISBN)

Artikel merken

This book focuses on multi-party computation (MPC) protocols in the passive corruption model (also known as the semi-honest or honest-but-curious model). The authors present seminal possibility and feasibility results in this model and includes formal security proofs. Even though the passive corruption model may seem very weak, achieving security against such a benign form of adversary turns out to be non-trivial and demands sophisticated and highly advanced techniques. MPC is a fundamental concept, both in cryptography as well as distributed computing. On a very high level, an MPC protocol allows a set of mutually-distrusting parties with their private inputs to jointly and securely perform any computation on their inputs. Examples of such computation include, but not limited to, privacy-preserving data mining; secure e-auction; private set-intersection; and privacy-preserving machine learning. MPC protocols emulate the role of an imaginary, centralized trusted third party (TTP) that collects the inputs of the parties, performs the desired computation, and publishes the result. Due to its powerful abstraction, the MPC problem has been widely studied over the last four decades.

Ashish Choudhury, Ph.D., is an Associate Professor at the International Institute of Information Technology. He received his M.S. and Ph.D. degrees from the Indian Institute of Technology. After his receiving his Ph.D., he worked as a visiting scientist at Indian Statistical Institute, Kolkata, and then as a research assistant at the University of Bristol. His research interests include theoretical cryptography, with specialization in cryptographic protocols. Arpita Patra, Ph.D., is an Associate Professor at the Indian Institute of Science. She received her Ph.D from the Indian Institute of Technology and held post-doctoral positions at the University of Bristol, ETH Zurich, and Aarhus University. Her research has been recognized with a Google Research Award, a NASI Young Scientist Platinum Jubilee Award, a SERB Women Excellence award, an INAE Young Engineer award, and associateships with various scientific bodies such as Indian Academy of Sciences, Indian National Academy of Engineering, and The World Academy of Sciences. Her research interests include cryptography, with a focus on theoretical and practical aspects of secure multiparty computation protocols.

Introduction.- Relevant Topics from Abstract Algebra.- Secret Sharing.- A Toy MPC Protocol.- The BGW Perfectly-Secure MPC Protocol for Linear Functions.- The BGW Perfectly-Secure MPC Protocol for Any Arbitrary Function.- Perfectly-Secure MPC in the Pre-Processing Model.- Perfectly-Secure MPC Tolerating General Adversaries.- Perfectly-Secure MPC for Small Number of parties.- The GMW MPC Protocol.- Oblivious Transfer.

Erscheinungsdatum	14.10.2022
Reihe/Serie	Synthesis Lectures on Distributed Computing Theory
Zusatzinfo	XIII, 231 p. 85 illus., 50 illus. in color.
Verlagsort	Cham
Sprache	englisch
Maße	168 x 240 mm
Gewicht	599 g
Themenwelt	Informatik ► Netzwerke ► Sicherheit / Firewall
Themenwelt	Informatik ► Theorie / Studium ► Kryptologie
Schlagworte	cryptographic protocols • Garbling • Hybrid Proofs • Multi-Party Computation • oblivious transfer • Secret-Sharing • Simulation Paradigm
ISBN-10	3-031-12163-5 / 3031121635
ISBN-13	978-3-031-12163-0 / 9783031121630
Zustand	Neuware