A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf
.
Partial Fairness in Secure Two-Party Computation
[chapter]
2010
Lecture Notes in Computer Science
A seminal result of Cleve (STOC '86) is that complete fairness is impossible to achieve in two-party computation. In light of this, various techniques for obtaining partial fairness have been suggested in the literature. We propose a definition of partial fairness within the standard real-/ideal-world paradigm that addresses deficiencies of prior definitions. We also show broad feasibility results with respect to our definition: partial fairness is possible for any (randomized) functionality f
doi:10.1007/978-3-642-13190-5_8
fatcat:lghjixosivavxj5fjwmonxxkeq