Highly Efficient OT-Based Multiplication Protocols
Iftach Haitner, Nikolaos Makriyannis, Samuel Ranellucci, Eliad Tsfadia
2022Year
7Citations
2Top-tier citations
Abstract
We present a new OT-based two-party multiplication protocol that is almost as efficient as Gilboa's semi-honest protocol (Crypto '99), but has a high-level of security against malicious adversaries without further compilation. The achieved security suffices for many applications, and, assuming DDH, can be cheaply compiled into full security.
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.
Cited by top-tier papers2
- From OT to OLE with Subquadratic CommunicationJack Doerner, Iftach Haitner, Yuval Ishai, Nikolaos MakriyannisCCS 2025
- DiStefano: Decentralized Infrastructure for Sharing Trusted Encrypted Facts and Nothing MoreSofía Celi, Alex Davidson, Hamed Haddadi, Gonçalo Pestana et al.NDSS 2025
Related papers
- Two-Thirds Honest-Majority MPC for Malicious Adversaries at Almost the Cost of Semi-HonestJun Furukawa, Yehuda LindellCCS 2019 · 34 citations
- The Price of Active Security in Cryptographic ProtocolsCarmit Hazay, Muthuramakrishnan Venkitasubramaniam, Mor WeissEUROCRYPT 2020 · 17 citations
- MASCOT: Faster Malicious Arithmetic Secure Computation with Oblivious TransferMarcel Keller, Emmanuela Orsini, Peter SchollCCS 2016 · 487 citations
- Round-Optimal Black-Box Protocol CompilersYuval Ishai, Dakshita Khurana, Amit Sahai, Akshayaram SrinivasanEUROCRYPT 2022 · 9 citations
- Authenticated Garbling and Efficient Maliciously Secure Two-Party ComputationXiao Wang, Samuel Ranellucci, Jonathan KatzCCS 2017 · 212 citations
