YoVDO

Broadcast-Optimal Two-Round MPC

Offered By: TheIACR via YouTube

Tags

Cryptography Courses Protocol Design Courses Secure Multiparty Computation Courses

Course Description

Overview

Explore a comprehensive analysis of broadcast-optimal two-round Secure Multiparty Computation (MPC) in this 22-minute conference talk presented at Eurocrypt 2020. Delve into the paper by Ran Cohen, Juan Garay, and Vassilis Zikas, examining various aspects of security with abort and the minimum rounds required for MPC. Investigate impossibility results, lower bounds, and feasibility outcomes for 2-round MPC without broadcast. Gain insights into the structure of 2-round protocols, proof ideas, and the implications of unanimous and identifiable abort. Enhance your understanding of this critical topic in cryptography and its practical applications.

Syllabus

Intro
Secure Multiparty Computation
Many Flavors of Security with Abort
How many rounds needed for MPC?
Main Question
2-Round MPC w/o Broadcast
Part 1: Impossibility Results
Our Results: Lower Bounds
The function for the lower bound
1 Unanimous abort = 2nd round is BC
2 Identifiable abort
Part 2: Feasibility Results
Our Results: Feasibility
Structure of 2-round protocols
Proof idea
Summary


Taught by

TheIACR

Related Courses

Secure Multiparty Computation
Simons Institute via YouTube
Cryptography for Quantum Computers
Simons Institute via YouTube
Fast Secure Computation for Small Population over the Internet
Association for Computing Machinery (ACM) via YouTube
The Price of Active Security in Cryptographic Protocols
TheIACR via YouTube
Sabre- Sender-Anonymous Messaging with Fast Audits
IEEE via YouTube