## CryptoDB

### Paper: Impossibility of Quantum Virtual Black-Box Obfuscation of Classical Circuits

Authors: Gorjan Alagic , QuICS, University of Maryland & National Institute of Standards and Technology Zvika Brakerski , Weizmann Institute of Science Yfke Dulek , QuSoft & Centrum Wiskunde en Informatica Christian Schaffner , QuSoft & University of Amsterdam DOI: 10.1007/978-3-030-84242-0_18 (login may be required) Search ePrint Search Google CRYPTO 2021 Virtual black-box obfuscation is a strong cryptographic primitive: it encrypts a circuit while maintaining its full input/output functionality. A remarkable result by Barak et al. (Crypto 2001) shows that a general obfuscator that obfuscates classical circuits into classical circuits cannot exist. A promising direction that circumvents this impossibility result is to obfuscate classical circuits into quantum states, which would potentially be better capable of hiding information about the obfuscated circuit. We show that, under the assumption that Learning With Errors (LWE) is hard for quantum computers, this quantum variant of virtual black-box obfuscation of classical circuits is generally impossible. On the way, we show that under the presence of dependent classical auxiliary input, even the small class of classical point functions cannot be quantum virtual black-box obfuscated.
##### BibTeX
@inproceedings{crypto-2021-31129,
title={Impossibility of Quantum Virtual Black-Box Obfuscation of Classical Circuits},
publisher={Springer-Verlag},
doi={10.1007/978-3-030-84242-0_18},
author={Gorjan Alagic and Zvika Brakerski and Yfke Dulek and Christian Schaffner},
year=2021
}