Sécurité Bitcoin

Attaque quantique sur Bitcoin 20 fois moins chère

12 min de lecture
MH
Écrit par Mohamed Habbat

Le calcul pour casser Bitcoin vient de se dégrader

Je travaille dans l'espace de l'auto-conservation crypto, et pour moi le 30 mars 2026 sépare nettement un avant et un après : ce jour-là, Google Quantum AI a publié une étude (arXiv:2603.28846) qui divise par près de 20 le matériel estimé pour casser les clés de Bitcoin, et qui appuie ce résultat sur une preuve à divulgation nulle de connaissance. Rien n'a été cassé ce jour-là, mais le temps pour se préparer a raccourci.

Les auteurs sont Babbush, Zalcman, Gidney, Broughton, Khattar, Neven, Bergamaschi, Drake et Boneh. Leurs circuits résolvent le problème du logarithme discret sur la courbe elliptique de 256 bits secp256k1, celle de Bitcoin, avec environ 1 200 qubits logiques et 90 millions de portes Toffoli, ou environ 1 450 qubits logiques et 70 millions (arXiv:2603.28846). Sur du matériel supraconducteur, cela représente moins de 500 000 qubits physiques, ce que l'étude qualifie de "nearly a 20 fold reduction" par rapport à la meilleure estimation précédente, celle de Litinski en 2023 (arXiv:2306.08585).

La puce Willow de Google, présentée en décembre 2024, compte 105 qubits (Google). N'en fais pas un compte à rebours. La même étude soutient que le nombre de qubits physiques ne rend pas compte des progrès, qui arrivent par bonds quand une plateforme franchit un seuil de correction d'erreurs (livre blanc de Google Quantum AI). À mes yeux, l'étude est un point de données, et elle rend la crise à venir plus facile à voir.

TL;DR

L'étude de Google du 30 mars 2026 (arXiv:2603.28846) chiffre le coût pour casser une clé Bitcoin à moins de 500 000 qubits physiques, près de 20 fois moins que l'estimation précédente. Aucun ordinateur quantique ne peut casser Bitcoin aujourd'hui. L'étude compte un peu plus de 1,7 million de BTC dans d'anciennes sorties P2PK et environ 6,9 millions de BTC dans toutes les sorties dont la clé publique figure déjà on-chain. Une adresse bc1q neuve cache sa clé publique jusqu'à ce que tu dépenses. Une adresse Taproot bc1p, non. Deux propositions en brouillon, BIP-360 et BIP-361, esquissent une voie de migration. Le NIST a publié ses premières normes post-quantiques le 13 août 2024, une pour l'échange de clés (FIPS 203) et deux pour les signatures (FIPS 204 et 205) (NIST). SHA-256 et la preuve de travail ne courent aucun risque quantique pratique. Prépare-toi, sans paniquer.

Ce que dit l'étude

Lis la liste des auteurs une fois. Ryan Babbush, premier auteur, et la plupart de ses coauteurs travaillent chez Google Quantum AI, l'équipe qui construit les puces quantiques de Google. Dan Boneh est informaticien à Stanford. Justin Drake travaille à l'Ethereum Foundation, à Zoug (arXiv:2603.28846). La plupart des auteurs fabriquent le matériel dont parle l'étude.

Leur apport tient en une série d'optimisations de l'algorithme de Shor pour le problème du logarithme discret sur courbe elliptique (ECDLP), sur lequel reposent les signatures de Bitcoin. Les deux circuits échangent des qubits contre des portes : 1 200 qubits logiques et 90 millions de portes Toffoli, ou 1 450 qubits logiques et 70 millions. Avec des taux d'erreur physiques de 10^-3 et une connectivité planaire, l'étude place chacun sous 500 000 qubits physiques et précise qu'ils "can execute in minutes" (arXiv:2603.28846).

J'apprécie la façon dont l'équipe a géré la divulgation. Elle a publié une preuve à divulgation nulle de connaissance que les circuits existent, sans publier les circuits eux-mêmes (livre blanc de Google Quantum AI). Tout le monde peut vérifier l'affirmation, et personne ne reçoit le plan de l'attaque. À mon avis, cela fait gagner du temps à la communauté.

Une autre étude parue le même jour, Cain et al. (arXiv:2603.28627), porte sur les qubits à atomes neutres plutôt que supraconducteurs. Elle juge l'algorithme de Shor possible avec à peine 10 000 qubits atomiques reconfigurables, et estime à quelques jours le temps pour casser une clé sur la courbe P-256 avec 26 000 qubits. C'est bien plus lent que les minutes de Google, parce que les systèmes à atomes enchaînent des cycles de correction d'erreurs plus lents. L'étude de Google trace la même ligne entre machines "fast-clock" et "slow-clock". Deux groupes sur deux filières matérielles aboutissent tous deux entre 10 000 et 500 000 qubits. Pour moi, cela pèse plus que chacune des deux études prise seule.

