Quantum copy-protection of compute-and-compare programs in the quantum random oracle model

arXiv:2009.13865v4 Announce Type: replace-cross
Abstract: Copy-protection allows a software distributor to encode a program in such a way that it can be evaluated on any input, yet it cannot be "pirated" - a notion that is impossible to achieve in a classical setting. Aaronson (CCC 2009) initiated the formal study of quantum copy-protection schemes, and speculated that quantum cryptography could offer a solution to the problem thanks to the quantum no-cloning theorem. In this work, we introduce a quantum copy-protection …

arxiv can ccc compute copy cs.cr distributor input notion oracle pirated program protection quant-ph quantum random software