Small Private Circuits

Details Small Private Circuits Small Private Circuits

2011-12-06

arxiv.org/abs/1112.1308v2

Computer Science

Cryptography and Security

Withdrawing while fixing a flaw in the proof

Scientific paper

Ishai, Sahai, and Wagner initiated in 2003 the theoretical study of securing a circuit against an adversary who can probe its wires. They presented a universal way of transforming an arbitrary boolean circuit of size s into a circuit of size linear in s and quadratic in t, with perfect security against an adversary who can read up to t wires of the circuit. We present a new method for securing circuits against such an adversary with circuit size linear in s and polylogarithmic in t, while meeting the original privacy requirements from Ishai et al. Our solution works for arithmetic circuits over arbitrary fields of positive characteristic. The improvement from quadratic to quasilinear complexity (in t) comes from using the DFT instead of naive multiplication.

Affiliated with

Also associated with

No associations

Rating

Small Private Circuits does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Small Private Circuits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Small Private Circuits will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-381318