Bitcoin Sicherheit

Quantenangriff auf Bitcoin laut Google 20-mal billiger

10 Min. Lesezeit
MH
Geschrieben von Mohamed Habbat

Die Rechnung für einen Bitcoin-Bruch ist gerade schlechter geworden

Ich arbeite im Krypto-Selbstverwahrungs-Bereich, und für mich gibt es seit dem 30. März 2026 ein klares Vorher und Nachher: An diesem Tag veröffentlichte Google Quantum AI ein Paper (arXiv:2603.28846), das die geschätzte Hardware für den Bruch von Bitcoins Schlüsseln fast um das 20-Fache senkt und das Ergebnis mit einem Zero-Knowledge-Proof belegt. Gebrochen wurde an diesem Tag nichts, aber die Zeit zur Vorbereitung ist kürzer geworden.

Die Autoren sind Babbush, Zalcman, Gidney, Broughton, Khattar, Neven, Bergamaschi, Drake und Boneh. Ihre Schaltungen lösen das Diskreter-Logarithmus-Problem auf der 256-Bit-Kurve secp256k1, die Bitcoin nutzt, mit rund 1'200 logischen Qubits und 90 Mio. Toffoli-Gates oder mit rund 1'450 logischen Qubits und 70 Mio. (arXiv:2603.28846). Auf supraleitender Hardware ergibt das weniger als 500'000 physische Qubits. Das Paper nennt das "nearly a 20 fold reduction" gegenüber dem bisher besten Wert, Litinskis Schätzung von 2023 (arXiv:2306.08585).

Googles eigener Willow-Chip, vorgestellt im Dezember 2024, hat 105 Qubits (Google). Mach daraus keinen Countdown. Dasselbe Paper argumentiert, dass die Zahl physischer Qubits den Fortschritt nicht erfasst, weil er in Sprüngen kommt, sobald eine Plattform eine Fehlerkorrektur-Schwelle überschreitet (Google-Quantum-AI-Whitepaper). Für mich ist das Paper ein Datenpunkt, der die spätere Krise besser sichtbar macht.

TL;DR

Googles Paper vom 30. März 2026 (arXiv:2603.28846) beziffert die Kosten für den Bruch eines Bitcoin-Schlüssels auf weniger als 500'000 physische Qubits, fast 20-mal weniger als die bisherige Schätzung. Kein Quantencomputer kann Bitcoin heute brechen. Das Paper zählt etwas mehr als 1.7 Mio. BTC in alten P2PK-Outputs und rund 6.9 Mio. BTC in allen Outputs, deren Public Key schon on-chain steht. Eine frische bc1q-Adresse verbirgt ihren Public Key, bis du ausgibst. Eine Taproot-Adresse bc1p tut das nicht. Zwei Entwürfe, BIP-360 und BIP-361, skizzieren einen Migrationspfad. NIST veröffentlichte am 13. August 2024 seine ersten Post-Quanten-Standards, einen für den Schlüsselaustausch (FIPS 203) und zwei für Signaturen (FIPS 204 und 205) (NIST). SHA-256 und Proof of Work droht keine praktische Quantengefahr. Bereite dich vor, aber gerate nicht in Panik.

Was das Paper sagt

Lies die Autorenliste einmal durch. Ryan Babbush, der Erstautor, und die meisten seiner Mitautoren arbeiten bei Google Quantum AI, dem Team, das Googles Quantenchips baut. Dan Boneh ist Informatiker in Stanford. Justin Drake arbeitet bei der Ethereum Foundation in Zug (arXiv:2603.28846). Die meisten Autoren bauen die Hardware, um die es im Paper geht.

Ihr Beitrag ist eine Reihe von Optimierungen an Shors Algorithmus für das Diskreter-Logarithmus-Problem auf elliptischen Kurven (ECDLP), auf dem Bitcoins Signaturen beruhen. Die zwei Schaltungen tauschen Qubits gegen Gates: 1'200 logische Qubits und 90 Mio. Toffoli-Gates oder 1'450 logische Qubits und 70 Mio. Bei physischen Fehlerraten von 10^-3 und planarer Konnektivität liegt laut Paper jede der beiden unter 500'000 physischen Qubits und "can execute in minutes" (arXiv:2603.28846).

