论文标题
古典电路的量子虚拟虚拟黑框混淆的不可能
Impossibility of Quantum Virtual Black-Box Obfuscation of Classical Circuits
论文作者
论文摘要
虚拟黑框混淆是一个强大的加密原始性：它在维护其完整输入/输出功能的同时加密电路。 Barak等人的显着结果。 （Crypto 2001）表明，将古典电路混淆成经典电路的一般混淆器不存在。绕过这种不可能结果的有希望的方向是将经典电路混淆到量子状态，这可能会更好地隐藏有关混淆电路的信息。我们表明，在假设与量子计算机的学习（LWE）很难的假设下，这种虚拟黑框混淆的量子变体通常是不可能的。在途中，我们表明，在依赖性经典辅助输入的存在下，即使是一小类经典点函数也不能被量子虚拟的黑色盒子混淆。
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.
