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.
翻译:由Aaronson(CCC'09)介绍的量子力学的量子制式保护,使用量子力学的无冠原则来保护软件不被非法分发。构建量子保护是量子加密的一个重要问题。由于在普通模型中已经证明不可能实现副本保护,所以我们调查了为随机神器模型中任意的不可泄露功能类别建立副本保护的问题。我们得出了一个不可能的结果,即假设存在量子完全同质加密和有错误的量子硬性学习,在随机神器模型中排除了一类影子保护计划,假设存在量子完全同质加密和数量硬性学习错误。在路径中,我们证明不可能在普通模型中建立大致正确的副本保护。