Lecture Notes in Computer Science, 2008, Volume 5229/2008, 2-20, DOI: 10.1007/978-3-540-85855-3_2

Implementing Two-Party Computation Efficiently with Security Against Malicious Adversaries

Yehuda Lindell, Benny Pinkas and Nigel P. Smart

View Related Documents

Abstract

We present an implementation of the protocol of Lindell and Pinkas for secure two-party computation which is secure against malicious adversaries [13]. This is the first running system which provides security against malicious adversaries according to rigorous security definition and without using the random oracle model. We ran experiments showing that the protocol is practical. In addition we show that there is little benefit in replacing subcomponents secure in the standard model with those which are only secure in the random oracle model. Throughout we pay particular attention to using the most efficient subcomponents in the protocol, and we select parameters for the encryption schemes, commitments and oblivious transfers which are consistent with a security level equivalent to AES-128.
The first author was supported by The Israel Science Foundation (grant No. 781/07) and by an Infrastructures grant from the Israeli Ministry of Science. The other authors were supported by the European Union under the FP7-STREP project CACE. The second author was also supported by The Israel Science Foundation (grant No. 860/06).

Fulltext Preview

Image of the first page of the fulltext document