Cryptology ePrint Archive: Report 2021/1233

Blockchains Enable Non-Interactive MPC

Vipul Goyal and Elisaweta Masserova and 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 communication complexity of our main construction. Finally, we provide a variation of our main protocol which additionally provides guaranteed output delivery.

Category / Keywords: Non-Interactive MPC, Blockchains, Bulletin Boards

Original Publication (in the same form): IACR-TCC-2021

Date: received 17 Sep 2021, last revised 1 Oct 2021

Contact author: vipul at cmu edu, elisawem at cs cmu edu, parno at cmu edu, yifans2 at andrew cmu edu

Available format(s): PDF | BibTeX Citation

Version: 20211001:005229 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]