[Resource Topic] 2016/495: Cross&Clean: Amortized Garbled Circuits with Constant Overhead

Welcome to the resource topic for 2016/495

Title:
Cross&Clean: Amortized Garbled Circuits with Constant Overhead

Authors: Jesper Buus Nielsen, Claudio Orlandi

Abstract:

Garbled circuits (GC) are one of the main tools for secure two-party computation. One of the most promising techniques for efficiently achieving active-security in the context of GCs is the so called \emph{cut-and-choose} approach, which in the last few years has received many refinements in terms of the number of garbled circuits which need to be constructed, exchanged and evaluated. In this paper we ask a simple question, namely \emph{how many garbled circuits are needed to achieve active security?} and we propose a novel protocol which achieves active security while using only a constant number of garbled circuits per evaluation in the amortized setting.

ePrint: https://eprint.iacr.org/2016/495

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 .