Paper 2023/128

Cloning Games: A General Framework for Unclonable Primitives

Prabhanjan Ananth, University of California, Santa Barbara
Fatih Kaleoglu, University of California, Santa Barbara
Qipeng Liu, University of California, Berkeley, Simons Institute
Abstract

The powerful no-cloning principle of quantum mechanics can be leveraged to achieve interesting primitives, referred to as unclonable primitives, that are impossible to achieve classically. In the past few years, we have witnessed a surge of new unclonable primitives. While prior works have mainly focused on establishing feasibility results, another equally important direction, that of understanding the relationship between different unclonable primitives is still in its nascent stages. Moving forward, we need a more systematic study of unclonable primitives. To this end, we introduce a new framework called cloning games. This framework captures many fundamental unclonable primitives such as quantum money, copy-protection, unclonable encryption, single-decryptor encryption, and many more. By reasoning about different types of cloning games, we obtain many interesting implications to unclonable cryptography, including the following: 1. We obtain the first construction of information-theoretically secure single-decryptor encryption in the one-time setting. 2. We construct unclonable encryption in the quantum random oracle model based on BB84 states, improving upon the previous work, which used coset states. Our work also provides a simpler security proof for the previous work. 3. We construct copy-protection for single-bit point functions in the quantum random oracle model based on BB84 states, improving upon the previous work, which used coset states, and additionally, providing a simpler proof. 4. We establish a relationship between different challenge distributions of copy-protection schemes and single-decryptor encryption schemes. 5. Finally, we present a new construction of one-time encryption with certified deletion.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint.
Keywords
random oracle modelunclonable encryptionsingle-decryptor encryptioncopy-protection
Contact author(s)
prabhanjan @ cs ucsb edu
kaleoglu @ ucsb edu
qipengliu0 @ gmail com
History
2023-02-07: approved
2023-02-03: received
See all versions
Short URL
https://ia.cr/2023/128
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2023/128,
      author = {Prabhanjan Ananth and Fatih Kaleoglu and Qipeng Liu},
      title = {Cloning Games: A General Framework for Unclonable Primitives},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/128},
      year = {2023},
      url = {https://eprint.iacr.org/2023/128}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.