Semi-Quantum Copy-Protection and More - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

Semi-Quantum Copy-Protection and More

Abstract

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
main.pdf (961.3 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-04205482 , version 2

Cite

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

Share

Gmail Mastodon Facebook X LinkedIn More