Paper 2022/1109 Original: eprint.iacr.org/2022/1109 ↗

A Note on Copy-Protection from Random Oracles

Prabhanjan Ananth
Fatih Kaleoglu
Abstract

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.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint.
History
2022-08-26: last updated
2022-08-26: published
Short URL
https://ia.cr/2022/1109
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2022/1109,
      author = {Prabhanjan Ananth and Fatih Kaleoglu},
      title = {A Note on Copy-Protection from Random Oracles},
      howpublished = {Cryptology {ePrint} Archive, Paper 2022/1109},
      year = {2022},
      url = {https://eprint.iacr.org/2022/1109}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.