Paper 2023/1825

Unclonable Cryptography in the Plain Model

Céline Chevalier, CRED, Université Panthéon-Assas, Paris II, France, DIENS, École normale supérieure, PSL University, CNRS, INRIA, Paris, France
Paul Hermouet, CRED, Université Panthéon-Assas, Paris II, France, DIENS, École normale supérieure, PSL University, CNRS, INRIA, Paris, France, LIP6, Sorbonne Université, Paris, France
Quoc-Huy Vu, Léonard de Vinci Pôle Universitaire, Research Center, Paris La Défense, France
Abstract

By leveraging the no-cloning principle of quantum mechanics, unclonable cryptography enables us to achieve novel cryptographic protocols that are otherwise impossible classically. Two most notable examples of unclonable cryptography are quantum copy-protection and unclonable encryption. Despite receiving a lot of attention in recent years, two important open questions still remain: copy- protection for point functions in the plain model, which is usually considered as feasibility demonstration, and unclonable encryption with unclonable indistinguishability security in the plain model. In this work, by relying on previous works of Coladangelo, Liu, Liu, and Zhandry (Crypto’21) and Culf and Vidick (Quantum’22), we establish a new monogamy-of-entanglement property for subspace coset states, which allows us to obtain the following new results: • We show that copy-protection of point functions exists in the plain model, with different challenge distributions (including arguably the most natural ones). • We show, for the first time, that unclonable encryption with unclonable indistinguishability security exists in the plain model.

Note: Version 2: added erratum describing an error in the paper.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Preprint.
Keywords
quantum cryptographyunclonable cryptographycopy-protectionunclonable encryption
Contact author(s)
celine chevalier @ ens fr
paul hermouet @ ens fr
quoc huy vu @ ens fr
History
2023-12-11: last of 2 revisions
2023-11-28: received
See all versions
Short URL
https://ia.cr/2023/1825
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2023/1825,
      author = {Céline Chevalier and Paul Hermouet and Quoc-Huy Vu},
      title = {Unclonable Cryptography in the Plain Model},
      howpublished = {Cryptology ePrint Archive, Paper 2023/1825},
      year = {2023},
      note = {\url{https://eprint.iacr.org/2023/1825}},
      url = {https://eprint.iacr.org/2023/1825}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.