Dear all,

please join us on Monday at 4pm for a quantum information seminar by Stephen Jordan.


Title: Classical and quantum circuit obfuscation with braids
Speaker: Stephen Jordan (National Institute of Standards and Technology (NIST))

Abstract:
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 have been implemented, 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. Variants of our obfuscation algorithm can be applied to both classical and quantum circuits.

Date: Monday, April 8, 2013 - 4:00 pm
Location: Time Room (294)


Best,
Markus