Le risque informatique quantique désigne la possibilité qu’un ordinateur quantique suffisamment puissant et fiable affaiblisse la cryptographie sur laquelle repose Bitcoin. Un ordinateur quantique est une machine qui exploite la physique quantique pour résoudre certains problèmes beaucoup plus rapidement que les ordinateurs actuels. La cryptographie est l’ensemble des mathématiques que Bitcoin utilise pour vérifier qui peut dépenser des BTC et pour relier ses blocs entre eux.
Quels algorithmes quantiques concernent Bitcoin ?
L’informatique quantique concerne Bitcoin principalement à travers deux algorithmes : l’algorithme de Shor et l’algorithme de Grover. Un algorithme est une suite fixe d’étapes permettant de résoudre un problème.
Que fait l’algorithme de Shor aux signatures Bitcoin ?
L’algorithme de Shor pourrait permettre à un ordinateur quantique suffisamment grand et fiable de déduire une clé privée Bitcoin à partir de la clé publique correspondante. Quiconque exploite une telle machine pourrait alors signer à la place du propriétaire de la clé.
Une clé privée est le nombre secret qui génère les signatures numériques, lesquelles prouvent que leur détenteur a autorisé une dépense. Bitcoin utilise l’algorithme de signature numérique à courbe elliptique (ECDSA) ou les signatures Schnorr. Une clé privée Bitcoin est un nombre de 256 bits, c’est-à-dire qu’elle s’écrit avec 256 bits, un bit étant un chiffre qui vaut 0 ou 1.
Une clé publique est la valeur partageable calculée à partir de la clé privée par une opération à sens unique. Une courbe elliptique est une courbe définie par une équation, et le calcul des clés s’effectue sur ses points. Les signatures de Bitcoin utilisent une courbe elliptique appelée secp256k1.
Sur une courbe elliptique, le problème du logarithme discret consiste à retrouver une clé privée en ne connaissant que la clé publique correspondante. Sur les ordinateurs classiques, c’est-à-dire ceux qui n’exploitent aucun effet quantique, ce problème est conçu pour être infaisable. L’algorithme de Shor est un algorithme quantique qui résout ce problème, sur un ordinateur quantique suffisamment grand, en un nombre d’étapes qui augmente à un rythme gérable à mesure que la clé s’allonge.
Que fait l’algorithme de Grover au hachage de Bitcoin ?
L’algorithme de Grover pourrait réduire la recherche d’une entrée produisant un hachage Bitcoin donné à environ la racine carrée du nombre d’étapes initial. La racine carrée d’un nombre est le nombre qui, multiplié par lui-même, redonne le nombre de départ : ainsi, la racine carrée d’un million est 1 000.
L’algorithme de Grover est un algorithme quantique qui recherche dans un ensemble non structuré de N éléments en environ la racine carrée de N étapes. Un ensemble non structuré n’offre aucun ordre à exploiter, si bien qu’une recherche classique doit tester les éléments un par un et nécessite environ N divisé par 2 étapes. Le passage de N étapes à la racine carrée de N étapes est appelé une accélération quadratique.
Une fonction de hachage est une fonction qui transforme une entrée de longueur quelconque en une sortie de taille fixe appelée hachage. SHA-256 est une fonction de hachage avec une sortie de 256 bits, sur laquelle Bitcoin s’appuie pour le hachage des blocs, les identifiants de transaction et les adresses à clé unique. Trouver une entrée qui produit un hachage donné relève de la recherche, car une fonction de hachage est conçue pour fonctionner dans un seul sens.
Un hachage de 256 bits possède 2 puissance 256 sorties possibles, un nombre à 78 chiffres. Dans la lecture la plus simple, la racine carrée de 2 puissance 256 est 2 puissance 128 : une accélération quadratique pourrait donc ramener une telle recherche à environ 2 puissance 128 étapes, ce qui réduit l’effort sans le supprimer.
Un organisme de normalisation souligne que, pour l’algorithme de Grover en général, l’accélération complète exige que les étapes s’enchaînent les unes après les autres dans un long calcul séquentiel difficile à réaliser, de sorte que les attaques réparties sur de nombreuses machines gagnent moins.
Les ordinateurs quantiques peuvent-ils casser Bitcoin ?
Les ordinateurs quantiques pourraient casser les signatures de Bitcoin si une machine devenait suffisamment grande et fiable pour exécuter l’algorithme de Shor sur une courbe elliptique de 256 bits. La réponse dépend de la taille et de la fiabilité de la machine : ce n’est donc pas une question de type oui ou non.
Un qubit est la version quantique d’un bit : là où un bit vaut 0 ou 1, un qubit peut également contenir une combinaison des deux. Un qubit physique est un qubit matériel réel.
Une page d’un organisme de normalisation, mise à jour pour la dernière fois en mai 2026, décrit les machines qu’elle couvre comme comportant des centaines de qubits interconnectés, avec une erreur environ une fois toutes les 1 000 opérations. Une opération est une étape unique qu’une machine effectue sur ses qubits.
Une estimation de 2022, publiée dans une étude scientifique, chiffre la machine nécessaire pour casser une clé à courbe elliptique de 256 bits à environ 317 millions de qubits physiques si l’attaque doit s’achever en 1 heure, et à environ 13 millions si elle peut durer 1 jour. Cette estimation suppose un taux d’erreur d’environ 1 pour 1 000 opérations et, dans le cas de l’heure, un temps de cycle de 1 microseconde. Un cycle est une série répétitive d’opérations d’une machine, et une microseconde équivaut à un millionième de seconde.
Une estimation de 2023, publiée dans une étude scientifique, chiffre la machine nécessaire pour casser une clé à courbe elliptique de 256 bits, en calculant son logarithme discret avec l’algorithme de Shor, à 126 133 qubits-chat fonctionnant pendant environ 9 heures. Cette estimation suppose l’utilisation de qubits-chat, une conception de qubit dotée d’une protection intégrée contre les erreurs, et un temps de cycle de 500 nanosecondes, soit une demi-microseconde.
Les deux estimations reposent sur des conceptions de qubits différentes, de sorte que leurs nombres de qubits ne sont pas directement comparables. Elles diffèrent également par le temps de cycle et la durée d’exécution autorisée, et aucune ne précise la part de chaque hypothèse dans cette différence. Cet article ne compare aucune de ces estimations avec la machine décrite ci-dessus.
En octobre 2026, des estimations plus récentes, publiées sous forme de prépublications n’ayant pas fait l’objet d’une relecture par les pairs, font état de machines plus petites que les chiffres de 2022 et 2023, ce qui montre que ces chiffres ne constituent pas une limite stable. Ni l’estimation de 2022 ni celle de 2023 ne précisent à quelle date un ordinateur quantique de la taille qu’elles décrivent pourrait exister, et cet article ne donne aucune date non plus.
Quelles parties de Bitcoin reposent sur les signatures, et lesquelles sur les hachages ?
Les signatures et les clés reposent sur les mathématiques des courbes elliptiques, tandis que les adresses à clé unique, les liens entre blocs et la preuve de travail reposent sur les fonctions de hachage. La preuve de travail est le système par lequel les mineurs dépensent de la puissance de calcul pour créer un bloc que d’autres ordinateurs peuvent vérifier. Une sortie (output) est un montant de BTC verrouillé par une condition, généralement une signature provenant d’une clé.
| Composant | Repose sur | Effet de l’algorithme concerné |
|---|---|---|
| Signatures de transaction (ECDSA et Schnorr) | Le problème du logarithme discret sur courbe elliptique | Algorithme de Shor : un ordinateur quantique suffisamment grand pourrait déduire une clé privée à partir d’une clé publique. |
| Sorties contenant directement une clé publique | Le même problème, la clé publique étant stockée dans la sortie elle-même | Algorithme de Shor : un ordinateur quantique suffisamment grand pourrait déduire la clé privée à partir de la clé publique déjà visible dans la sortie. |
| Adresses à clé unique, construites à partir d’un hachage d’une clé publique | SHA-256, puis RIPEMD-160 (une seconde fonction de hachage), puis une signature une fois la sortie dépensée | Algorithme de Grover : une accélération quadratique dans la recherche d’une entrée correspondant à un hachage donné. |
| Preuve de travail et liens entre blocs | SHA-256 appliqué deux fois | Algorithme de Grover : une accélération quadratique pour la recherche en général, l’accélération complète nécessitant un long calcul séquentiel. |
Quelles clés publiques sont exposées, et qu’est-ce que cela change ?
Une clé publique exposée est une clé publique visible sur la blockchain, le registre public des transactions Bitcoin. Une clé publique devient visible lorsqu’une sortie est dépensée, car les données qui débloquent une sortie à clé unique de type legacy ou SegWit version 0 comprennent la clé publique complète.
Une sortie de type pay-to-public-key, un type de sortie plus ancien, stocke une clé publique directement dans la sortie. Une sortie Taproot, un type ajouté à Bitcoin en novembre 2021, stocke également une clé publique directement dans la sortie. Les sorties pay-to-public-key et Taproot révèlent donc la clé dès leur création.
Une adresse à clé unique de type legacy ou SegWit version 0 n’ayant reçu des BTC qu’une seule fois conserve sa clé publique sous forme hachée jusqu’à ce que les fonds qui lui sont envoyés soient dépensés pour la première fois.
Une attaque quantique, c’est-à-dire une attaque menée sur un ordinateur quantique, doit déduire une clé privée à partir d’une clé publique. Pour une clé déjà visible, une telle attaque n’a pas besoin d’attendre une dépense.
Les nœuds sont des ordinateurs qui se connectent au réseau Bitcoin et vérifient les blocs. Un mempool est la zone d’attente où les nœuds conservent les transactions qu’aucun bloc n’a encore incluses. Pour une clé maintenue derrière un hachage, celle-ci n’apparaît que lorsque son propriétaire diffuse une dépense, et une attaque quantique contre cette clé ne pourrait commencer qu’à partir de ce moment-là, pendant que la transaction patiente dans le mempool.
Qu’est-ce qui rendrait Bitcoin résistant au quantique ?
Bitcoin serait considéré comme résistant au quantique s’il adoptait la cryptographie post-quantique. La cryptographie post-quantique est une cryptographie conçue pour résister aux attaques des ordinateurs quantiques. La résistance quantique est un objectif de conception, pas une preuve.
En août 2024, un organisme de normalisation a publié ses premières normes post-quantiques : une pour l’établissement de clés, qui permet à deux parties de convenir d’une clé secrète partagée, et deux pour les signatures numériques. Les deux normes de signature portent le nom des mathématiques qu’elles utilisent, l’une pour les signatures fondées sur les réseaux euclidiens (lattice-based) et l’autre pour les signatures fondées sur le hachage. Ce même organisme de normalisation décrit sa norme de signature fondée sur les réseaux euclidiens comme censée résister aux attaques même d’un ordinateur quantique à grande échelle.
Les normes post-quantiques de 2024 sont à usage général : elles n’ont pas été conçues pour Bitcoin et ne font pas partie de ses règles. Une modification des règles de Bitcoin prend la forme d’un soft fork, que les nœuds non mis à jour continuent d’accepter, ou d’un hard fork, qu’ils peuvent rejeter.
En octobre 2026, les propositions pour Bitcoin examinées pour cet article n’ont pas été adoptées, et au moins l’une d’entre elles propose d’ajouter un nouveau type de sortie, une nouvelle manière de verrouiller des BTC, via un soft fork.
Que ne signifie pas le risque informatique quantique ?
Le risque informatique quantique, aussi appelé risque quantique, n’est pas une prédiction. Ce terme désigne une possibilité et ne comporte aucune échéance.
12 novembre 2026











