机构名称：
¥ 4.0
量子复制保护由 Aaronson [ Aar09 ] 提出，它可以给出无法被有效复制的量子程序描述。尽管经过十多年的研究，但已知复制保护仅对非常有限的一类程序可用。作为我们的第一项贡献，我们展示了如何为所有程序实现“最佳”复制保护。我们通过引入量子态不可区分混淆 ( qsiO ) 来实现这一点，这是用于经典程序量子描述的混淆概念。我们表明，将 qsiO 应用于程序可立即实现最佳复制保护。我们的第二项贡献是表明，假设存在单向注入函数，qsiO 是一大类可穿孔程序的具体复制保护 — — 大大扩展了可复制保护程序的类别。我们证明中的一个关键工具是不可克隆加密 (UE) 的新变体，我们称之为耦合不可克隆加密 (cUE)。虽然在标准模型中构建 UE 仍然是一个重要的未解决的问题，但我们能够从单向函数构建 cUE。如果我们另外假设 UE 的存在，那么我们可以进一步扩展 qsiO 是复制保护的可穿孔程序类。最后，我们相对于有效的量子预言机构建 qsiO。
如何使用量子不可区分混淆
主要关键词
相关文件推荐