Mir gefällt, wie das Team die Offenlegung gelöst hat. Es veröffentlichte einen Zero-Knowledge-Proof, dass die Schaltungen existieren, ohne die Schaltungen selbst zu veröffentlichen (Google-Quantum-AI-Whitepaper). Jeder kann die Behauptung prüfen, und niemand bekommt den Bauplan für den Angriff. Aus meiner Sicht verschafft das der Community Zeit.

Ein anderes Paper vom selben Tag, Cain et al. (arXiv:2603.28627), untersucht Neutralatom-Qubits statt supraleitender. Es hält Shors Algorithmus mit nur 10'000 rekonfigurierbaren atomaren Qubits für möglich und schätzt einige Tage, um mit 26'000 Qubits einen Schlüssel auf der Kurve P-256 zu brechen. Das ist weit langsamer als Googles Minuten, weil Atomsysteme langsamere Fehlerkorrektur-Zyklen fahren. Googles Paper zieht dieselbe Linie zwischen "fast-clock"- und "slow-clock"-Maschinen. Zwei Gruppen auf zwei Hardware-Pfaden landen beide zwischen 10'000 und 500'000 Qubits. Für mich wiegt das mehr als jedes der beiden Papers für sich.

Dasselbe Paper steht auch als IACR ePrint 2026/625 online.

Warum das Angriffsfenster zählt

Bitcoin weist Eigentum mit digitalen Signaturen nach: mit ECDSA und seit Taproot auch mit Schnorr. Beide beruhen auf dem Problem der elliptischen Kurven, also fallen beide mit Shors Algorithmus (Google-Quantum-AI-Whitepaper). Dein Private Key signiert. Dein Public Key prüft. Ein klassischer Computer kommt vom Public Key nicht zurück zum Private Key. Ein ausreichend grosser Quantencomputer schon. Wie Schlüssel und Seed-Phrasen-Sicherheit zusammenhängen, erklärt der BIP39-Leitfaden.

Dein Risiko hängt davon ab, wann und ob dein Public Key sichtbar ist.

Die Exposition beim Ausgeben ist der zeitkritische Fall. Sendest du eine Transaktion, liegt dein Public Key im Mempool, bis ein Miner sie in einen Block aufnimmt. Das Google-Paper schätzt, dass eine supraleitende Maschine in einem "primed"-Zustand den Private Key etwa 9 Minuten nach Sichtung des Public Keys ableiten könnte, bei einer durchschnittlichen Blockzeit von etwa 10 Minuten (Google-Quantum-AI-Whitepaper). Wegen dieser Überschneidung sagen die Autoren, dass schon die ersten schnell getakteten Maschinen Angriffe beim Ausgeben ermöglichen würden.

Die Exposition im Ruhezustand trifft Coins, deren Public Key schon on-chain steht. Laut Paper halten P2PK-Outputs, der vorherrschende Typ in der "Satoshi Era" von 2009 bis 2010, etwas mehr als 1.7 Mio. BTC, fast 9% aller Bitcoin (arXiv:2603.28846). Über alle Skripttypen mit offenliegendem Schlüssel kommt es auf rund 6.9 Mio. BTC. Ein Angreifer kann diese Coins jederzeit angreifen, ohne auf eine Transaktion zu warten.

Bitcoin-Adressen und Schlüsselformate erklären die Kapitel Sending & Receiving Bitcoin (auf Englisch) und Technical Deep Dive (auf Englisch).

Die Lücke ist real, das Zeitfenster aber nicht endlos

