Paper 2020/1194
Quantum copy-protection of compute-and-compare programs in the quantum random oracle model
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 scheme for a large class of evasive functions known as "compute-and-compare programs" - a more expressive generalization of point functions. A compute-and-compare program
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. Minor revision. Quantum Journal
- Keywords
- quantum cryptographycopy-protection
- Contact author(s)
-
andrea coladangelo @ gmail com
chmaj @ dtu dk
alexander poremba @ gmail com - History
- 2024-04-22: revised
- 2020-10-06: received
- See all versions
- Short URL
- https://ia.cr/2020/1194
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/1194, author = {Andrea Coladangelo and Christian Majenz and Alexander Poremba}, title = {Quantum copy-protection of compute-and-compare programs in the quantum random oracle model}, howpublished = {Cryptology {ePrint} Archive, Paper 2020/1194}, year = {2020}, url = {https://eprint.iacr.org/2020/1194} }