Chaya Ganesh

Securing Circuits Against Constant-Rate Tampering


I will present the result of Dana Dachman-Soled and Yael Tauman Kalai
from Crypto 2012.  They give the construction of a compiler that
converts any circuit into one that remains secure even if a constant
fraction of its wires are tampered with. The paper considers
adversaries who may choose an arbitrary set of wires to corrupt, and
may set each such wire to 0 or to 1, or may toggle with the wire. Such
adversaries, who continuously tamper with the circuit, can learn at
most logarithmically many bits of secret information. The results in
this paper are information theoretic.