Quantum security analysis of Wave - 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

Quantum security analysis of Wave

Résumé

Wave is a code-based digital signature scheme. Its hardness relies on the unforgeability of signature and the indistinguishability of its public key, a parity check matrix of a ternary (U, U + V)-code. The best known attacks involve solving the Decoding Problem using the Information Set Decoding algorithm (ISD) to defeat these two problems. Our main contribution is the description of a quantum smoothed Wagner's algorithm within the ISD, which improves the forgery attack on Wave in the quantum model. We also recap the best known key and forgery attacks against Wave in the classical and quantum models. For each one, we explicitly express their time complexity in the function of Wave parameters and deduce the claimed security of Wave.
Fichier principal
Vignette du fichier
ISD_Wave.pdf (558.46 Ko) 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-04320905 , version 1 (04-12-2023)

Licence

Paternité

Identifiants

  • HAL Id : hal-04320905 , version 1

Citer

Johanna Loyer. Quantum security analysis of Wave. 2023. ⟨hal-04320905⟩

Collections

INRIA INRIA2
25 Consultations
6 Téléchargements

Partager

Gmail Facebook X LinkedIn More