Forscher veröffentlichen 131-seitige Sicherheitsanalyse von Bitcoins Post-Quantum-Vorschlag SHRINCS
Wichtige Erkenntnisse
- •Die 131-seitige Analyse schätzt die klassische Sicherheit von SHRINCS auf 121,4 bis 122,7 Bit, verglichen mit rund 128 Bit für Bitcoins aktuelle elliptische Kurven-Signaturen, und stützt sich teilweise auf drei unbewiesene Vermutungen.
- •SHRINCS kombiniert zwei hashbasierte Entwürfe unter einem Schlüssel: eine zustandsbehaftete Konstruktion auf Basis von FXMSS mit WOTS+C und einen zustandslosen Fallback auf Basis von SLH-DSA, das von der NIST 2024 als FIPS 205 standardisiert wurde.
- •Die vorgeschlagenen SHRINCS-Signaturen umfassen im zustandsbehafteten Pfad 548 bis 4.619 Byte und im zustandslosen Fallback 5.777 Byte – weit größer als Bitcoins aktuelle 64-Byte-Schnorr-Signaturen oder etwa 71 Byte große ECDSA-Signaturen, was Bedenken hinsichtlich des Blockplatzes aufwirft.
- •Der zustandsbehaftete Pfad beruht auf Einmalschlüsseln, sodass eine versehentliche Schlüsselwiederverwendung Angreifern das Fälschen von Signaturen und das Stehlen von Geldern ermöglichen könnte. Jonas Nick von Blockstream fordert daher, dass Wallets automatisch auf den zustandslosen Pfad zurückfallen.
- •Die Autoren sagen, die Arbeit sei unvollständig und nicht ausreichend peer-reviewt, und sie suchen Feedback von Ingenieuren, Kryptografen und Protokoll-Entwicklern über das öffentliche GitHub-Repository und den BIP-Entwurf.

