Paper 2025/1921

Multi-Copy Security in Unclonable Cryptography

Alper Çakan, Carnegie Mellon University
Vipul Goyal, NTT Research, Carnegie Mellon University
Fuyuki Kitagawa, NTT Social Informatics Laboratories, Tokyo, Japan
Ryo Nishimaki, NTT Social Informatics Laboratories, Tokyo, Japan
Takashi Yamakawa, NTT Social Informatics Laboratories, Tokyo, Japan
Abstract

Unclonable cryptography leverages the quantum no-cloning principle to copy-protect cryptographic functionalities. While most existing works address the basic single-copy security, the stronger notion of multi-copy security remains largely unexplored. We introduce a generic compiler that upgrades collusion-resistant unclonable primitives to achieve multi-copy security, assuming only one-way functions. Using this framework, we obtain the first multi-copy secure constructions of public-key quantum money (termed quantum coins), single-decryptor encryption, unclonable encryption, and more. We also introduce an extended notion of quantum coins, called upgradable quantum coins, which allow weak (almost-public) verification under weaker assumptions and can be upgraded to full public verification under stronger assumptions by the bank simply publishing additional classical information. Along the way, we give a generic compiler that upgrades single-copy secure single-decryptor encryption to a collusion-resistant one, assuming the existence of functional encryption, and construct the first multi-challenge secure unclonable encryption scheme, which we believe are of independent interest.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint.
Keywords
quantum moneyunclonable cryptography
Contact author(s)
alpercakan98 @ gmail com
vipul @ vipulgoyal org
fuyuki kitagawa @ ntt com
ryo nishimaki @ ntt com
takashi yamakawa @ ntt com
History
2025-10-17: approved
2025-10-14: received
See all versions
Short URL
https://ia.cr/2025/1921
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2025/1921,
      author = {Alper Çakan and Vipul Goyal and Fuyuki Kitagawa and Ryo Nishimaki and Takashi Yamakawa},
      title = {Multi-Copy Security in Unclonable Cryptography},
      howpublished = {Cryptology {ePrint} Archive, Paper 2025/1921},
      year = {2025},
      url = {https://eprint.iacr.org/2025/1921}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.