Pourquoi la cryptographie actuelle résiste mal à un ordinateur quantique
La plupart des échanges sécurisés sur internet reposent sur deux familles d'algorithmes : la cryptographie à clé publique, comme RSA ou les courbes elliptiques, et les fonctions de hachage. Leur sécurité vient de la difficulté supposée de certains calculs. Factoriser un grand nombre entier ou résoudre un logarithme discret reste hors de portée des ordinateurs classiques dès que les tailles de clés deviennent suffisantes.
Un ordinateur quantique exploite des propriétés physiques différentes, comme la superposition et l'intrication, pour mener certains calculs en parallèle d'une manière inaccessible au calcul classique. L'algorithme de Shor, formulé dans les années 1990, montre qu'un tel ordinateur pourrait factoriser des entiers et résoudre des logarithmes discrets avec un coût de calcul très inférieur aux méthodes classiques. Cela menacerait directement RSA et les courbes elliptiques.
La menace n'est pas seulement future. Un adversaire peut enregistrer aujourd'hui des communications chiffrées et les déchiffrer plus tard, lorsque la puissance de calcul nécessaire sera disponible. Ce scénario, souvent appelé « harvest now, decrypt later », pèse surtout sur les données qui doivent rester confidentielles pendant des décennies : dossiers médicaux, secrets industriels, informations d'état-major.
Ce que la cryptographie post-quantique change concrètement
La cryptographie post-quantique désigne des algorithmes conçus pour résister à la fois aux ordinateurs classiques et aux ordinateurs quantiques. Elle ne nécessite pas d'ordinateur quantique pour fonctionner : elle s'exécute sur le matériel existant, ce qui la rend déployable dès maintenant. Les approches reposent sur des problèmes mathématiques réputés difficiles pour les deux types de machines, comme les réseaux euclidiens, les codes correcteurs d'erreurs ou les fonctions de hachage. Plus de détails sur Conseil Outil Bricolage.
Le National Institute of Standards and Technology américain a engagé un processus de standardisation de plusieurs algorithmes, dont certains ont été retenus pour le chiffrement à clé publique et d'autres pour la signature numérique. Ces choix donnent un cadre aux industriels, mais ils ne figent pas le sujet : des variantes et des paramètres continuent d'évoluer.
Sur le terrain, la migration concerne d'abord les infrastructures critiques. Les navigateurs web, les fournisseurs de services cloud et les opérateurs de télécommunications testent des échanges hybrides, qui combinent un algorithme classique et un algorithme post-quantique. L'hybridation limite le risque : si l'un des deux cède, l'autre maintient un niveau de protection. Des essais de ce type ont été menés sur des connexions TLS et dans des réseaux privés.
Les usages concrets se répartissent en plusieurs catégories :
- La signature de logiciels et de micrologiciels, pour éviter qu'une mise à jour soit falsifiée par un acteur disposant d'un ordinateur quantique.
- La protection des communications de longue durée, notamment dans les secteurs de la santé, de la défense et de l'énergie.
- L'authentification des objets connectés industriels, dont la durée de vie dépasse souvent dix ans.
Les limites et les points de friction du déploiement
Les algorithmes post-quantiques ne sont pas des copies améliorées des algorithmes actuels. Ils produisent des clés publiques et des signatures beaucoup plus volumineuses, parfois de plusieurs kilo-octets. Sur un serveur web, cela se traduit par des échanges plus lourds et une charge de calcul accrue. Sur un objet connecté à faible mémoire, l'implémentation peut devenir impossible sans adaptation matérielle.
La jeunesse relative de ces algorithmes constitue une autre limite. La cryptographie classique a été éprouvée par des décennies d'attaques. Les schémas post-quantiques ont fait l'objet d'analyses approfondies pendant le processus de standardisation, mais leur résistance à long terme reste une hypothèse raisonnée, pas une certitude. Certains candidats ont d'ailleurs été écartés après la découverte d'attaques plus efficaces que prévu.
Le facteur humain pèse aussi. Les bibliothèques logicielles, les protocoles et les équipements réseau doivent être mis à jour de façon coordonnée. Un certificat post-quantique émis par une autorité de certification n'a d'intérêt que si les clients savent le vérifier. Cette transition ressemble à d'autres migrations de sécurité, avec les mêmes risques de fragmentation et de retard sur les parcs anciens.
Il faut enfin distinguer les menaces. La cryptographie post-quantique protège contre un futur ordinateur quantique, pas contre les attaques classiques ni contre les erreurs de configuration. Elle ne remplace pas les bonnes pratiques de gestion des clés, de mise à jour et de segmentation des réseaux. Un déploiement précipité, sans audit, peut introduire de nouvelles failles.
Les autorités de régulation et les agences de cybersécurité publient des calendriers indicatifs pour la migration. Ces calendriers varient selon les pays et les secteurs, et ils restent souvent conditionnés à la maturité des standards. Pour les organisations, la question pratique n'est pas de savoir si l'ordinateur quantique arrive demain, mais quelles données doivent rester protégées assez longtemps pour justifier un changement dès maintenant.