La même étude est aussi publiée sous la référence IACR ePrint 2026/625.

Pourquoi la fenêtre d'attaque compte

Bitcoin prouve la propriété avec des signatures numériques : ECDSA et, depuis Taproot, aussi Schnorr. Les deux reposent sur le problème des courbes elliptiques, donc les deux tombent face à l'algorithme de Shor (livre blanc de Google Quantum AI). Ta clé privée signe. Ta clé publique vérifie. Un ordinateur classique ne sait pas remonter de la clé publique à la clé privée. Un ordinateur quantique assez puissant, si. Pour le lien entre les clés et la sécurité de la phrase de récupération, le guide BIP39 détaille le mécanisme.

Ton exposition dépend du moment où ta clé publique devient visible, et du fait qu'elle le devienne ou non.

L'exposition à la dépense est le cas où le temps compte. Quand tu diffuses une transaction, ta clé publique reste dans le mempool jusqu'à ce qu'un mineur l'inclue. L'étude de Google estime qu'une machine supraconductrice maintenue dans un état "primed" pourrait retrouver la clé privée environ 9 minutes après avoir vu la clé publique, alors que le temps de bloc moyen de Bitcoin tourne autour de 10 minutes (livre blanc de Google Quantum AI). C'est ce chevauchement qui fait dire aux auteurs que les premières machines à horloge rapide permettraient des attaques à la dépense.

L'exposition au repos touche les coins dont la clé publique est déjà on-chain. Selon l'étude, les sorties P2PK, le type dominant de la "Satoshi Era" de 2009 à 2010, détiennent un peu plus de 1,7 million de BTC, soit près de 9 % de tous les bitcoins (arXiv:2603.28846). Elle évalue le total, tous types de script à clé exposée confondus, à environ 6,9 millions de BTC. Un attaquant peut viser ces coins à tout moment, sans attendre de transaction.

Pour comprendre les adresses Bitcoin et les formats de clés, lis Sending & Receiving Bitcoin (en anglais) et Technical Deep Dive (en anglais).

L'écart est réel, mais le délai n'est pas infini

La propre machine de Google est loin des 500 000 qubits. Willow en a 105 (Google). Du côté des atomes neutres, Cain et al. citent des réseaux de pièges de plus de 6 000 qubits cohérents (arXiv:2603.28627). Les auteurs de Google préviennent que les dernières étapes de la course pourraient ne pas être publiques, et qu'une démonstration publique de l'algorithme de Shor sur une courbe de 32 bits "should not be seen as a wake-up call", mais comme le signe que la migration a déjà échoué (livre blanc de Google Quantum AI).

Le 25 mars 2026, Google s'est fixé 2029 comme échéance pour sa propre migration vers la cryptographie post-quantique (Google). L'article invoque les progrès du matériel quantique, de la correction d'erreurs et des estimations de factorisation, et fait remonter l'authentification et les signatures dans la file. Quand l'entreprise qui construit le matériel se fixe sa propre date limite, j'y lis un signal sur la fenêtre.

Le NIST apporte un cadre. Ses trois premières normes post-quantiques sont sorties le 13 août 2024 : FIPS 203 (ML-KEM, issu de CRYSTALS-Kyber) pour l'échange de clés, puis FIPS 204 (ML-DSA, issu de CRYSTALS-Dilithium) et FIPS 205 (SLH-DSA, issu de SPHINCS+) pour les signatures (NIST). Un projet du NIST de novembre 2024, IR 8547, propose de déprécier ECDSA à 112 bits de sécurité après 2030 et d'interdire ECDSA à tous les niveaux après 2035 (NIST IR 8547 ipd). Ce projet n'est toujours pas définitif. Bitcoin ne dépend pas du NIST. Le calendrier du reste de l'écosystème te donne malgré tout un plancher utile pour juger de l'urgence.

Retiens la vitesse. L'étude inscrit son résultat dans un "general pattern of quantum algorithmic improvements", le même mouvement qui a fait baisser le coût pour casser RSA-2048 (arXiv:2603.28846). Je le vois ainsi : les attaques s'améliorent. Elles ne reculent pas.

Quelles adresses montrent leur clé publique

Toutes les adresses Bitcoin ne sont pas exposées de la même façon. Le tableau classe les types courants selon ce qu'un attaquant peut voir avant que tu dépenses, d'après la classification de l'étude de Google (livre blanc de Google Quantum AI).

