Classic McEliece : le BSI allemand déconseille les nouveaux déploiements

Faits annoncés

D’après l’étude de cryptanalyse, le BSI allemand a déconseillé en septembre 2026 les nouveaux déploiements de Classic McEliece. Le texte distingue les résultats de distinction, les récupérations sur des défis publics et les estimations conditionnelles de récupération de clés. Ces estimations vont d’environ 2^89 à 2^128 par exécution d’un calcul d’algèbre linéaire creuse, selon les paramètres et le coût de la mémoire. L’étude précise qu’aucune attaque sur les paramètres cibles n’est démontrée ; les heuristiques ont été testées sur des instances bien plus petites.

Sources : Structural cryptanalysis of classic McEliece: Assessment of claims, costs and evidence.

Impacts immédiats — analyse

Les équipes qui envisagent Classic McEliece pourraient devoir réexaminer leur choix de paramètres et leur calendrier d’adoption à la lumière de la recommandation rapportée. Le risque dépend de la validité des heuristiques et des coûts à l’échelle cible. Les estimations justifient une évaluation cryptographique spécialisée ; elles ne prouvent pas une compromission pratique des déploiements existants.

Éléments de référence : Structural cryptanalysis of classic McEliece: Assessment of claims, costs and evidence.

À un an — hypothèses conditionnelles

À un an, si les attaques quasi-polynomiales sont confirmées comme exploitables à grande échelle, la migration vers d’autres schémas post-quantiques deviendra impérative. La condition est la validation indépendante de la complexité réelle des attaques. Le signal à surveiller est l’émergence d’outils d’attaque publics ou de nouvelles recommandations de la part d’autres agences de cybersécurité internationales.

Éléments de référence : Structural cryptanalysis of classic McEliece: Assessment of claims, costs and evidence.

Actions à envisager

1. Auditer l’ensemble des projets internes utilisant ou prévoyant l’adoption de Classic McEliece pour évaluer l’exposition actuelle.
2. Consulter les équipes cryptographiques pour vérifier la faisabilité pratique des attaques décrites dans les publications récentes.
3. Identifier les alternatives post-quantiques validées par les normes NIST ou ETSI pour préparer une éventuelle migration.
4. Mettre à jour les politiques de sécurité et les guides de sélection algorithmique pour intégrer la recommandation du BSI.
5. Surveiller les annonces des autres agences de cybersécurité pour confirmer ou nuancer la position allemande.

Incertitudes et limites

La source ne précise pas si d’autres agences (NIST, ANSSI) partagent cette position. La complexité exacte des attaques en environnement réel reste à vérifier. L’impact sur les déploiements existants n’est pas détaillé. Il manque des données sur la disponibilité d’alternatives immédiatement compatibles.

Article préparé automatiquement à partir d’extraits publics ; les sources intégrales n’ont pas été consultées par le modèle. Les analyses et perspectives ne constituent pas des faits acquis.

Sources

• Structural cryptanalysis of classic McEliece: Assessment of claims, costs and evidence — publication du 2026-10-22.