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 MPCBlockchainsBulletin 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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.