MPC Flashcards

1
Q

MPC definition and settings

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Adversaries’ types

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Definition of view

A

and intermediate results

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Def of adversarial structure and threshold

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Properties of a MPC

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

output delivery, specify when passive adversary

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Efficiency metric to evaluate a MPC

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

General and Special MPC

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

What does arbitrary function mean

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Ideal world and real world

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Passive Security and Active Security + meaning roughly speaking

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What is a functionality + examples

A

interactive agent

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Hybrid world and composability

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Positive and negative results about security

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Yao’s Millionaires problem informal def

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

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

A
17
Q

privAte set intersection problem (yao) and proof of lemma

A
18
Q

1-2 Oblivious transfer definition and variations

A
19
Q

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

A
20
Q

Security of 1-2 OT and proof

A

IT CANNOT ACHIEVE PERFECT SECURITY AGAINST HONEST BUT CURIOUS ADVERSARY

21
Q

Bellare-Micali OT definition

A
22
Q

Bellare-Micali OT security

A
23
Q

Naor-Pinkas OT definition

A
24
Q

Naor-Pinkas OT security

A
25
Q

How to construct a garbled circuit

A
26
Q

Garbled circuit security and possible corrections

A
27
Q

Garbled circuit optimizations

A
28
Q

lss

A
29
Q

come costruire mpc usando lss (multiplicative gate)

A
30
Q

Security of LSS

A
31
Q

GMW protocol

A
32
Q

BGW protocol

A
33
Q

Security of BGW protocol

A