International Association for Cryptologic Research

International Association
for Cryptologic Research


Paper: Blockchains Enable Non-Interactive MPC

Vipul Goyal
Elisaweta Masserova
Bryan Parno
Yifan Song
DOI: 10.1007/978-3-030-90453-1_6
Search ePrint
Search Google
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 communication complexity of our main construction. Finally, we provide a variation of our main protocol which additionally provides guaranteed output delivery.
Video from TCC 2021
  title={Blockchains Enable Non-Interactive MPC},
  booktitle={Theory of Cryptography;19th International Conference},
  author={Vipul Goyal and Elisaweta Masserova and Bryan Parno and Yifan Song},