Googles eigene Maschine ist weit von 500'000 Qubits entfernt. Willow hat 105 (Google). Auf der Neutralatom-Seite verweisen Cain et al. auf Fallen-Arrays mit mehr als 6'000 kohärenten Qubits (arXiv:2603.28627). Die Google-Autoren warnen, dass die letzten Etappen des Rennens womöglich nicht öffentlich verlaufen und dass eine öffentliche Demonstration von Shors Algorithmus auf einer 32-Bit-Kurve "should not be seen as a wake-up call", sondern als Zeichen, dass die Migration bereits gescheitert ist (Google-Quantum-AI-Whitepaper).

Am 25. März 2026 setzte Google 2029 als eigene Frist für den Umstieg auf Post-Quanten-Kryptografie (Google). Als Grund nennt der Beitrag Fortschritte bei Quantenhardware, Fehlerkorrektur und Faktorisierungsschätzungen, und er zieht Authentifizierung und Signaturen in der Reihenfolge nach vorn. Wenn die Firma, die die Hardware baut, sich selbst eine Frist setzt, lese ich das als Signal für das Zeitfenster.

NIST gibt dem Ganzen einen Rahmen. Seine ersten drei Post-Quanten-Standards erschienen am 13. August 2024: FIPS 203 (ML-KEM, aus CRYSTALS-Kyber) für den Schlüsselaustausch sowie FIPS 204 (ML-DSA, aus CRYSTALS-Dilithium) und FIPS 205 (SLH-DSA, aus SPHINCS+) für Signaturen (NIST). Ein NIST-Entwurf vom November 2024, IR 8547, schlägt vor, ECDSA mit 112-Bit-Sicherheit nach 2030 abzukündigen und ECDSA in jeder Stärke nach 2035 zu verbieten (NIST IR 8547 ipd). Dieser Entwurf ist noch nicht final. Bitcoin muss sich nicht nach NIST richten. Der Zeitplan des übrigen Ökosystems gibt dir trotzdem eine brauchbare Untergrenze, um die Dringlichkeit einzuschätzen.

Merk dir das Tempo. Das Paper ordnet sein Ergebnis in ein "general pattern of quantum algorithmic improvements" ein, dasselbe Muster, das die Kosten für den Bruch von RSA-2048 gesenkt hat (arXiv:2603.28846). Ich sehe es so: Angriffe werden besser. Sie werden nicht wieder schlechter.

Welche Adressen ihren Public Key zeigen

Nicht alle Bitcoin-Adressen sind gleich exponiert. Die Tabelle ordnet die gängigen Typen danach, was ein Angreifer vor dem Ausgeben sehen kann, nach der Einteilung des Google-Papers (Google-Quantum-AI-Whitepaper).

SkripttypAdresse beginnt mitPublic Key vor dem Ausgeben on-chain?Risiko im Ruhezustand
P2PK(kein Adressformat)JaExponiert
P2PKH1Nein, nur ein HashKeins, ausser bei Wiederverwendung
P2WPKHbc1qNein, nur ein HashKeins, ausser bei Wiederverwendung
P2TRbc1pJa, ein getweakter SchlüsselExponiert

Beim Ausgeben ist jeder Typ exponiert. Wiederverwendung hebelt die "Nein"-Zeilen aus: Sobald du von einer Adresse ausgibst, steht ihr Public Key on-chain, und laut Paper werden Coins, die dort liegen bleiben, so verwundbar wie P2PK.

Laut Paper halten Konten, die Satoshi Nakamoto zugeschrieben werden, rund 1 Mio. BTC hinter P2PK-Skripten, und der Grossteil der 1.7 Mio. P2PK-Bitcoin hat sich seit 2009 nicht bewegt (arXiv:2603.28846). Die Private Keys sind vielleicht verloren. Die Besitzer sind vielleicht nicht erreichbar.

Daraus folgt eine Grundsatzfrage, die das Paper direkt angeht. Es hält fest, dass viele Rechtsordnungen das Abziehen verlassener Coins als Diebstahl einstufen könnten, argumentiert, dass die Coins ohne Protokolländerung ohnehin genommen werden, und diskutiert einen rechtlichen Rahmen für "digital salvage", also digitale Bergung. Die Bitcoin-Community hat die Frage nicht entschieden. BIP-361 schlägt vor, zuerst Zahlungen an quantenverwundbare Adressen zu stoppen und dann Ausgaben mit alten Signaturen hinter ein Rettungsprotokoll zu stellen (BIP 361). Ich rechne mit einer lauten Debatte.

