Semi-Quantum Copy-Protection and More - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2023

Semi-Quantum Copy-Protection and More

Résumé

Properties of quantum mechanics have enabled the emergence of quantum cryptographic protocols achieving important goals which are proven to be impossible classically. Unfortunately, this usually comes at the cost of needing quantum power from every party in the protocol, while arguably a more realistic scenario would be a network of classical clients, classically interacting with a quantum server. In this paper, we focus on copy-protection, which is a quantum primitive that allows a program to be evaluated, but not copied, and has shown interest especially due to its links to other unclonable cryptographic primitives. Our main contribution is to show how to dequantize quantum copy-protection schemes constructed from hidden coset states, by giving a construction for classically-instructed remote state preparation for coset states, which preserves hardness properties of hidden coset states. We then apply this dequantizer to obtain semi-quantum cryptographic protocols for copy-protection and tokenized signatures with strong unforgeability. In the process, we present the first secure copy-protection scheme for point functions in the plain model and a new direct product hardness property of coset states which immediately implies a strongly unforgeable tokenized signature scheme.
Fichier principal
Vignette du fichier
2023-244.pdf (960.23 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Domaine public

Dates et versions

hal-04205482 , version 1 (12-09-2023)
hal-04205482 , version 2 (20-09-2023)

Licence

Domaine public

Identifiants

  • HAL Id : hal-04205482 , version 1

Citer

Céline Chevalier, Paul Hermouet, Quoc-Huy Vu. Semi-Quantum Copy-Protection and More. TCC 2023, Nov 2023, Taipei, Taiwan. ⟨hal-04205482v1⟩

Collections

ENS-PARIS
308 Consultations
103 Téléchargements

Partager

More