International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Revisiting the Efficiency of Malicious Two-Party Computation

Authors:
David P. Woodruff
Download:
URL: http://eprint.iacr.org/2006/397
Search ePrint
Search Google
Abstract: In a recent paper Mohassel and Franklin study the efficiency of secure two-party computation in the presence of malicious behavior. Their aim is to make classical solutions to this problem, such as zero-knowledge compilation, more efficient. The authors provide several schemes which are the most efficient to date. We propose a modification to their main scheme using expanders. Our modification asymptotically improves at least one measure of efficiency of all known schemes. We also point out an error, and improve the analysis of one of their schemes.
BibTeX
@misc{eprint-2006-21888,
  title={Revisiting the Efficiency of Malicious Two-Party Computation},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols / secure multiparty computation, malicious model},
  url={http://eprint.iacr.org/2006/397},
  note={Eurocrypt, 2007 dpwood@mit.edu 13579 received 7 Nov 2006, last revised 7 Mar 2007},
  author={David P. Woodruff},
  year=2006
}