Classic McEliece normalisé par l'ISO : un algorithme de 1978 pour contrer l'ordinateur quantique

Classic McEliece : origines, compromis et rôle dans la normalisation

Origines (1978)

Robert J. McEliece a publié le cryptosystème original en 1978, basé sur la difficulté du décodage de codes de Goppa binaires aléatoires — un problème qui reste NP-difficile et que les ordinateurs quantiques ne savent pas résoudre . Classic McEliece en est le descendant direct, utilisant la variante duale améliorée de Niederreiter (basée sur les syndromes) plutôt que le schéma original basé sur les mots de code, tout en conservant la même hypothèse de sécurité fondamentale . Il est décrit comme « le plus ancien système de chiffrement à clé publique encore considéré comme sûr » .

Le compromis clé : des clés publiques massives

La faiblesse caractéristique de Classic McEliece — et la raison pour laquelle il n'a pas été largement adopté dans les années 1980 — est la taille de sa clé publique. Les clés vont d'environ 261 kilo-octets à plus de 1,3 mégaoctet (par exemple, 1 047 319 octets pour un jeu de paramètres) . C'est des ordres de grandeur plus grand que les clés RSA ou ECC (généralement quelques centaines d'octets), ce qui le rend inadapté aux environnements contraints comme les objets connectés, les cartes à puce ou les négociations TLS sur bande passante limitée.

Sa force compensatrice est que sa sécurité est extraordinairement bien comprise. Aucune amélioration cryptanalytique pratique n'a été trouvée en plus de 45 ans d'étude . Le niveau de sécurité du système McEliece est resté remarquablement stable, malgré des dizaines de tentatives d'attaque .

Rôle dans la normalisation internationale

Classic McEliece est désormais reconnu par plusieurs organismes de normalisation, chacun avec un rôle légèrement différent :

Classic McEliece est positionné comme une sauvegarde conservatrice ou une seconde ligne de défense : si les schémas basés sur les réseaux que le NIST a déjà normalisés (ML-KEM / CRYSTALS-Kyber) venaient à être brisés, la cryptographie à base de codes fournirait un repli mathématiquement indépendant .

Pourquoi le NIST ne l'a pas normalisé en premier

Fait intéressant, le NIST a explicitement retardé la normalisation de Classic McEliece en 2025, écrivant que « la normalisation simultanée de Classic McEliece par le NIST et l'ISO risque de créer des normes incompatibles » et indiquant qu'il envisagerait une norme basée sur les travaux de l'ISO une fois le processus de l'ISO terminé . Le NIST a sélectionné un autre algorithme à base de codes, HQC, pour la normalisation, mais Classic McEliece reste au quatrième tour en tant que candidat pour un examen futur .

Développements récents accélérant l'urgence de la PQC

La normalisation par l'ISO à elle seule serait significative. Mais elle s'accompagne de plusieurs développements qui ont compressé la fenêtre de migration PQC d'un problème vague pour les années 2030 à un délai concret d'environ 3 ans.

Le délai de migration 2029 de Google

Le 25 mars 2026, Google a publié un article de blog par Heather Adkins, VP de l'ingénierie de sécurité, et Sophie Schmieg, cryptographe senior, intitulé « Les frontières quantiques pourraient être plus proches qu'elles n'y paraissent », fixant un délai interne de 2029 pour achever la migration PQC sur tous les systèmes de Google . Cela a rapproché le « Q-Day » d'environ six ans par rapport aux attentes antérieures de l'industrie, alignées sur les échéances de 2035 du NIST ou de 2031 de la NSA . Google a cité des progrès plus rapides que prévu dans le matériel quantique et la correction d'erreurs comme facteurs clés .

Estimation réduite des qubits pour casser la cryptographie à courbe elliptique

Le calendrier mis à jour de Google a été en partie motivé par des estimations de ressources considérablement réduites pour les attaques de l'algorithme de Shor sur l'ECC. De nouvelles techniques d'optimisation de circuits ont réduit le nombre estimé de qubits physiques nécessaires pour casser la cryptographie à courbe elliptique de 256 bits, passant de millions à potentiellement des centaines de milliers . Cela rend un ordinateur quantique cryptographiquement pertinent réalisable plus tôt qu'on ne le supposait.

L'échéance similaire de Cloudflare

Cloudflare s'est publiquement aligné sur une urgence similaire, annonçant des plans pour achever sa migration PQC dans une fenêtre de temps qui correspond à celle de Google en 2029 . Cloudflare a été un déploiement précoce de TLS post-quantique, y compris l'accord de clé hybride X25519Kyber768, et accélère le déploiement complet en production.

Les préoccupations liées à la menace « Récolter maintenant, déchiffrer plus tard » (HNDL)

Google a explicitement cité le risque de « stocker maintenant, déchiffrer plus tard » comme un moteur clé . Des adversaires — y compris des acteurs étatiques — collectent déjà le trafic chiffré : connexions VPN, données financières, secrets d'État et communications en cryptomonnaies. L'intention est de les déchiffrer une fois qu'un ordinateur quantique sera disponible. Cela signifie que les données chiffrées aujourd'hui avec RSA ou ECC sont déjà à risque, créant une urgence de migrer avant une rupture quantique, et non après .

Décret présidentiel américain de juin 2026

En juin 2026, l'administration Biden a publié un décret ordonnant à toutes les agences fédérales américaines d'accélérer la migration vers la cryptographie post-quantique, avec des délais contraignants pour l'inventaire, l'évaluation et les plans de transition . Cela s'appuie sur le Quantum Computing Cybersecurity Preparedness Act de 2022 et les normes PQC du NIST de 2024 (FIPS 203/204/205), transformant des directives volontaires en exigences fédérales .

La convergence : ce que cela signifie

La combinaison des normes officielles de l'ISO (Classic McEliece, FrodoKEM), des algorithmes principaux finalisés par le NIST (ML-KEM, ML-DSA, SLH-DSA), du délai 2029 de Google, de la baisse des estimations de qubits, du calendrier similaire de Cloudflare, des menaces HNDL déjà en action et d'un décret présidentiel américain de juin 2026 a fondamentalement changé le calcul de l'urgence.

L'infrastructure normative est désormais en place. Pour la plupart des organisations, le défi qui reste est l'exécution à grande échelle : inventorier les actifs cryptographiques, prioriser les systèmes à haut risque (authentification, données à longue durée de vie, VPN) et commencer la migration vers des algorithmes hybrides ou post-quantiques avant 2029.

Classic McEliece ne sera pas l'algorithme que la plupart des organisations utiliseront pour le TLS quotidien — la taille de sa clé le rend impraticable pour la plupart des cas d'usage. Mais pour la protection des données à long terme, les communications gouvernementales à haute sécurité et les applications où la certitude de sécurité prime sur la bande passante, l'algorithme de 1978 nouvellement normalisé pourrait être exactement le type de sauvegarde conservatrice dont l'internet a besoin.