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 :

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é ?

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

modifier

Depuis 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

modifier

Premier tour

modifier

Les 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
  • Compact LWE
  • CRYSTALS-Kyber
  • Ding Key Exchange
  • EMBLEM and R.EMBLEM
  • FrodoKEM
  • HILA5 (retiré et fusionné dans Round5)
  • KCL (pka OKCN/AKCN/CNKE)
  • KINDI
  • LAC
  • LIMA
  • Lizard
  • LOTUS
  • NewHope
  • NTRUEncrypt[8]
  • NTRU-HRSS-KEM
  • NTRU Prime
  • Odd Manhattan
  • Round2 (retiré et fusionné dans Round5)
  • Round5 (fusion de Round2 et Hila5, annoncée le 4 août 2018[9])
  • SABER
  • Three Bears
  • Titanium
  • CRYSTALS-Dilithium
  • DRS
  • FALCON
  • pqNTRUSign[8]
  • qTESLA[10][11]
Cryptographie basée sur les codes correcteur d'erreur
  • BIG QUAKE
  • BIKE
  • Classic McEliece + NTS-KEM
  • DAGS
  • Edon-K
  • HQC
  • LAKE (retiré et fusionné avec ROLLO)
  • LEDAkem
  • LEDApkc
  • Lepton
  • LOCKER (retiré et fusionné avec ROLLO)
  • McNie
  • NTS-KEM
  • ROLLO (fusion de Ouroboros-R, LAKE et LOCKER[12])
  • Ouroboros-R (retiré et fusionné avec ROLLO)
  • QC-MDPC KEM
  • Ramstake
  • RLCE-KEM
  • RQC
  • pqsigRM
  • RaCoSS
  • RankSign
Cryptographie basée sur les fonctions de hachage
Cryptographie multivariée
  • CFPKM
  • Giophantus
  • DualModeMS
  • GeMSS
  • Gui
  • HiMQ-3
  • LUOV
  • MQDSS
  • Rainbow
  • SRTPI
  • DME
Tresse
  • WalnutDSA
isogénies entre courbes elliptiques supersingulières
  • SIKE
Présentations sattiriques
Autre
  • Guess Again
  • HK17
  • Mersenne-756839
  • RVB
  • Picnic

Attaques publiées lors du premier tour

modifier

Lors du premier tour, les attaques suivants ont été publiées :

  • Guess Again, sur l'algorithme du même nom, par Lorenz Panny[15] ;
  • script d'attaque contre RVB, par Lorenz Panny[16].

Notes et références

modifier

Références

modifier
  1. ↑ « Vers une cryptographie post-quantique », sur CNRS Le journal (consulté le )
  2. ↑ (en) Dustin Moody, « The Future Is Now: Spreading the Word About Post-Quantum Cryptography », NIST, Dustin Moody,‎ (lire en ligne, consulté le )
  3. ↑ « Final Submission received » [archive du ] (consulté le )
  4. ↑ « Status Report on the Third Round of the NIST Post-Quantum Cryptography Standardization Process », NIST, (consulté le )
  5. ↑ Philippe Gaborit, « Cybersécurité : un grand concours pour résister à la menace des ordinateurs quantiques » Accès libre, sur The Conversation, (DOI 10.64628/AAK.5tvexajm4, consulté le )
  6. ↑ 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 )
  7. ↑ « NIST Asks Public to Help Future-Proof Electronic Information », NIST,‎ (lire en ligne, consulté le )
  8. 1 2 « NIST Post Quantum Crypto Submission » [archive du ] (consulté le )
  9. ↑ « Google Groups », sur Groups.google.com (consulté le )
  10. ↑ qTESLA team, « Efficient and post-quantum secure lattice-based signature scheme » [archive du ], sur qTESLA.org (consulté le )
  11. ↑ (en-US) « qTESLA » [archive du ], sur Microsoft Research (consulté le )
  12. ↑ « ROLLO », sur Pqc-rollo.org (consulté le )
  13. ↑ 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 )
  14. ↑ Daniel Bernstein et Nadia Heninger, « Post-quantum RSA », (consulté le )
  15. ↑ « 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 )
  16. ↑ (en) Daniel J. Bernstein, Tanja Lange et Lorenz Panny, « Cryptanalysis of NISTPQC submissions », Workshops on Attacks in Cryptography,‎ (lire en ligne Accès libre [PDF])