Novice here. Is there a MPC function where no information is leaked even if all parties are not trustworthy ?
2
-
$\begingroup$ If you are a novice, may I suggest you read some books on the subject, which will answer this question and many more? $\endgroup$– fkraiemCommented Dec 31, 2015 at 15:38
-
$\begingroup$ The basic answer is yes, by the way, in suitable models and under suitable assumptions. $\endgroup$– fkraiemCommented Dec 31, 2015 at 15:40
Add a comment
|
1 Answer
$\begingroup$
$\endgroup$
Yes there are. The search term you are looking for is either "dishonest majority" (which doesn't necessarily mean n-1, but often that is the case) or "full-threshold". The SPDZ protocol is one that works in the malicious model that would meet your description.
