Round Optimal Secure Multiparty Computation from Minimal Assumptions

Arka Rai Choudhuri; Michele Ciampi; Vipul Goyal; Abhishek Jain; Rafail Ostrovsky

doi:10.1007/978-3-030-64378-2_11

Round Optimal Secure Multiparty Computation from Minimal Assumptions

Arka Rai Choudhuri, Michele Ciampi, Vipul Goyal, Abhishek Jain, Rafail Ostrovsky

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We construct a four round secure multip arty computation (MPC) protocol in the plain model that achieves security against any dishonest majority. The security of our protocol relies only on the existence of four round oblivious transfer. This culminates the long line of research on constructing round-efficient MPC from minimal assumptions (at least w.r.t. black-box simulation).

Original language	English
Title of host publication	Theory of Cryptography - 18th International Conference, TCC 2020, Durham, NC, USA, November 16-19, 2020, Proceedings, Part II
Editors	Rafael Pass, Krzysztof Pietrzak
Publisher	Springer
Pages	291-319
Number of pages	29
ISBN (Electronic)	978-3-030-64378-2
ISBN (Print)	978-3-030-64377-5
DOIs	https://doi.org/10.1007/978-3-030-64378-2_11
Publication status	Published - 9 Dec 2020
Event	18th Theory of Cryptography Conference - Virtual Duration: 16 Nov 2020 → 19 Nov 2020 https://tcc.iacr.org/2020/

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	12551
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	18th Theory of Cryptography Conference
Abbreviated title	TCC 2020
City	Virtual
Period	16/11/20 → 19/11/20
Internet address	https://tcc.iacr.org/2020/

Access to Document

10.1007/978-3-030-64378-2_11Licence: All Rights Reserved

Round Optimal Secure_CHOUDHURI_DOA04092020_AFVFinal published version, 397 KBLicence: All Rights Reserved

https://link.springer.com/chapter/10.1007/978-3-030-64378-2_11Licence: All Rights Reserved
https://eprint.iacr.org/2019/216Licence: All Rights Reserved

PRIViLEDGE: Privacy in Distributed Ledgers
Kiayias, A. (Principal Investigator)
EU government bodies
1/01/18 → 30/06/21
Project: Research

Cite this

Choudhuri, A. R., Ciampi, M., Goyal, V., Jain, A., & Ostrovsky, R. (2020). Round Optimal Secure Multiparty Computation from Minimal Assumptions. In R. Pass, & K. Pietrzak (Eds.), Theory of Cryptography - 18th International Conference, TCC 2020, Durham, NC, USA, November 16-19, 2020, Proceedings, Part II (pp. 291-319). (Lecture Notes in Computer Science; Vol. 12551). Springer. https://doi.org/10.1007/978-3-030-64378-2_11

@inproceedings{89e78151023f457fa7027a88a01b71e8,

title = "Round Optimal Secure Multiparty Computation from Minimal Assumptions",

abstract = "We construct a four round secure multip arty computation (MPC) protocol in the plain model that achieves security against any dishonest majority. The security of our protocol relies only on the existence of four round oblivious transfer. This culminates the long line of research on constructing round-efficient MPC from minimal assumptions (at least w.r.t. black-box simulation).",

author = "Choudhuri, {Arka Rai} and Michele Ciampi and Vipul Goyal and Abhishek Jain and Rafail Ostrovsky",

year = "2020",

month = dec,

day = "9",

doi = "10.1007/978-3-030-64378-2_11",

language = "English",

isbn = "978-3-030-64377-5",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "291--319",

editor = "Rafael Pass and Krzysztof Pietrzak",

booktitle = "Theory of Cryptography - 18th International Conference, TCC 2020, Durham, NC, USA, November 16-19, 2020, Proceedings, Part II",

address = "United Kingdom",

note = "18th Theory of Cryptography Conference, TCC 2020 ; Conference date: 16-11-2020 Through 19-11-2020",

url = "https://tcc.iacr.org/2020/",

}

Choudhuri, AR, Ciampi, M, Goyal, V, Jain, A & Ostrovsky, R 2020, Round Optimal Secure Multiparty Computation from Minimal Assumptions. in R Pass & K Pietrzak (eds), Theory of Cryptography - 18th International Conference, TCC 2020, Durham, NC, USA, November 16-19, 2020, Proceedings, Part II. Lecture Notes in Computer Science, vol. 12551, Springer, pp. 291-319, 18th Theory of Cryptography Conference, Virtual, 16/11/20. https://doi.org/10.1007/978-3-030-64378-2_11

Round Optimal Secure Multiparty Computation from Minimal Assumptions. / Choudhuri, Arka Rai; Ciampi, Michele; Goyal, Vipul et al.
Theory of Cryptography - 18th International Conference, TCC 2020, Durham, NC, USA, November 16-19, 2020, Proceedings, Part II. ed. / Rafael Pass; Krzysztof Pietrzak. Springer, 2020. p. 291-319 (Lecture Notes in Computer Science; Vol. 12551).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Round Optimal Secure Multiparty Computation from Minimal Assumptions

AU - Choudhuri, Arka Rai

AU - Ciampi, Michele

AU - Goyal, Vipul

AU - Jain, Abhishek

AU - Ostrovsky, Rafail

PY - 2020/12/9

Y1 - 2020/12/9

N2 - We construct a four round secure multip arty computation (MPC) protocol in the plain model that achieves security against any dishonest majority. The security of our protocol relies only on the existence of four round oblivious transfer. This culminates the long line of research on constructing round-efficient MPC from minimal assumptions (at least w.r.t. black-box simulation).

AB - We construct a four round secure multip arty computation (MPC) protocol in the plain model that achieves security against any dishonest majority. The security of our protocol relies only on the existence of four round oblivious transfer. This culminates the long line of research on constructing round-efficient MPC from minimal assumptions (at least w.r.t. black-box simulation).

U2 - 10.1007/978-3-030-64378-2_11

DO - 10.1007/978-3-030-64378-2_11

M3 - Conference contribution

SN - 978-3-030-64377-5

T3 - Lecture Notes in Computer Science

SP - 291

EP - 319

BT - Theory of Cryptography - 18th International Conference, TCC 2020, Durham, NC, USA, November 16-19, 2020, Proceedings, Part II

A2 - Pass, Rafael

A2 - Pietrzak, Krzysztof

PB - Springer

T2 - 18th Theory of Cryptography Conference

Y2 - 16 November 2020 through 19 November 2020

ER -

Choudhuri AR, Ciampi M, Goyal V, Jain A, Ostrovsky R. Round Optimal Secure Multiparty Computation from Minimal Assumptions. In Pass R, Pietrzak K, editors, Theory of Cryptography - 18th International Conference, TCC 2020, Durham, NC, USA, November 16-19, 2020, Proceedings, Part II. Springer. 2020. p. 291-319. (Lecture Notes in Computer Science). doi: 10.1007/978-3-030-64378-2_11

Round Optimal Secure Multiparty Computation from Minimal Assumptions

Abstract

Publication series

Conference

Access to Document

Fingerprint

Projects

PRIViLEDGE: Privacy in Distributed Ledgers

Cite this