[Resource Topic] 2006/397: Revisiting the Efficiency of Malicious Two-Party Computation

Welcome to the resource topic for 2006/397

Revisiting the Efficiency of Malicious Two-Party Computation

Authors: David P. Woodruff


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.

ePrint: https://eprint.iacr.org/2006/397

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .