Aarhus University Seal / Aarhus Universitets segl

High-Performance Multi-party Computation for Binary Circuits Based on Oblivious Transfer

Publikation: Bidrag til tidsskrift/Konferencebidrag i tidsskrift /Bidrag til avisTidsskriftartikelForskningpeer review


We present a unified view of the two-party and multi-party computation protocols based on oblivious transfer first outlined in Nielsen et al. (CRYPTO 2012) and Larraia et al. (CRYPTO 2014). We present a number of modifications and improvements to these earlier presentations, as well as full proofs of the entire protocol. Improvements include a unified pre-processing and online MAC methodology, mechanisms to pass between different MAC variants and fixing a minor bug in the protocol of Larraia et al. in relation to a selective failure attack. It also fixes a minor bug in Nielsen et al. resulting from using Jensen’s inequality in the wrong direction in an analysis.

TidsskriftJournal of Cryptology
Antal sider87
StatusUdgivet - jul. 2021

Bibliografisk note

Funding Information:
Jesper Buus Nielsen was partially supported by the Danish National Research Foundation and the National Science Foundation of China (under the grant 61061130540) for the Sino-Danish Center for the Theory of Interactive Computation and a Sapere Aude grant from the Danish Council for Independent Research. Claudio Orlandi was supported by the European Research Council as part of the ERC project LAST. Enrique Larraia, Emmanuela Orsini, Peter Scholl, and Nigel P. Smart were supported in part by ERC Advanced Grant ERC-2010-AdG-267188-CRIPTO and by EPSRC via Grants EP/I03126X and EP/M012824. Nigel P. Smart was partially supported by Defense Advanced Research Projects Agency (DARPA) and the Air Force Research Laboratory (AFRL) under Agreement Number FA8750-11-2-0079.

Publisher Copyright:
© 2021, International Association for Cryptologic Research.

Se relationer på Aarhus Universitet Citationsformater

ID: 220121979