Un certificat repose sur la cryptographie asymétrique : RSA ou courbes elliptiques. L'algorithme de Shor, exécuté sur une machine quantique suffisamment puissante, casse RSA, Diffie-Hellman et ECC. Une infrastructure à clés publiques est donc directement concernée. Mais la conclusion pratique est plus nuancée qu'il n'y paraît : toutes les fonctions d'une PKI n'ont pas la même échéance, et les cartes à puce posent un problème spécifique que le chiffrement logiciel ne connaît pas.
Signature et chiffrement ne courent pas le même risque
C'est la distinction la plus utile, et la plus souvent absente des discussions.
Le chiffrement est menacé rétroactivement. Un flux capté aujourd'hui, protégé par un échange de clés classique, peut être conservé puis déchiffré le jour où la capacité existe. C'est la logique store now, decrypt later. Le compte à rebours a donc déjà commencé pour toute donnée dont la durée de confidentialité dépasse l'horizon de la rupture.
La signature et l'authentification sont menacées à partir de la rupture. Une signature vérifiée aujourd'hui ne devient pas fausse rétroactivement ; en revanche, à partir du moment où la clé privée peut être reconstituée, un attaquant peut produire des signatures valides. Le risque n'est pas rétroactif, il est prospectif — mais il est brutal, car il porte sur la confiance de tout ce que la PKI émet.
Pour un certificat d'authentification, la question n'est donc pas « mes anciennes connexions sont-elles exposées ? » mais « à partir de quand un attaquant pourra-t-il se faire passer pour un porteur légitime ? ».
Le calendrier réel d'une PKI
| Élément de la PKI | Durée de vie typique | Nature du risque | Action à engager |
|---|---|---|---|
| Certificat utilisateur | 1 à 3 ans | Usurpation après rupture | Renouvellement, agilité cryptographique |
| Certificat serveur | Quelques mois à 1 an | Interception, usurpation | Renouvellement fréquent, faible inertie |
| Autorité intermédiaire | 5 à 10 ans | Émission frauduleuse | Planifier le remplacement dès maintenant |
| Autorité racine | 15 à 25 ans | Effondrement de la confiance | Point le plus critique, le plus long |
| Carte à puce déployée | 3 à 8 ans | Algorithmes figés dans le composant | Inventaire, plan de remplacement matériel |
| Données chiffrées archivées | Illimitée | Déchiffrement différé | Rechiffrer, hybrider dès aujourd'hui |
La ligne « autorité racine » explique l'urgence apparente d'un sujet dont l'échéance est incertaine : une racine émise aujourd'hui doit rester digne de confiance pendant deux décennies. La question n'est pas de savoir quand la rupture aura lieu, mais si l'infrastructure émise aujourd'hui la traversera.
Le problème propre aux cartes à puce
Une bibliothèque logicielle se met à jour. Un composant sécurisé, non. Les algorithmes qu'une carte à puce sait exécuter sont largement déterminés par son matériel et son système embarqué, figés au moment de la fabrication.
Trois conséquences en découlent.
Les cartes en circulation ne migreront pas. Un parc déployé aujourd'hui devra être remplacé physiquement, avec le coût logistique correspondant : réémission, distribution, réenrôlement.
Les algorithmes post-quantiques ont des besoins différents. Les signatures normalisées par le NIST en 2024 — FIPS 204 ML-DSA et FIPS 205 SLH-DSA — produisent des clés et des signatures de tailles supérieures à celles d'ECDSA, avec des besoins en mémoire et en calcul qui ne conviennent pas à tous les composants existants.
Le renouvellement du parc devient le chemin critique. Là où un serveur se migre en quelques heures, un parc de cartes se remplace sur plusieurs années. C'est donc la contrainte qui doit dimensionner le calendrier, et non l'inverse.
La position de l'ANSSI : hybridation
L'ANSSI recommande l'hybridation — combiner un algorithme classique et un algorithme post-quantique — pendant la période de transition. La logique est prudente et vaut d'être comprise : les algorithmes post-quantiques sont récents, et leur analyse cryptographique se poursuit. Une construction hybride ne se casse que si les deux composantes tombent.
Les standards de référence sont posés depuis 2024 : FIPS 203 ML-KEM pour l'établissement de clés, FIPS 204 ML-DSA et FIPS 205 SLH-DSA pour la signature. Le travail immédiat consiste moins à choisir qu'à devenir capable de changer : c'est l'agilité cryptographique.
Ce qui n'est pas résolu par la migration
Un certificat post-quantique authentifie une connexion avec des algorithmes résistants. Il ne corrige aucun des problèmes qui compromettent aujourd'hui les déploiements : clés privées exportables, vol de session après authentification, parcours de récupération faibles, utilisateur manipulé qui signe lui-même une opération frauduleuse.
Le facteur cognitif répond à un besoin différent et complémentaire. Il n'expose pas de clé publique dont la clé privée correspondante pourrait être reconstituée : il repose sur des fonctions de hachage composées, avec un grand nombre de combinaisons possibles, dont Grover ne réduit la sécurité effective que d'un facteur limité — d'où l'usage de tailles adaptées. S'y ajoute une preuve d'intention résolue au moment de l'action, dans un canal éphémère ouvert par QR code dynamique à usage unique, qui traite le risque de session volée que la cryptographie, quelle qu'elle soit, ne traite pas.
FAQ
Faut-il remplacer les certificats dès maintenant ?
Pour les certificats à durée de vie courte, non : leur renouvellement naturel suffira, à condition d'avoir préparé l'agilité cryptographique. Pour les autorités racine et intermédiaires, ainsi que pour les parcs de cartes, la planification doit commencer maintenant.
Grover menace-t-il aussi les certificats ?
Grover concerne le symétrique et divise par deux la sécurité effective, d'où la recommandation d'AES-256. La menace sur RSA et ECC vient de Shor, dont l'effet est de nature différente : il ne réduit pas la sécurité, il la supprime.
Comment savoir si notre PKI est agile ?
En vérifiant si l'on peut changer d'algorithme sans changer d'application : configuration centralisée, absence d'algorithmes codés en dur, inventaire à jour des usages cryptographiques. Sans cet inventaire, aucune migration ne se planifie sérieusement.
Que faire des cartes à puce déjà déployées ?
Les inventorier, connaître les algorithmes qu'elles supportent, et intégrer leur remplacement au plan pluriannuel. Elles constituent généralement le poste le plus long et le plus coûteux de la migration.
Aller plus loin : authentification cognitive · cryptographie post-quantique · l'algorithme de Shor et RSA · plan de migration post-quantique