经典电路量子虚拟黑盒混淆的不可能性
量子物理
2020-11-24 v2 密码学与安全
摘要
虚拟黑盒混淆是一种强密码学原语：它加密一个电路同时保持其完整的输入/输出功能。Barak 等人（Crypto 2001）的一个显著结果表明，将经典电路混淆为经典电路的通用混淆器不可能存在。一个绕过该不可能性结果的有前景方向是将经典电路混淆为量子态，这可能更好地隐藏被混淆电路的信息。我们证明，在假设学习带误差（LWE）对量子计算机困难的前提下，这种经典电路的量子虚拟黑盒混淆变体 generally 是不可能的。在此过程中，我们表明在存在依赖的经典辅助输入时，即便是经典点函数这一小类也无法被量子虚拟黑盒混淆。
引用
@article{arxiv.2005.06432,
title = {Impossibility of Quantum Virtual Black-Box Obfuscation of Classical Circuits},
author = {Gorjan Alagic and Zvika Brakerski and Yfke Dulek and Christian Schaffner},
journal= {arXiv preprint arXiv:2005.06432},
year = {2020}
}
备注
v2: Add the notion of decomposable public keys, which allows our impossibility to hold without assuming circular security for QFHE. We also fix an auxiliary lemma (2.9 in v2) where a square root was missing (this does not influence the main result)