Quantum security analysis of Wave
Uloženo v:
| Název: | Quantum security analysis of Wave |
|---|---|
| Autoři: | Loyer, Johanna |
| Přispěvatelé: | Cryptologie symétrique, cryptologie fondée sur les codes et information quantique (COSMIQ), Inria de Paris, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria) |
| Zdroj: | https://inria.hal.science/hal-04320905 ; 2023. |
| Informace o vydavateli: | HAL CCSD |
| Rok vydání: | 2023 |
| Sbírka: | Archive ouverte HAL (Hyper Article en Ligne, CCSD - Centre pour la Communication Scientifique Directe) |
| Témata: | Decoding problem, Code-based cryptography, Information Set Decoding, Quantum cryptanalysis, [INFO]Computer Science [cs] |
| Popis: | International audience ; 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. |
| Druh dokumentu: | report |
| Jazyk: | English |
| Relation: | hal-04320905; https://inria.hal.science/hal-04320905; https://inria.hal.science/hal-04320905/document; https://inria.hal.science/hal-04320905/file/ISD_Wave.pdf |
| Dostupnost: | https://inria.hal.science/hal-04320905 https://inria.hal.science/hal-04320905/document https://inria.hal.science/hal-04320905/file/ISD_Wave.pdf |
| Rights: | http://creativecommons.org/licenses/by/ ; info:eu-repo/semantics/OpenAccess |
| Přístupové číslo: | edsbas.620BE48D |
| Databáze: | BASE |
Nájsť tento článok vo Web of Science | Abstrakt: | International audience ; 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. |
|---|