Mehrere Forscher haben eine 131-seitige Sicherheitsanalyse von SHRINCS veröffentlicht, einem vorgeschlagenen Post-Quantum-Signaturverfahren für Bitcoin, und bitten die breitere Community, nach Schwachstellen darin zu suchen.
Der Forscher Mikhail Kudinov kündigte die erste Version am Donnerstag in einem Thread auf X an und erklärte, das Papier reduziere die Sicherheit von SHRINCS auf die Eigenschaften der zugrunde liegenden Hash-Funktion. Die Analyse, auf GitHub veröffentlicht und mit dem 18. November datiert, schätzt die klassische Sicherheit von SHRINCS auf 121,4 bis 122,7 Bit, wobei diese Zahlen auf Annahmen beruhen, zu denen drei unbewiesene Vermutungen gehören. Zum Vergleich: Bitcoins aktuelle Signaturverfahren auf elliptischen Kurven werden allgemein auf rund 128 Bit Sicherheit geschätzt.
Kudinov sagte, die Arbeit sei nicht abgeschlossen. Das Team arbeitet weiterhin an einer neuen Analyse einer Eigenschaft namens SM-DSPR, deren Grenze bislang nur vermutet wurde, sowie an der Verschärfung eines Resignierungsschritts und der Verbesserung einer Grenze gegenüber Quantenangreifern. Diese offenen Punkte zusammen mit dem Peer-Review und dem Feedback, das der Entwurf erfährt, sind die Dinge, auf die es zu achten gilt, während SHRINCS die öffentliche Prüfung durchläuft.
Wie SHRINCS funktioniert
SHRINCS ist ein hashbasiertes Verfahren, das heißt, seine Sicherheit beruht auf Hash-Funktionen und nicht auf der Mathematik elliptischer Kurven, auf der Bitcoins aktuelle Signaturen basieren. Dieser Unterschied ist zentral für seinen Post-Quantum-Zweck: Ausreichend leistungsstarke Quantencomputer mit Shors Algorithmus könnten die elliptischen Kurven-Signaturen brechen, die Bitcoin heute verwendet, während hashbasierte Konstruktionen weithin als die konservativsten Post-Quantum-Optionen gelten. Es vereint zwei Entwürfe unter einem Schlüssel: einen zustandsbehafteten Teil auf Basis von FXMSS mit WOTS+C und einen zustandslosen Fallback auf Basis von SLH-DSA, das zustandslose hashbasierte Verfahren, das das US-amerikanische National Institute of Standards and Technology 2024 als FIPS 205 standardisiert hat. Da beide dieselbe Hash-Funktion verwenden, so Kudinov, muss der Beweis beide abdecken.
Die Signaturgröße ist der Hauptkostenfaktor. Nach dem Entwurf belaufen sich zustandsbehaftete SHRINCS-Signaturen auf 548 bis 4.619 Byte, während der zustandslose Fallback 5.777 Byte umfasst. Schnorr-Signaturen bei Bitcoin sind heute 64 Byte groß, ECDSA-Signaturen liegen typischerweise bei etwa 71 Byte. Signaturen belegen knappen Blockplatz, daher bedeuten größere Signaturen weniger Transaktionen pro Block.
Das Risiko einer zustandsbehafteten Signatur
Der kompakte zustandsbehaftete Pfad birgt eine Gefahr. Er beruht auf Einmalschlüsseln, und wenn eine Wallet versehentlich einen davon wiederverwendet, kann ein Angreifer eine Signatur für diese Adresse fälschen und die Gelder stehlen. Wallet-Software muss daher den Zustand jedes Schlüssels verfolgen. Der zustandslose Pfad vermeidet das Problem, ist aber deutlich größer.
Jonas Nick, Director of Research bei Blockstream, sagte Isabel Foxen Duke, Leiterin der MARA Foundation, in MARA Foundation TV, Wallets müssten automatisch auf den zustandslosen Pfad zurückfallen, sobald ein Zustandszähler kompromittiert sein könnte. „Es muss unmöglich sein, dass der Nutzer sich so verhält, dass dieses katastrophale Ereignis eintritt", sagte er. „Wallet-Entwickler müssen diese zustandsbehaftete Komponente korrekt behandeln."
Nick warnte außerdem, dass eine starke Nutzung der größeren Signaturen das Netzwerk belasten würde. „Wir wissen nicht, wie der Gebührenmarkt aussehen wird, wenn wir diese sehr großen Signaturen haben", sagte er. „Und es geht nicht nur um den Gebührenmarkt, es passen auch einfach weniger Transaktionen in einen Block, was bedeutet, dass weniger Menschen Bitcoin nutzen können. Und ich denke, das verändert das Wertversprechen von Bitcoin."
Forscher bitten um Prüfung
Die Autoren machen deutlich, dass die Analyse überprüft werden muss. Kudinov sagte, sie sei nicht ausreichend peer-reviewt, und das GitHub-Repository des Projekts warnt, dass die Dokumente Fehler enthalten können und nicht als alleinige Grundlage für den Einsatz von SHRINCS dienen sollten. „Wir haben versucht, sorgfältig zu sein, aber ein Beweis dieser Größe kann Fehler enthalten", schrieb er und bat Leser, ein Issue zu eröffnen, wenn sie einen finden.
Das Team erzielte zudem zwei Ergebnisse, die nicht spezifisch für SHRINCS sind: eine klassische Grenze für eine Eigenschaft namens ITSR ohne Resignierung und eine quadratische Quantengrenze für die Unentdeckbarkeit. Kudinov sagte, die Ergebnisse gelten auch für SPHINCS+ und SLH-DSA, die hashbasierten Verfahren, von denen SHRINCS Gebrauch macht, und dass sie als separate Papers veröffentlicht wurden.
Die SHRINCS-Arbeit erscheint, während das Quantenrisiko auf der Agenda nach oben rückt. Eine internationale Gruppe von Wertpapieraufsichtsbehörden warnte diese Woche, dass die Umstellung von Blockchains auf quantenresistente Kryptografie besonders schwierig sein könnte, und Forscher haben kürzlich eine Post-Quantum-Verteidigung für das Lightning Network entwickelt, nachdem Bitcoins erste quantensichere Transaktion ohne Fork demonstriert wurde.
Der Entwurf des Bitcoin Improvement Proposal für SHRINCS ist ebenfalls für Kommentare offen. „Wir brauchen alles mögliche Feedback – Ingenieure, Kryptografen, Protokoll-Entwickler", sagte Kudinov, ein Post-Quantum-Kryptografie-Forscher bei Blockstream. „Es gibt viele Dinge zu prüfen, zu testen, zu beanstanden oder zu loben."