MPC

Question 1

MPC definition and settings

Question 2

Adversaries’ types

Question 3

Definition of view

Answer 3

and intermediate results

Question 4

Def of adversarial structure and threshold

Question 5

Properties of a MPC

Question 6

output delivery, specify when passive adversary

Question 7

Efficiency metric to evaluate a MPC

Question 8

General and Special MPC

Question 9

What does arbitrary function mean

Question 10

Ideal world and real world

Question 11

Passive Security and Active Security + meaning roughly speaking

Question 12

What is a functionality + examples

Answer 12

interactive agent

Question 13

Hybrid world and composability

Question 14

Positive and negative results about security

Question 15

Yao’s Millionaires problem informal def

Question 16

Yao’s Millionaires problem (e variante socialista): proposed solutions

Question 17

privAte set intersection problem (yao) and proof of lemma

Question 18

1-2 Oblivious transfer definition and variations

Question 19

theorem: 1-2 OT and Secure 2-party. computation + proof

Question 20

Security of 1-2 OT and proof

Answer 20

IT CANNOT ACHIEVE PERFECT SECURITY AGAINST HONEST BUT CURIOUS ADVERSARY

Question 21

Bellare-Micali OT definition

Question 22

Bellare-Micali OT security

Question 23

Naor-Pinkas OT definition

Question 24

Naor-Pinkas OT security

Question 25

How to construct a garbled circuit

Question 26

Garbled circuit security and possible corrections

Question 27

Garbled circuit optimizations

Question 28

lss

Question 29

come costruire mpc usando lss (multiplicative gate)

Question 30

Security of LSS

Question 31

GMW protocol

Question 32

BGW protocol

Question 33

Security of BGW protocol