Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Broadcast-Optimal Two-Round MPC

TheIACR via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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

Reviews

Start your review of Broadcast-Optimal Two-Round MPC

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.