Blockchains Enable Non-interactive MPC

被引：4
|
作者：
Goyal, Vipul [1 ,2 ]
Masserova, Elisaweta [1 ]
Parno, Bryan [1 ]
Song, Yifan [1 ]
机构：
[1] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA
[2] NTT Res, Palo Alto, CA USA
来源：
THEORY OF CRYPTOGRAPHY, TCC 2021, PT II | 2021年 / 13043卷
关键词：
MULTIPARTY COMPUTATION;
D O I：
10.1007/978-3-030-90453-1_6
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：162 / 193
页数：32
相关论文
共 50 条
  • [21] A non-interactive multiple model tracker
    Alouani, AT
    Gray, JE
    ACQUISITION, TRACKING, AND POINTING XVII, 2003, 5082 : 65 - 76
  • [22] A Survey of Non-Interactive Key Exchange
    Zhang M.-R.
    Zhang R.
    Zhang L.
    Jisuanji Xuebao/Chinese Journal of Computers, 2024, 47 (03): : 558 - 574
  • [23] The interactive vascular resistance amplifier and non-interactive reviewers
    Wright, CE
    Angus, JA
    Korner, PI
    JOURNAL OF HYPERTENSION, 2002, 20 (05) : 1023 - 1027
  • [24] Non-interactive oblivious transfer protocols
    Qin Jing
    Zhao Hua-wei
    Wang Ming-Qiang
    2009 INTERNATIONAL FORUM ON INFORMATION TECHNOLOGY AND APPLICATIONS, VOL 2, PROCEEDINGS, 2009, : 120 - +
  • [25] Efficient Non-interactive Range Proof
    Yuen, Tsz Hon
    Huang, Qiong
    Mu, Yi
    Susilo, Willy
    Wong, Duncan S.
    Yang, Guomin
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2009, 5609 : 138 - +
  • [26] Non-interactive cryptosystem for entity authentication
    Lee, HW
    Kim, JE
    Kim, TY
    INFORMATION SECURITY, PROCEEDINGS, 1999, 1729 : 72 - 84
  • [27] Proactive RSA with non-interactive signing
    Jarecki, Stanislaw
    Olsen, Josh
    FINANCIAL CRYPTOGRAPHY AND DATA SECURITY, 2008, 5143 : 215 - 230
  • [28] On Non-Interactive Simulation of Joint Distributions
    Kamath, Sudeep
    Anantharam, Venkat
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (06) : 3419 - 3435
  • [29] Robust non-interactive oblivious transfer
    Mu, Y
    Zhang, JQ
    Varadharajan, V
    Lin, YX
    IEEE COMMUNICATIONS LETTERS, 2003, 7 (04) : 153 - 155
  • [30] Efficient Non-interactive Secure Computation
    Ishai, Yuval
    Kushilevitz, Eyal
    Ostrovsky, Rafail
    Prabhakaran, Manoj
    Sahai, Amit
    ADVANCES IN CRYPTOLOGY - EUROCRYPT 2011, 2011, 6632 : 406 - +
12345