Relativistic zero-knowledge protocol for NP over the internet unconditionally secure against quantum adversaries - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2023

Relativistic zero-knowledge protocol for NP over the internet unconditionally secure against quantum adversaries

Résumé

Relativistic cryptography is a proposal for achieving unconditional security that exploits the fact that no information carrier can travel faster than the speed of light. It is based on spacetime constraints but doesn't require quantum hardware. Nevertheless, it was unclear whether this proposal is realistic or not. Recently, Alikhani et al. [ABC + 21] performed an implementation of a relativistic zero-knowledge for NP. Their implemented scheme shows the feasibility of relativistic cryptography but it is only secure against classical adversaries. In this work, we present a new relativistic protocol for NP which is secure against quantum adversaries and which is efficient enough so that it can be implemented on everyday laptops and internet connections. We use Stern's zeroknowledge scheme for the Syndrome Decoding problem, which was used before in post-quantum cryptography. The main technical contribution is a generalization of the consecutive measurement framework of [CL17] to prove the security of our scheme against quantum adversaries, and we perform an implementation that demonstrates the feasibility and efficiency of our proposed scheme.
Fichier principal
Vignette du fichier
2112.01386 (1).pdf (1.03 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Licence : CC BY NC - Paternité - Pas d'utilisation commerciale

Dates et versions

hal-04320923 , version 1 (04-12-2023)

Licence

Paternité

Identifiants

Citer

André Chailloux, Yann Barsamian. Relativistic zero-knowledge protocol for NP over the internet unconditionally secure against quantum adversaries. 2023. ⟨hal-04320923⟩

Collections

INRIA INRIA2 ANR
9 Consultations
13 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More