Ein ausreichend großer Quantencomputer, der den Shor-Algorithmus ausführt, könnte prinzipiell einen privaten Schlüssel aus seinem öffentlichen Schlüssel berechnen. Das würde die Signaturen brechen, die Bitcoin heute verwendet, ECDSA und Schnorr.
Welche Coins sind exponiert
- Outputs, die den öffentlichen Schlüssel direkt zeigen, wie es die frühesten Pay-to-Public-Key-Outputs tun, einschließlich vieler im Jahr 2009 und 2010 geschürfter Coins.
- Adressen, die nach dem Ausgeben wiederverwendet wurden, da das Ausgeben den öffentlichen Schlüssel preisgibt.
- Taproot-Outputs, deren Sperrskript einen öffentlichen Schlüssel enthält.
- Coins, deren öffentlicher Schlüssel nie enthüllt wurde, sind durch einen Hash geschützt, bis sie ausgegeben werden.
Mining ist weniger betroffen
Für SHA-256 reduziert der bekannte Quantenbeschleuniger, der Grover-Algorithmus, im besten Fall die Arbeit auf etwa seine Quadratwurzel, und die Schwierigkeitsanpassung absorbiert ohnehin schnellere Miner. Signaturen sind das eigentliche Problem.
Wo die Dinge stehen
Kein Quantencomputer ist heute annähernd groß genug. Forscher und Entwickler diskutieren Post-Quanten-Signaturschemata und Migrationspläne, einschließlich dessen, was mit alten Coins geschehen soll, die ihre Besitzer nie bewegen werden. Eine Änderung würde einen Soft Fork und jahrelange Vorbereitung erfordern.