Three-Round Secure Multiparty Computation from Black-Box Two-Round Oblivious Transfer
Arpita Patra, Akshayaram Srinivasan
Abstract
We give constructions of three-round secure multiparty computation (MPC) protocols for general functions that make black-box use of a two-round oblivious transfer. For the case of semi-honest adversaries, we make use of a two-round, semi-honest secure oblivious transfer in the plain model. This resolves the round-complexity of black-box (semi-honest) MPC protocols from minimal assumptions and answers an open question of Applebaum et al. (ITCS 2020). For the case of malicious adversaries, we make use of a two-round maliciously-secure oblivious transfer in the common random/reference string model that satisfies a (mild) variant of adaptive security for the receiver.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Your agent calls
Lunesearch_papers
Free to start. No credit card required.
Terminal
Install the CLIlune papers get cffedaf3-c782-418c-b67a-4f303f1ac508Cited by top-tier papers2
- Round-Optimal Black-Box MPC in the Plain ModelYuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram SrinivasanCRYPTO 2023 · 7 citations
- Quadratic Multiparty Randomized Encodings Beyond Honest Majority and Their ApplicationsBenny Applebaum, Yuval Ishai, Or Karni, Arpita PatraCRYPTO 2022 · 2 citations
Related papers
- On the Round Complexity of Black-Box Secure MPCYuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram SrinivasanCRYPTO 2021 · 18 citations
- Round-Optimal Black-Box Protocol CompilersYuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram SrinivasanEUROCRYPT 2022 · 9 citations
- List Oblivious Transfer and Applications to Round-Optimal Black-Box Multiparty Coin TossingMichele Ciampi, Rafail Ostrovsky, Luisa Siniscalchi, Hendrik WaldnerCRYPTO 2023 · 4 citations
- Two-Round Oblivious Transfer from CDH or LPNNico Döttling, Sanjam Garg, Mohammad Hajiabadi, Daniel Masny et al.EUROCRYPT 2020 · 52 citations
- Black-Box Constant-Round Secure 2PC with Succinct CommunicationMichele Ciampi, Ankit Kumar Misra, Rafail Ostrovsky, Akash ShahEUROCRYPT 2025 · 4 citations
