Cryptographie Post-Quantique

Définition

La cryptographie post-quantique, souvent abrégée PQC, regroupe les familles d'algorithmes cryptographiques dont la sécurité repose sur des problèmes mathématiques réputés difficiles même pour un ordinateur quantique, contrairement à la factorisation d'entiers ou au logarithme discret exploités par RSA et les courbes elliptiques, cassables via l'algorithme de Shor. Plusieurs familles mathématiques sont explorées : les réseaux euclidiens, utilisés dans ML-KEM et ML-DSA standardisés par le NIST en 2024, les codes correcteurs d'erreurs, les fonctions de hachage pour la signature comme SLH-DSA, et les isogénies de courbes elliptiques, cette dernière famille ayant subi des attaques classiques majeures ces dernières années, illustrant la nécessité d'une veille scientifique continue avant tout choix algorithmique définitif. La migration vers la PQC ne consiste pas en un simple remplacement algorithmique : les clés et signatures post-quantiques sont généralement plus volumineuses, ce qui impacte les protocoles réseau, le stockage et les performances, en particulier sur les équipements contraints de type IoT ou OT. En défense, les organisations doivent prioriser la protection des données à durée de vie longue, adopter des modes hybrides combinant algorithme classique et post-quantique durant la période de transition recommandée par l'ANSSI et le BSI allemand, et cartographier précisément leurs dépendances cryptographiques pour anticiper la bascule.