Secure Multi-Party Computations
Introduction
The problem
Secure multi-party computations
•
Consider n parties, with private inputs x
1
,. .. ,x
n
•
They want to compute a function f (x
1
,. .. ,x
n
) in a secure way
•
Security means here
•
Privacy: The respective inputs remain private
•
Correctness: The output is guaranteed to be correct
•
Fairness: Each party learns the result
•
This should even hold when some parties try to cheat
•
The following presentation is primarily based on Ref. [1, 2]
4 / 52
评论0