论文标题

量子复制保护的新方法

New Approaches for Quantum Copy-Protection

论文作者

Aaronson, Scott, Liu, Jiahui, Liu, Qipeng, Zhandry, Mark, Zhang, Ruizhe

论文摘要

量子副本保护使用量子状态的不倾信来构建无法盗版的量子软件。复制保护将非常有用,但不幸的是,对于如何实现它,知之甚少。在这项工作中,我们通过给出以下结果来取得这一目标: - 我们展示了如何相对于经典的甲骨文复制任何无法从其输入/输出行为中学习的程序。这在Aaronson [CCC'09]上有所改善,该[CCC'09]相对于量子甲骨文而实现。通过使用后Quantum候选偶像混淆方案实例化甲骨文,我们获得了复制保护的启发式结构。 - 我们粗略地表明,可以检测到的任何可以取水的程序,这是一个较弱的复制保护版本,不会阻止复制,但可以保证可以检测到任何复制。我们的计划依赖于假定的水印的安全性,以及假定的公共密钥量子资金的存在。我们的建筑是一般的,适用于许多最近的水印方案。

Quantum copy protection uses the unclonability of quantum states to construct quantum software that provably cannot be pirated. Copy protection would be immensely useful, but unfortunately little is known about how to achieve it in general. In this work, we make progress on this goal, by giving the following results: - We show how to copy protect any program that cannot be learned from its input/output behavior, relative to a classical oracle. This improves on Aaronson [CCC'09], which achieves the same relative to a quantum oracle. By instantiating the oracle with post-quantum candidate obfuscation schemes, we obtain a heuristic construction of copy protection. -We show, roughly, that any program which can be watermarked can be copy detected, a weaker version of copy protection that does not prevent copying, but guarantees that any copying can be detected. Our scheme relies on the security of the assumed watermarking, plus the assumed existence of public key quantum money. Our construction is general, applicable to many recent watermarking schemes.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源