Type de scriptL'adresse commence parClé publique on-chain avant la dépense ?Risque au repos
P2PK(pas de format d'adresse)OuiExposé
P2PKH1Non, seulement un hachageAucun, sauf réutilisation
P2WPKHbc1qNon, seulement un hachageAucun, sauf réutilisation
P2TRbc1pOui, une clé modifiée (tweaked)Exposé

À la dépense, tous les types sont exposés. La réutilisation casse les lignes "Non" : dès que tu dépenses depuis une adresse, sa clé publique est on-chain, et selon l'étude les coins qui y restent deviennent aussi vulnérables que du P2PK.

L'étude indique que des comptes attribués à Satoshi Nakamoto détiennent environ 1 million de BTC derrière des scripts P2PK, et que la plupart des 1,7 million de bitcoins en P2PK n'ont pas bougé depuis 2009 (arXiv:2603.28846). Les clés privées sont peut-être perdues. Les propriétaires sont peut-être injoignables.

Cela soulève une question de politique que l'étude aborde de front. Elle note que de nombreuses juridictions pourraient qualifier de vol la prise de coins abandonnés, soutient que ces coins seront pris de toute façon si le protocole ne change pas, et discute d'un cadre juridique pour un "digital salvage", un sauvetage numérique. La communauté Bitcoin n'a pas tranché. BIP-361 propose d'abord de bloquer les envois vers les adresses vulnérables au quantique, puis de soumettre les dépenses avec d'anciennes signatures à un protocole de sauvetage (BIP 361). Je m'attends à un débat houleux.

Les deux propositions pour Bitcoin

Le travail post-quantique dans Bitcoin est antérieur à cette étude. BIP-360 a reçu son numéro le 18 décembre 2024 (BIP 360).

Les deux propositions sont des brouillons. BIP-360, signé Hunter Beast, Ethan Heilman et Isabel Foxen Duke, définit Pay-to-Merkle-Root (P2MR) : Taproot sans la dépense par chemin de clé, de sorte qu'aucune clé publique ne figure on-chain (BIP 360). Il n'ajoute pas encore de signatures post-quantiques ; l'étude de Google le présente comme un correctif de sécurité pour la régression introduite par Taproot. BIP-361, dont Jameson Lopp est premier auteur, prévoit deux phases : environ 3 ans (160 000 blocs) après l'activation, plus aucun envoi vers les scripts vulnérables, puis 2 ans plus tard, des règles plus strictes pour les dépenses ECDSA et Schnorr (BIP 361). Pour l'analyse complète, lis BIP-360 et BIP-361, le chemin de mise à niveau quantique de Bitcoin.

Les contraintes techniques sont réelles. Les signatures post-quantiques sont plus lourdes. Une signature ML-DSA-44 pèse 2 420 octets (FIPS 204), contre 73 octets au plus pour une signature ECDSA de Bitcoin, octet sighash compris (BIP 66). L'espace de bloc, les frais et le débit en pâtissent. Tout changement de signature exige un soft fork que le réseau doit adopter. Les mises à niveau de Bitcoin avancent lentement, et c'est voulu. Les développeurs peuvent résoudre ces problèmes, mais pas rapidement.

Pour la manière dont l'architecture du protocole Bitcoin gère les mises à niveau, lis Technical Deep Dive (en anglais).

Que faire dès maintenant

Arrête de réutiliser tes adresses. Dès que tu dépenses depuis une adresse, sa clé publique reste on-chain pour toujours, et tout ce qui reste sur cette adresse est exposé (livre blanc de Google Quantum AI). Le livre blanc de Bitcoin conseillait déjà : "a new key pair should be used for each transaction" (livre blanc). La plupart des portefeuilles modernes te donnent une adresse neuve à chaque fois.

Choisis ton type d'adresse en pensant à la menace. Pour des coins que tu comptes garder des années, une adresse bc1q neuve cache la clé publique jusqu'à la dépense. Une adresse Taproot bc1p affiche une clé publique modifiée dès qu'elle reçoit des coins, donc l'étude de Google la compte comme exposée au repos. Le guide d'auto-conservation Bitcoin détaille le choix du portefeuille.

Vérifie tes anciens portefeuilles. Si tu es dans Bitcoin depuis les débuts et que tu as encore des coins dans des sorties P2PK ou sur une adresse depuis laquelle tu as déjà dépensé, les déplacer vers une adresse bc1q neuve est l'étape la plus concrète à ta portée.

Suis BIP-360 et BIP-361 dans le dépôt bitcoin/bips. Quand des propositions post-quantiques approcheront de l'activation, le réseau devra se coordonner. Comprends le calendrier maintenant, et tu ne courras pas dans tous les sens le jour où la mise à niveau arrivera.

Pour les bonnes pratiques de sécurité des portefeuilles, lis Wallets: Staying Secure (en anglais). Pour les pratiques de confidentialité qui réduisent aussi l'exposition quantique, lis Bitcoin Privacy (en anglais).

Références

  1. Babbush, R., Zalcman, A., Gidney, C., Broughton, M., Khattar, T., Neven, H., Bergamaschi, T., Drake, J., Boneh, D. "Securing Elliptic Curve Cryptocurrencies against Quantum Vulnerabilities: Resource Estimates and Mitigations." arXiv:2603.28846, 30 mars 2026. Aussi sur IACR ePrint 2026/625. PDF complet : quantumai.google
  2. Cain, M. et al. "Shor's algorithm is possible with as few as 10,000 reconfigurable atomic qubits." arXiv:2603.28627, 30 mars 2026.
  3. Litinski, D. "How to compute a 256-bit elliptic curve private key with only 50 million Toffoli gates." arXiv:2306.08585, juin 2023.
  4. NIST. FIPS 203, 204 et 205, publiées le 13 août 2024. Annonce du NIST. NIST IR 8547 (Initial Public Draft), novembre 2024. csrc.nist.gov
  5. Google. "Quantum frontiers may be closer than they appear", 25 mars 2026. blog.google

Pour aller plus loin

Tu débutes avec Bitcoin ? Commence par le chapitre 1 (en anglais). Il pose les bases dont tu as besoin pour suivre le reste de cet article.

Tu détiens déjà des bitcoins ? Revois ta configuration dans Wallets: Staying Secure (en anglais) et vérifie que tu utilises une adresse bc1q neuve à chaque réception. C'est ta meilleure protection aujourd'hui.

Questions fréquentes

Les ordinateurs quantiques peuvent-ils casser Bitcoin aujourd'hui ?
Non. L'étude de Google de mars 2026 (arXiv:2603.28846) estime qu'il faut moins de 500 000 qubits physiques pour casser une clé Bitcoin. La puce Willow de Google en compte 105. L'étude prévient aussi que le nombre de qubits mesure mal les progrès et que les dernières étapes pourraient ne pas être publiques.
Combien de qubits faut-il pour casser Bitcoin ?
L'étude de Google (arXiv:2603.28846) construit deux circuits : environ 1 200 qubits logiques avec 90 millions de portes Toffoli, ou environ 1 450 qubits logiques avec 70 millions. Sur du matériel supraconducteur avec un taux d'erreur de 10^-3, cela donne moins de 500 000 qubits physiques, près de 20 fois moins que l'estimation de Litinski en 2023.
Mon portefeuille Bitcoin est-il à l'abri des attaques quantiques ?
Tout dépend de l'adresse. Une adresse bc1q (P2WPKH) ou une ancienne adresse en 1 (P2PKH) qui n'a jamais dépensé cache sa clé publique derrière un hachage, et l'étude de Google la dit immunisée contre les attaques au repos. Une adresse Taproot bc1p inscrit on-chain une clé publique modifiée (tweaked), et l'étude la compte comme exposée, au même titre que les vieilles sorties P2PK.
Combien de bitcoins sont exposés aux attaques quantiques aujourd'hui ?
L'étude de Google compte un peu plus de 1,7 million de BTC dans des sorties P2PK, dont des récompenses de minage de l'époque de Satoshi, et environ 6,9 millions de BTC sur l'ensemble des types de script dont la clé publique est visible. Pour la voie protocolaire, lis l'analyse approfondie de BIP-360/361.
SHA-256 et le minage de Bitcoin sont-ils menacés par les ordinateurs quantiques ?
Non. L'algorithme de Grover n'apporte qu'une accélération quadratique sur la recherche de hachage. L'étude de Google explique que le surcoût de la correction d'erreurs absorbe presque tout ce gain et que Grover se parallélise mal. Elle juge donc les attaques contre la preuve de travail sans intérêt pratique. La menace vise les signatures, pas le minage.
Que dois-je faire tout de suite en tant que détenteur de Bitcoin ?
Trois étapes. Déplace tes anciens coins P2PK, et ceux qui restent sur une adresse depuis laquelle tu as déjà dépensé, vers une adresse bc1q neuve et jamais utilisée. Arrête de réutiliser tes adresses de réception. Suis BIP-360 et BIP-361 dans le dépôt bitcoin/bips. Rien ne presse cette semaine, mais l'étude appelle à migrer sans attendre.