Paper 2021/1233

Blockchains Enable Non-Interactive MPC

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


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.

Available format(s)
Publication info
Published by the IACR in TCC 2021
Non-Interactive MPCBlockchainsBulletin Boards
Contact author(s)
vipul @ cmu edu
elisawem @ cs cmu edu
parno @ cmu edu
yifans2 @ andrew cmu edu
2022-02-24: last of 3 revisions
2021-09-20: received
See all versions
Short URL
Creative Commons Attribution


      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{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.