Utilisateur:AnnoyedUnicorn/Brouillon/Standardisation des algorithmes cryptographiques post-quantique du NIST
Cette page est un brouillon appartenant à AnnoyedUnicorn.
- Rappels
Si votre but est de publier un nouvel article, votre brouillon doit respecter les points suivants :
- Respectez le droit d'auteur en créant un texte spécialement pour Wikipédia en français (pas de copier-coller venu d'ailleurs).
- Votre article doit répondre aux critères généraux ou spécifiques de notoriété. Pensez impérativement à indiquer les éléments démontrant cette notoriété (aide).
- Liez chaque fait présenté à une source de qualité (Quelles sources ? – Comment les insérer ?).
- Utilisez un ton neutre, qui ne soit ni orienté ni publicitaire (aide).
- Veillez également à structurer votre article, de manière à ce qu'il soit conforme aux autres pages de l'encyclopédie (structurer – mettre en page).
- Avertissements
- Les contributions rémunérées doivent obligatoirement être déclarées préalablement à la rédaction du brouillon. Par ailleurs, l'autobiographie est fortement déconseillée.
- L'utilisation de l'intelligence artificielle est interdite pour écrire un article et pour les messages destinés aux autres bénévoles. Une production générée par l’IA sera immédiatement supprimée.
Si ces points sont respectés, utilisez les boutons à droite pour demander la relecture de votre brouillon, ou le transférer dans l'espace encyclopédique.
Aide
- Cette aide vous explique comment vous servir de votre page de brouillon.
- N'hésitez pas à publier sur le brouillon un texte inachevé et à le modifier autant que vous le souhaitez.
- Pour enregistrer vos modifications au brouillon, il est nécessaire de cliquer sur le bouton bleu : « Publier les modifications ». Il n'y a pas d'enregistrement automatique.
Vous avez terminé ?
- Demander une relecture (Recommandé)
Retrouver ma demande - (Pour les utilisateurs plus expérimentés ayant déjà créé plusieurs articles qui ont été acceptés)
La standardisation des algorithmes cryptographiques post-quantique du NIST, aussi appellée concours du NIST, est un concours organisé par le NIST pour inclure dans leur normes des algorithmes cryptographiques post-quantiques[1]. Il a été annoncé lors d'une conférence PQCrypto en 2016[2]. Vingt-trois algorithmes de signature et cinquante-neuf algorithmes de chiffrement ou mécanismes d'encapsulation de clef ont été soumis avant la date limite initiale[3]. Parmi ces 82 algorithmes, 69 ont été jugés complets et ont participé au premier tour du concours. Parmi eux, 7 algorithmes, dont 3 mécanismes d'encapsulation de clefs ont pu avancer jusqu'au troisième tour[4].
En 2022, le NIST a sélectionné ses 4 premiers algorithmes à standardiser : CRYSTALS-Kyber pour le chiffrement, ainsi que CRYSTALS-Dilithium, Falcon et SPHINCS+ pour la signature[5].
Contexte
modifierDepuis les travaux de Peter Shor en 1994 et son algorithme éponyme, on sait que les algorithmes de cryptographie asymétrique utilisés aujourd'hui (avant l'organisation de ce concours) sont vulnérables aux ordinateurs quantiques, lorsque ces derniers seront suffisamment développés.
En 2016, le NIST publie un rapport indiquant qu'il serait possible que l'algorithme RSA soit cassé d'ici 2030 par un ordinateur quantique[6]. Ainsi est né pour le NIST le besoin de définit des normes de primitives cryptographiques post-quantiques. Comme la plupart des primitives cryptographiques symétriques sont considérée comme résistantes en modifiant leur paramètres, le NIST place ses efforts sur les primitives asymétriques.
En décembre 2016, le NIST lance le processus de standardisation en lançant un appel à soumission[7].
Déroulé du concours
modifierPremier tour
modifierLes algorithmes suivants ont été soumis au NIST :
(Les algorithmes barrés ont été retirés par leurs auteurs.)
| Type | Chiffrement asymétrique / Mécanismes d'encapsulation de clefs (KEM) | Signature | Signature & Chiffrement asymétrique / KEM |
|---|---|---|---|
| Cryptographie basée sur les réseaux |
|
||
| Cryptographie basée sur les codes correcteur d'erreur |
|
||
| Cryptographie basée sur les fonctions de hachage |
|
||
| Cryptographie multivariée |
|
|
|
| Tresse |
|
||
| isogénies entre courbes elliptiques supersingulières |
|
||
| Présentations sattiriques | |||
| Autre |
|
|
Attaques publiées lors du premier tour
modifierNotes et références
modifierNotes
modifier- (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « NIST Post-Quantum Cryptography Standardization » (voir la liste des auteurs).
Références
modifier- ↑ « Vers une cryptographie post-quantique », sur CNRS Le journal (consulté le )
- ↑ (en) Dustin Moody, « The Future Is Now: Spreading the Word About Post-Quantum Cryptography », NIST, Dustin Moody, (lire en ligne, consulté le )
- ↑ « Final Submission received » [archive du ] (consulté le )
- ↑ « Status Report on the Third Round of the NIST Post-Quantum Cryptography Standardization Process », NIST, (consulté le )
- ↑ Philippe Gaborit, « Cybersécurité : un grand concours pour résister à la menace des ordinateurs quantiques »
, sur The Conversation, (DOI 10.64628/AAK.5tvexajm4, consulté le ) - ↑ Lily Chen, Stephen Jordan, Yi-Kai Liu et Dustin Moody, « Report on Post-Quantum Cryptography », CrossRef, National Institute of Standards and Technology, no NIST IR 8105, (DOI 10.6028/NIST.IR.8105, lire en ligne, consulté le )
- ↑ « NIST Asks Public to Help Future-Proof Electronic Information », NIST, (lire en ligne, consulté le )
- 1 2 « NIST Post Quantum Crypto Submission » [archive du ] (consulté le )
- ↑ « Google Groups », sur Groups.google.com (consulté le )
- ↑ qTESLA team, « Efficient and post-quantum secure lattice-based signature scheme » [archive du ], sur qTESLA.org (consulté le )
- ↑ (en-US) « qTESLA » [archive du ], sur Microsoft Research (consulté le )
- ↑ « ROLLO », sur Pqc-rollo.org (consulté le )
- ↑ RSA using 231 4096-bit primes for a total key size of 1 TiB. "Key almost fits on a hard drive" Daniel Bernstein, « McBits and Post-Quantum RSA », (consulté le )
- ↑ Daniel Bernstein et Nadia Heninger, « Post-quantum RSA », (consulté le )
- ↑ « Dear all, the following Python script quickly recovers the message from a given "Guess Again" ciphertext without knowledge of the private key », sur Csrc.nist.gov (consulté le )
- ↑ (en) Daniel J. Bernstein, Tanja Lange et Lorenz Panny, « Cryptanalysis of NISTPQC submissions », Workshops on Attacks in Cryptography, (lire en ligne
[PDF])