| | |
Summary: How to Garble Arithmetic Circuits
Benny Applebaum
School of Electrical Engineering
Tel-Aviv University
Tel-Aviv, Israel
Email: benny.applebaum@gmail.com
Yuval Ishai, Eyal Kushilevitz
Department of Computer Science
Technion
Haifa, Israel
Email: {yuvali,eyalk}@cs.technion.ac.il
Abstract-- Yao's garbled circuit construction transforms a
boolean circuit C : {0, 1}n
{0, 1}m
into a "garbled circuit"
C along with n pairs of k-bit keys, one for each input bit, such
that C together with the n keys corresponding to an input x reveal
C(x) and no additional information about x. The garbled circuit
construction is a central tool for constant-round secure computation
and has several other applications.
|
