Quantum copy protection, introduced by Aaronson, enables giving out a quantum program-description that cannot be meaningfully duplicated. Despite over a decade of study, copy protection is only known to be possible for a very limited class of programs. As our first contribution, we show how to achieve "best-possible" copy protection for all programs. We do this by introducing quantum state indistinguishability obfuscation (qsiO), a notion of obfuscation for quantum descriptions of classical programs. We show that applying qsiO to a program immediately achieves best-possible copy protection. Our second contribution is to show that, assuming injective one-way functions exist, qsiO is concrete copy protection for a large family of puncturable programs -- significantly expanding the class of copy-protectable programs. A key tool in our proof is a new variant of unclonable encryption (UE) that we call coupled unclonable encryption (cUE). While constructing UE in the standard model remains an important open problem, we are able to build cUE from one-way functions. If we additionally assume the existence of UE, then we can further expand the class of puncturable programs for which qsiO is copy protection. Finally, we construct qsiO relative to an efficient quantum oracle.
翻译:量子复制保护由Aaronson提出,允许分发无法被有效复制的量子程序描述。尽管经过十多年的研究,复制保护目前仅对极有限的程序类别可行。作为我们的第一个贡献,我们展示了如何为所有程序实现"最佳可能"的复制保护。为此,我们引入了量子状态不可区分性混淆(qsiO),这是一种针对经典程序量子描述概念的混淆方法。我们证明,将qsiO应用于程序可立即实现最佳可能的复制保护。我们的第二个贡献是证明:在假设单射单向函数存在的前提下,qsiO是大量可穿刺程序的具体复制保护方案——这显著扩展了可复制保护的程序类别。我们证明中的关键工具是一种新型不可克隆加密(UE)变体,称为耦合不可克隆加密(cUE)。虽然在标准模型下构造UE仍是一个重要的开放问题,但我们能够从单向函数构造cUE。若进一步假定UE的存在,则我们能进一步扩展qsiO作为复制保护的可穿刺程序类别。最终,我们构造了相对于高效量子神谕的qsiO。