论文标题

从随机甲带中的拷贝保护说明

A Note on Copy-Protection from Random Oracles

论文作者

Ananth, Prabhanjan, Kaleoglu, Fatih

论文摘要

由Aaronson(CCC'09)引入的量子拷贝保护使用量子力学的无限制原理来保护软件免于非法分布。在量子密码学中构建拷贝性保护一直是一个重要的问题。由于在平原模型中证明了拷贝性保护是不可能实现的,因此我们研究了为随机Oracle模型中未脱离功能的任意类别构建拷贝保护的问题。我们提出了一个不可能的结果,该结果将在随机甲骨文模型中排除一类拷贝保护方案,假设存在量子完全同构加密和学习错误的量子硬度。在途中,我们证明了在普通模型中不可能近似正确的复制保护。

Quantum copy-protection, introduced by Aaronson (CCC'09), uses the no-cloning principle of quantum mechanics to protect software from being illegally distributed. Constructing copy-protection has been an important problem in quantum cryptography. Since copy-protection is shown to be impossible to achieve in the plain model, we investigate the question of constructing copy-protection for arbitrary classes of unlearnable functions in the random oracle model. We present an impossibility result that rules out a class of copy-protection schemes in the random oracle model assuming the existence of quantum fully homomorphic encryption and quantum hardness of learning with errors. En route, we prove the impossibility of approximately correct copy-protection in the plain model.

扫码加入交流群

加入微信交流群

微信交流群二维码

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