Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

How to Garble Arithmetic Circuits Benny Applebaum

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
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.


Source: Applebaum, Benny - Faculty of Mathematics and Computer Science, Weizmann Institute of Science


Collections: Computer Technologies and Information Sciences