[Resource Topic] 2022/1318: General Partially Fair Multi-Party Computation with VDFs

Welcome to the resource topic for 2022/1318

General Partially Fair Multi-Party Computation with VDFs

Authors: Bolton Bailey, Andrew Miller


Gordon and Katz, in “Partial Fairness in Secure Two-Party Computation”, present a protocol for two-party computation with partial fairness
which depends on presumptions on the size of the input or output of the functionality. They also
show that for some other functionalities, this notion of partial fairness is impossible to achieve.
In this work, we get around this impossibility result using verifiable delay functions, a primitive
which brings in an assumption on the inability of an adversary to compute a certain function in a
specified time. We present a gadget using VDFs which allows for any MPC to be carried out with
≈ 1/R partial fairness, where R is the number of communication rounds.

ePrint: https://eprint.iacr.org/2022/1318

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .