Institute for Quantum Information Seminar
A circuit obfuscator is an algorithm that translates logic circuits into functionally-equivalent similarly-sized logic circuits that are hard to understand. While ad hoc obfuscators exist, theoretical progress has mainly been limited to no-go results. In this work, we propose a new notion of circuit obfuscation, which we call partial indistinguishability. We then prove that, in contrast to previous definitions of obfuscation, partial indistinguishability obfuscation can be achieved by a polynomial-time algorithm. Specifically, our algorithm re-compiles the given circuit using a gate that satisfies the relations of the braid group, and then reduces to a braid normal form. A variant of our obfuscation algorithm can also be applied to quantum circuits.



05.12.2013 Flickr
05.12.2013 Flickr
05.10.2013 Flickr
04.13.2013 Flickr
04.09.2013 Flickr
04.09.2013 Flickr
03.16.2013 Flickr
03.12.2013 Flickr
02.26.2013 Flickr
02.20.2013 Flickr