Die zwei Bitcoin-Vorschläge

Die Post-Quanten-Arbeit in Bitcoin ist älter als dieses Paper. BIP-360 bekam seine Nummer am 18. Dezember 2024 (BIP 360).

Beide Vorschläge sind Entwürfe. BIP-360 von Hunter Beast, Ethan Heilman und Isabel Foxen Duke definiert Pay-to-Merkle-Root (P2MR): Taproot ohne den Key-Path-Spend, sodass kein Public Key on-chain liegt (BIP 360). Post-Quanten-Signaturen fügt BIP-360 noch nicht hinzu; das Google-Paper nennt ihn einen Sicherheits-Patch für den Rückschritt, den Taproot gebracht hat. BIP-361 mit Jameson Lopp als Erstautor sieht zwei Phasen vor: rund 3 Jahre (160'000 Blöcke) nach der Aktivierung keine Zahlungen mehr an verwundbare Skripte, dann 2 Jahre später strengere Regeln für Ausgaben mit ECDSA und Schnorr (BIP 361). Die vollständige Analyse steht in BIP-360 und BIP-361: Bitcoins Quanten-Upgrade-Pfad.

Die technischen Hürden sind real. Post-Quanten-Signaturen sind grösser. Eine ML-DSA-44-Signatur hat 2'420 Bytes (FIPS 204), eine Bitcoin-ECDSA-Signatur samt Sighash-Byte höchstens 73 Bytes (BIP 66). Das trifft Blockplatz, Gebühren und Durchsatz. Jede Änderung an den Signaturen braucht einen Soft Fork, den das Netzwerk übernehmen muss. Bitcoin-Upgrades laufen absichtlich langsam. Die Entwickler können diese Probleme lösen, nur nicht schnell.

Den Umgang von Bitcoins Protokollarchitektur mit Upgrades beschreibt Technical Deep Dive (auf Englisch).

Was du jetzt tun kannst

Hör auf, Adressen wiederzuverwenden. Sobald du von einer Adresse ausgibst, steht ihr Public Key für immer on-chain, und alles, was dort liegen bleibt, ist exponiert (Google-Quantum-AI-Whitepaper). Schon das Bitcoin-Whitepaper riet: "a new key pair should be used for each transaction" (Whitepaper). Die meisten modernen Wallets geben dir jedes Mal eine frische Adresse.

Wähl den Adresstyp mit Blick auf die Bedrohung. Für Coins, die du jahrelang halten willst, verbirgt eine frische bc1q-Adresse den Public Key, bis du ausgibst. Eine Taproot-Adresse bc1p zeigt ab dem ersten Empfang einen getweakten Public Key, deshalb zählt das Google-Paper sie im Ruhezustand zu den exponierten. Die Anleitung zur Bitcoin-Wallet in der Schweiz behandelt die Wallet-Wahl im Detail.

Prüf deine alten Wallets. Bist du seit den frühen Tagen dabei und hältst noch Coins in P2PK-Outputs oder auf einer Adresse, von der du schon ausgegeben hast, dann ist der Umzug auf eine frische bc1q-Adresse der konkreteste Schritt, den du machen kannst.

Verfolge BIP-360 und BIP-361 im Repository bitcoin/bips. Erreichen Post-Quanten-Vorschläge die Aktivierung, muss sich das Netzwerk abstimmen. Wer den Zeitplan jetzt versteht, muss nicht hektisch werden, wenn das Upgrade kommt.

Zur Wallet-Sicherheit siehe Wallets: Staying Secure (auf Englisch). Zu Privatsphäre-Praktiken, die auch die Quanten-Exposition senken, siehe Bitcoin Privacy (auf Englisch).

Quellen

  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. März 2026. Auch als IACR ePrint 2026/625. Volltext als PDF: 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. März 2026.
  3. Litinski, D. "How to compute a 256-bit elliptic curve private key with only 50 million Toffoli gates." arXiv:2306.08585, Juni 2023.
  4. NIST. FIPS 203, 204 und 205, veröffentlicht am 13. August 2024. NIST-Mitteilung. NIST IR 8547 (Initial Public Draft), November 2024. csrc.nist.gov
  5. Google. "Quantum frontiers may be closer than they appear", 25. März 2026. blog.google

Wie es weitergeht

Neu bei Bitcoin? Fang mit Kapitel 1 an (auf Englisch). Es legt die Grundlage, die du für den Rest dieses Artikels brauchst.

Hältst du schon Bitcoin? Prüf dein Wallet-Setup in Wallets: Staying Secure (auf Englisch) und stell sicher, dass du für jeden Empfang eine frische bc1q-Adresse nutzt. Diese Kombination schützt dich heute am besten.

Häufig gestellte Fragen

Können Quantencomputer Bitcoin heute brechen?
Nein. Googles Paper vom März 2026 (arXiv:2603.28846) schätzt, dass der Bruch eines Bitcoin-Schlüssels weniger als 500'000 physische Qubits braucht. Googles eigener Willow-Chip hat 105 Qubits. Das Paper warnt auch, dass die Zahl der Qubits den Fortschritt schlecht misst und die letzten Schritte womöglich nicht öffentlich passieren.
Wie viele Qubits braucht es, um Bitcoin zu brechen?
Googles Paper (arXiv:2603.28846) baut zwei Schaltungen: rund 1'200 logische Qubits mit 90 Mio. Toffoli-Gates oder rund 1'450 logische Qubits mit 70 Mio. Auf supraleitender Hardware mit einer Fehlerrate von 10^-3 heisst das weniger als 500'000 physische Qubits, fast 20-mal weniger als Litinskis Schätzung von 2023.
Ist meine Bitcoin-Wallet vor Quantenangriffen sicher?
Das hängt von der Adresse ab. Eine bc1q-Adresse (P2WPKH) oder eine Legacy-Adresse mit 1 (P2PKH), von der nie ausgegeben wurde, versteckt den Public Key hinter einem Hash. Das Google-Paper nennt sie deshalb immun gegen At-Rest-Angriffe. Eine Taproot-Adresse bc1p legt einen getweakten Public Key on-chain. Das Paper zählt sie wie alte P2PK-Outputs zu den exponierten.
Wie viel Bitcoin ist heute durch Quantenangriffe gefährdet?
Das Google-Paper zählt etwas mehr als 1.7 Mio. BTC in P2PK-Outputs, darunter Mining-Erträge aus Satoshis Zeit, und rund 6.9 Mio. BTC über alle Skripttypen mit offenliegendem Public Key. Den Weg über das Protokoll beschreibt der BIP-360/361-Deep-Dive.
Sind SHA-256 und Bitcoin-Mining durch Quantencomputer gefährdet?
Nein. Grovers Algorithmus bringt bei der Hash-Suche nur eine quadratische Beschleunigung. Laut Google-Paper frisst der Aufwand der Fehlerkorrektur fast den ganzen Gewinn, und Grover lässt sich schlecht parallelisieren. Angriffe auf Proof of Work hält das Paper deshalb für praktisch irrelevant. Die Bedrohung zielt auf Signaturen, nicht aufs Mining.
Was sollte ich als Bitcoin-Halter jetzt tun?
Drei Schritte. Bewege frühe P2PK-Coins und Coins auf Adressen, von denen du schon ausgegeben hast, auf eine frische, unbenutzte bc1q-Adresse. Verwende Empfangsadressen nicht mehr doppelt. Verfolge BIP-360 und BIP-361 im Repository bitcoin/bips. Diese Woche muss nichts passieren, aber das Paper drängt darauf, die Migration ohne Verzug anzugehen.