Cryptology ePrint Archive: Report 2015/472

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

Sai Sheshank Burra and Enrique Larraia and Jesper Buus Nielsen and Peter Sebastian Nordholt and Claudio Orlandi and Emmanuela Orsini and Peter Scholl and Nigel P. Smart

Abstract: We present a unified view of the two-party and multi-party computation protocols based on oblivious transfer first outlined in Nielsen et al and Larraia et al. 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 methodologies, fixing a minor bug in the protocol of Larraia et al in relation to a selective failure attack.

Category / Keywords: cryptographic protocols /

Date: received 19 May 2015

Contact author: nigel at cs bris ac uk,Peter Scholl@bristol ac uk,Enrique LarraiadeVega@bristol ac uk,peter s nordholt@alexandra dk,jbn@cs au dk,orlandi@cs au dk,Emmanuela Orsini@bristol ac uk

Available format(s): PDF | BibTeX Citation

Version: 20150519:075502 (All versions of this report)

Short URL: ia.cr/2015/472

Discussion forum: Show discussion | Start new discussion