Blockchains Enable Non-Interactive MPC

Vipul Goyal; Elisaweta Masserova; Bryan Parno; Yifan Song

Paper 2021/1233

Blockchains Enable Non-Interactive MPC

Vipul Goyal, Elisaweta Masserova, Bryan Parno, and Yifan Song

Abstract

We propose to use blockchains to achieve MPC which does not require the participating parties to be online simultaneously or interact with each other. Parties who contribute inputs but do not wish to receive outputs can go offline after submitting a single message. In addition to our main result, we study combined communication- and state-complexity in MPC, as it has implications for the efficiency of our main construction. Finally, we provide a variation of our main protocol which additionally provides guaranteed output delivery.

Metadata

Available format(s): PDF
Publication info: Published by the IACR in TCC 2021
Keywords: Non-Interactive MPC Blockchains Bulletin Boards
Contact author(s): vipul @ cmu edu
elisawem @ cs cmu edu
parno @ cmu edu
yifans2 @ andrew cmu edu
History: 2022-02-24: last of 3 revisions; 2021-09-20: received; See all versions
Short URL: https://ia.cr/2021/1233
License: CC BY

BibTeX

@misc{cryptoeprint:2021/1233,
      author = {Vipul Goyal and Elisaweta Masserova and Bryan Parno and Yifan Song},
      title = {Blockchains Enable Non-Interactive MPC},
      howpublished = {Cryptology ePrint Archive, Paper 2021/1233},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/1233}},
      url = {https://eprint.iacr.org/2021/1233}
}