Highly Efficient OT-Based Multiplication Protocols

Iftach Haitner; Nikolaos Makriyannis; Samuel Ranellucci; Eliad Tsfadia

Paper 2021/1373 Original: eprint.iacr.org/2021/1373 ↗

Highly Efficient OT-Based Multiplication Protocols

Iftach Haitner

Nikolaos Makriyannis

Samuel Ranellucci

Eliad Tsfadia

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.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
History: 2022-04-19: last updated; 2021-10-12: published
Short URL: https://ia.cr/2021/1373
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2021/1373,
      author = {Iftach Haitner and Nikolaos Makriyannis and Samuel Ranellucci and Eliad Tsfadia},
      title = {Highly Efficient OT-Based Multiplication Protocols},
      howpublished = {Cryptology {ePrint} Archive, Paper 2021/1373},
      year = {2021},
      url = {https://eprint.iacr.org/2021/1373}
}