L'ordinateur quantique et la cryptographie post-quantique
Presque toutes les communications protégées d’Internet, sites Web, messageries, réseaux privés, mises à jour de logiciels, reposent sur des algorithmes, comme RSA et les courbes elliptiques, qu’un ordinateur quantique suffisamment puissant pourrait casser. Une telle machine n’existe pas encore, et nul ne sait quand elle existera. Mais des données chiffrées aujourd’hui peuvent être enregistrées et déchiffrées plus tard, et changer la cryptographie d’un système prend des années. D’où la cryptographie post-quantique : de nouveaux algorithmes, fonctionnant sur des ordinateurs ordinaires, conçus pour résister aux machines quantiques. Cet article explique ce qu’est un ordinateur quantique, ce qu’il menace vraiment, quels algorithmes le remplacent, comment ils sont déjà déployés et comment préparer la transition.
- Rubrique
- Sécurité informatique
- Niveau
- Intermédiaire à avancé
- Lecture
- 19 min (essentiel)
23 min (complet) - Révision
- 26 octobre 2026
En bref
- Un ordinateur quantique exploite la physique quantique pour résoudre certains problèmes, pas tous, bien plus vite qu’un ordinateur classique.
- L’algorithme de Shor lui permettrait de casser RSA et les courbes elliptiques, qui protègent les échanges de clés et les signatures ; le chiffrement symétrique, comme AES, est seulement affaibli : des clés de 256 bits suffisent.
- Des données chiffrées aujourd’hui peuvent être enregistrées maintenant et déchiffrées plus tard : les secrets à longue durée de vie sont déjà exposés.
- Le NIST a normalisé en 2024 les premiers algorithmes post-quantiques, ML-KEM pour l’échange de clés, ML-DSA et SLH-DSA pour les signatures ; ils fonctionnent sur des ordinateurs ordinaires.
- On les déploie en hybridation avec les algorithmes classiques, déjà par défaut dans les navigateurs et de nombreux logiciels ; chaque organisation doit inventorier sa cryptographie et planifier sa migration.
Prérequis conseillés : La cryptographie · RSA et la cryptographie à clé publique
1Définition
Un ordinateur quantique est une machine qui exploite les lois de la physique quantique, celles qui régissent le monde des atomes et des particules, pour calculer d’une façon radicalement différente des ordinateurs classiques. Pour certains problèmes bien précis, il pourrait être incomparablement plus rapide ; pour la plupart des tâches courantes, il n’apporterait rien.
Parmi ces problèmes figurent justement ceux sur lesquels repose la cryptographie à clé publique actuelle (voir RSA et la cryptographie à clé publique). La cryptographie post-quantique désigne les nouveaux algorithmes conçus pour résister à un ordinateur quantique. Point important, souvent mal compris : ces algorithmes ne sont pas quantiques. Ce sont des calculs mathématiques ordinaires, qui fonctionnent sur les ordinateurs, téléphones et serveurs d’aujourd’hui ; seulement, ils reposent sur des problèmes que l’on croit difficiles même pour une machine quantique. Il ne faut pas les confondre avec la cryptographie quantique, qui utilise la physique des photons pour échanger des clés et demande un matériel spécialisé (section 8).
2L’ordinateur quantique en bref
2.1Des qubits
Un ordinateur classique manipule des bits, qui valent 0 ou 1 (voir le binaire). Un ordinateur quantique manipule des qubits, qui peuvent se trouver dans une superposition de 0 et de 1, avec des poids, appelés amplitudes, qui déterminent la probabilité d’obtenir l’un ou l’autre lors de la mesure. Plusieurs qubits peuvent être intriqués : leurs états sont liés, de sorte qu’un ensemble de n qubits est décrit par 2n amplitudes à la fois. Un algorithme quantique manipule ces amplitudes de façon à faire interférer les mauvaises réponses entre elles, pour qu’elles s’annulent, et à renforcer la bonne, qui a alors de fortes chances d’apparaître à la mesure.
Une image fausse mais répandue présente l’ordinateur quantique comme une machine qui « essaie toutes les solutions en même temps ». Ce n’est pas le cas : la mesure ne donne qu’un seul résultat, et l’avantage n’existe que pour les problèmes dotés d’une structure mathématique que l’interférence peut exploiter. C’est pourquoi l’ordinateur quantique ne remplacera pas l’ordinateur classique, mais le complétera pour certaines tâches : simulation de molécules et de matériaux, certains problèmes d’optimisation, et quelques problèmes mathématiques, dont ceux de la cryptographie.
2.2La difficulté : les erreurs
Les qubits sont extraordinairement fragiles : la moindre perturbation, chaleur, vibration, rayonnement, détruit leur état quantique, un phénomène appelé décohérence. Les machines actuelles, refroidies près du zéro absolu ou fondées sur des atomes piégés par des lasers, commettent encore une erreur toutes les centaines ou milliers d’opérations. Pour calculer de façon fiable, il faut des codes correcteurs d’erreurs quantiques, qui fabriquent un qubit logique, fiable, à partir de nombreux qubits physiques, des centaines ou des milliers selon les techniques.
En 2024, Google a montré pour la première fois qu’en agrandissant un code correcteur, le taux d’erreur du qubit logique diminuait, une étape décisive. Les plus grandes machines comptent quelques centaines à un millier de qubits physiques, et les feuilles de route des constructeurs visent quelques centaines de qubits logiques vers la fin de la décennie. Aucune machine actuelle n’est capable de menacer la cryptographie, et les experts ne s’accordent pas sur la date à laquelle une telle machine, appelée ordinateur quantique cryptographiquement pertinent, pourrait exister : dans dix ans, dans vingt, peut-être plus tôt.
2.3Plusieurs technologies en course
Personne ne sait encore quelle technique physique l’emportera, et plusieurs pistes sont explorées en parallèle. Les circuits supraconducteurs, refroidis à quelques millièmes de degré au-dessus du zéro absolu, sont utilisés par Google et IBM : rapides, mais très sensibles au bruit. Les ions piégés, des atomes chargés maintenus par des champs électriques et manipulés par des lasers, offrent des qubits de grande qualité mais des opérations plus lentes. Les atomes neutres, disposés en grilles par des pinces optiques, permettent de grands nombres de qubits ; la société française Pasqal en a fait sa spécialité. Les photons, des grains de lumière, fonctionnent à température plus élevée et se prêtent aux réseaux, une voie suivie notamment par la française Quandela. D’autres équipes misent sur les spins d’électrons dans le silicium, compatibles avec l’industrie des puces, ou sur des qubits dits topologiques ou « chats », plus résistants par nature aux erreurs, comme la jeune entreprise française Alice & Bob.
La France a lancé en 2021 une stratégie nationale dotée de 1,8 milliard d’euros, et l’Europe, les États-Unis et la Chine investissent massivement : l’ordinateur quantique est devenu un enjeu de souveraineté. Chaque annonce d’un record de nombre de qubits mérite cependant la prudence : ce qui compte pour la cryptographie n’est pas le nombre de qubits physiques, mais le nombre de qubits logiques fiables et la durée pendant laquelle ils peuvent calculer.
3Ce qui est menacé
Deux algorithmes quantiques concernent la cryptographie (figure 1) :
- l’algorithme de Shor, publié en 1994 par le mathématicien américain Peter Shor, permet de factoriser de grands nombres et de calculer des logarithmes discrets en un temps raisonnable. Or la sécurité de RSA repose sur la difficulté de factoriser, et celle de l’échange de clés Diffie-Hellman et des courbes elliptiques sur celle du logarithme discret. Toute la cryptographie à clé publique actuelle tomberait : échanges de clés dans TLS, le protocole qui sécurise le Web (voir TLS), dans les réseaux privés virtuels et les messageries, et signatures électroniques, certificats, mises à jour signées (voir la signature électronique) ;
- l’algorithme de Grover, publié en 1996 par Lov Grover, accélère la recherche exhaustive : trouver une clé parmi 2n possibles demande de l’ordre de 2n/2 opérations au lieu de 2n. Pour le chiffrement symétrique, comme AES (voir le chiffrement symétrique), et les fonctions de hachage (voir les fonctions de hachage), il suffit de doubler la taille des clés et des empreintes : AES-256 reste sûr. En pratique, Grover se parallélise mal et serait très lent : beaucoup d’experts estiment même qu’AES-128 resterait hors de portée.
Combien de qubits faudrait-il pour casser RSA-2048 ? Les estimations ont fortement baissé à mesure que les algorithmes se sont améliorés : en 2019, un chercheur de Google estimait qu’il faudrait environ 20 millions de qubits physiques pendant huit heures ; en 2025, le même chercheur ramenait l’estimation à moins d’un million de qubits pendant moins d’une semaine. C’est encore très loin des machines actuelles, mais la tendance pousse à ne pas attendre. Les courbes elliptiques, à niveau de sécurité équivalent, pourraient même tomber plus tôt que RSA, car elles utilisent des nombres plus petits.
Pour s’exercer
Exercice 1 : l’effet de Grover
Une recherche exhaustive sur une clé de n bits demande de l’ordre de 2n essais ; l’algorithme de Grover, de l’ordre de 2n/2 opérations. Quelle est la sécurité effective d’AES-128 et d’AES-256 face à un ordinateur quantique ? Que recommander ?
Voir la réponse
AES-128 : 2128/2 = 264 opérations, en théorie. AES-256 : 2128, un nombre hors de portée de toute machine imaginable. On recommande donc AES-256 pour les données sensibles à longue durée de vie. En pratique, les opérations de Grover sont très lentes et se parallélisent mal : 264 opérations quantiques successives prendraient un temps énorme, et beaucoup d’experts considèrent AES-128 comme durablement sûr. Passer à AES-256 coûte peu : c’est une précaution raisonnable.