Die Forscher hinter SHRINCS haben eine ausführliche Sicherheitsanalyse für das vorgeschlagene quantensichere Signaturverfahren für Bitcoin veröffentlicht. Damit rückt der Vorschlag einen Schritt näher an die praktische Anwendung. Ungelöst bleiben aber Fragen zur Sicherheit von Wallets, zu den Transaktionskosten und zum Aufwand der Umsetzung.
Bitcoin: Quantenabwehr könnte das „Wertversprechen“ von BTC verändern

Das Wichtigste auf einen Blick
- Zum Signaturverfahren SHRINCS liegt eine 131-seitige Sicherheitsanalyse vor, die erstmals einen formalen Beweis liefert, aber auf unbewiesenen Vermutungen beruht.
- SHRINCS kombiniert kleine zustandsbehaftete Signaturen mit einer größeren zustandslosen Rückfalloption, um Platz in den Blöcken und damit Gebühren zu sparen.
- Verwendet eine Wallet einen Einmalschlüssel versehentlich doppelt, könnten Angreifer Signaturen fälschen, deshalb sehen Kritiker wie Ledger und Project Eleven die Wallets in der Pflicht.
Ein formaler Beweis, aber noch keine Prüfung
SHRINCS soll Bitcoin vor künftigen Angriffen durch Quantencomputer schützen, ohne so viel Platz in den Blöcken zu verbrauchen wie andere Lösungen. Das Verfahren hatte bereits Fidelity Digital Assets in einer Analyse zum Quantenrisiko untersucht.
Die 131 Seiten lange Analyse trägt das Datum 18. November. Verfasst hat sie der Kryptograf Mikhail Kudinov, der nach eigenen Worten als Forscher bei Blockstream vor allem an Post-Quanten-Verfahren arbeitet. Blockstreams Forschungsleiter Jonas Nick half laut Danksagung, einen Fehler in einem der Beweise zu beheben. Die Analyse liefert einen formalen Sicherheitsbeweis für das Verfahren und schließt damit eine Lücke: Im Entwurf des Bitcoin Improvement Proposal (BIP) stand dieser Beweis noch als offene Aufgabe.
Kudinov untersucht SHRINCS gegen klassische Angreifer und gegen Angreifer mit Quantencomputern. Gegen klassische Angriffe kommt er auf ein Sicherheitsniveau von 121,4 bis 122,7 Bit. Für Quantenangreifer leitet die Studie eigene Schranken her. Die Zahlen stützen sich allerdings auf drei Vermutungen, die bislang nicht bewiesen sind.
Das Dokument stellt zudem klar, dass der Vorschlag noch nicht unabhängig geprüft wurde und nicht für den Einsatz bereit ist. Jede Seite trägt den Hinweis „Not audited; not for deployment“.
In einem Videogespräch der MARA Foundation rief Kudinov dazu auf, sich den Vorschlag anzusehen. Gebraucht werde jedes mögliche Feedback, von Ingenieuren, Kryptografen und Protokollentwicklern. Es gebe viel zu prüfen und zu testen, zu kritisieren oder zu loben. Den Entwurf für das BIP hatte Nick am 26. August auf X angekündigt.
Kleinere Signaturen bringen neue Risiken
SHRINCS steht für „Shrunken SPHINCS“ und baut auf SHA-256 auf, der Hashfunktion, die Bitcoin ohnehin nutzt. Andere Post-Quanten-Verfahren bringen dagegen neue mathematische Annahmen ins Netzwerk.
Das Verfahren vereint zwei Signaturarten unter einem einzigen öffentlichen Schlüssel. Der zustandsbehaftete Hauptweg erzeugt Signaturen von 548 bis 4.619 Byte, der zustandslose Rückfallweg Signaturen von 5.777 Byte. Beide sind deutlich größer als die heutigen Schnorr-Signaturen von Bitcoin mit 64 Byte. Die effizientere zustandsbehaftete Variante könnte aber helfen, die Last für die Blockchain und die höheren Gebühren beim Umstieg auf quantensichere Kryptografie zu begrenzen.
Zustandsbehaftete Signaturen haben jedoch eine gefährliche Schwachstelle. Verwendet eine Wallet einen Einmalschlüssel versehentlich für mehrere Transaktionen, könnten Angreifer Signaturen fälschen und Coins stehlen. In demselben Video, das am 19. November erschien, sagte Nick im Gespräch mit Moderatorin Isabel Foxen Duke:
„Es muss für den Nutzer unmöglich sein, sich so zu verhalten, dass dieser katastrophale Fall eintritt. Die Wallet-Entwickler müssen deshalb mit der zustandsbehafteten Komponente korrekt umgehen.“
SHRINCS soll diese Gefahr bannen, indem Wallets jeden Signiervorgang dauerhaft festhalten, bevor sie eine Signatur erzeugen. Ist der Zustand nicht mehr verlässlich, etwa nach der Wiederherstellung einer Wallet aus der Seed-Phrase, muss die Software auf die größeren zustandslosen Signaturen umschalten. Das schützt vor der gefährlichen Mehrfachnutzung von Schlüsseln, kann aber Nutzer, die Wallets wiederherstellen oder mehrere Geräte nutzen, höhere Gebühren kosten.
„Wir wissen nicht, wie der Gebührenmarkt aussehen wird, wenn wir diese sehr großen Signaturen haben“, sagte Nick. „Und es geht nicht nur um den Gebührenmarkt, es passen auch schlicht weniger Transaktionen in einen Block, was bedeutet, dass weniger Menschen Bitcoin nutzen können. Und ich denke, das verändert das Wertversprechen von Bitcoin.“
Kritik gibt es bereits. In einer Analyse vom 28. August schrieben Alex Pruden und Conor Deegan von Project Eleven, das zustandsbehaftete Design verlagere neue Sicherheitsrisiken auf Wallets und Verwahrer. Gerade institutionelle Verwahrer dürften die zustandslose Rückfalloption zum Standard machen, womit die erhoffte Ersparnis schrumpfe.
Auch Charles Guillemet, Technikchef von Ledger, äußerte im September Bedenken. Er verweist darauf, dass die Wallet-Software zum Teil des Sicherheitsmodells wird, und auf Schwierigkeiten, bestehende Funktionen nachzubilden, etwa die Ableitung öffentlicher Schlüssel und bestimmte Multisignatur-Konfigurationen.
Bitcoins Quanten-Countdown
Die Analyse erscheint, während die Sorge vor leistungsfähigen Quantencomputern wächst, die die elliptische Kurvenkryptografie von Bitcoin brechen könnten. Im Oktober stellten Google-Forscher eine Technik namens „Magic State Cultivation“ vor, die bestimmte Fehler um den Faktor 40 verringert und Quantenrechnungen damit zuverlässiger machen soll.
Frühere Berechnungen von Google ergaben, dass rund 6,9 Millionen BTC künftigen Quantenangriffen ausgesetzt sein könnten, weil die zugehörigen öffentlichen Schlüssel bereits offenliegen. Noch hat kein Quantencomputer gezeigt, dass er die Kryptografie von Bitcoin knacken kann, doch Forscher warnen, dass das in wenigen Jahren der Fall sein könnte.
Unterdessen streiten Bitcoin-Entwickler darüber, wie bestehende Bestände auf quantensichere Adressen umziehen sollen. Ein besonders umstrittener Vorschlag, BIP-361, würde Coins auf anfälligen alten Adressen am Ende sperren, wenn sie nicht innerhalb einer mehrjährigen Übergangsfrist umgezogen werden. Kritiker warnen, dass Coins inaktiver Besitzer dann für immer unerreichbar wären.
Auch in Deutschland läuft der Umstieg auf quantensichere Verfahren. Bundesinnenministerium, Digitalministerium und das Bundesamt für Sicherheit in der Informationstechnik (BSI) haben am 12. Oktober eine Leitlinie zur Post-Quanten-Kryptografie vorgestellt. Anwendungen mit hohem Risiko sollen demnach bis spätestens Ende 2030 umgestellt sein, die gesamte Umstellung bis 2035 weitgehend abgeschlossen. Am zustandslosen Fundament von SHRINCS haben auch Forscher aus dem deutschsprachigen Raum mitgearbeitet: Zum Team hinter SPHINCS+ gehören unter anderem Wissenschaftler der TU Graz, des Max-Planck-Instituts für Sicherheit und Privatsphäre in Bochum, von Infineon und von IBM Research in Zürich.
SHRINCS setzt an einer anderen Stelle an als BIP-361: Es soll eine praktische Methode liefern, Transaktionen zu signieren, sobald Bitcoin quantensichere Signaturen unterstützt. Dafür wären aber weitere Protokolländerungen, umfangreiche Tests und ein breiter Konsens unter den Entwicklern nötig.
Die neue Analyse ist ein Schritt in diese Richtung, doch einige mathematische Annahmen sind noch offen. Weitere Begutachtung, Tests der Umsetzung und ein Blick auf das tatsächliche Verhalten von Wallets sind nötig, bevor das Verfahren als tauglich für Bitcoin gelten kann. Die Arbeit zeigt das Kernproblem des Übergangs: Bitcoin soll vor einer künftigen Bedrohung geschützt werden, ohne neue Schwachstellen zu schaffen oder die Kapazität des Netzwerks zu untergraben.
Dieser Artikel beruht auf einem Bericht unserer englischsprachigen Redaktion. Er wurde mithilfe von KI übersetzt und von Konstantin Kaiser geprüft, bearbeitet und freigegeben.
Über den Autor
GESCHRIEBEN VONAndrew Hayward
Andrew ist der Managing Editor von Bitcoin.com News.
















