eprint.iacr.org will be offline for approximately an hour for routine maintenance at 11pm UTC on Tuesday, April 16. We lost some data between April 12 and April 14, and some authors have been notified that they need to resubmit their papers.
You are looking at a specific version 20211001:005229 of this paper. See the latest version.

Paper 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.

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