coindesk.com
Der Vorschlag, die quantenanfälligen Bitcoin-Coins einzufrieren, war stets mit einem Sternchen versehen.
BIP-361, veröffentlicht im April von Jameson Lopp und fünf Co-Autoren, würde nach drei Jahren neue Einzahlungen auf verwundbare Adressen blockieren und nach fünf Jahren den verbleibenden Bestand einfrieren, wodurch Coins im Wert von mehr als einem Drittel des Bitcoin-Angebots eingefroren würden, einschließlich der rund 1,1 Millionen BTC, die dem pseudonymen Schöpfer Satoshi Nakamoto zugeschrieben werden.
Ein späterer Schritt dieses Plans versprach einen Wiederherstellungspfad mittels Zero-Knowledge-Proofs, einer Technologie, die es ermöglicht, einer anderen Person zu beweisen, dass man eine Tatsache kennt, ohne diese jemals preiszugeben.
Das Quantenforschungsunternehmen Project Eleven gibt bekannt, dass es genau das entwickelt hat und es schnell genug gemacht hat, um es zu nutzen.
Der Q-Day ist ein theoretischer Zeitpunkt, an dem ein Quantencomputer einen privaten Schlüssel aus einem öffentlichen Schlüssel ableiten könnte, was einem Angreifer ermöglichen würde, Transaktionen von jeder Adresse zu signieren, deren öffentlicher Schlüssel jemals offengelegt wurde.
Mehr als 34 % aller Bitcoin befinden sich gemäß BIP-361 in dieser Kategorie. Nach dem Q-Day würde eine Signatur nichts mehr beweisen, da der Angreifer eine ebenso leicht erzeugen kann wie der Eigentümer. Die Blockchain kann sie nicht unterscheiden.
Bitcoin-Signaturen basieren auf elliptischer Kurvenkryptographie, einem System, bei dem ein privater Schlüssel durch eine mathematische Einwegfunktion einen öffentlichen Schlüssel erzeugt. Jeder kann den öffentlichen Schlüssel überprüfen, aber niemand kann umgekehrt den privaten Schlüssel berechnen. Allerdings kann der 1994 veröffentlichte Quantenalgorithmus von Shor, ein Verfahren für Probleme, die von herkömmlichen Computern nicht gelöst werden können, mit einem öffentlichen Schlüssel gespeist werden und den privaten Schlüssel ermitteln, der ihn erzeugt hat.
Hashing ist ein anderes Problem. Ein Hash verschlüsselt eine Eingabe in einen Fingerabdruck fester Länge und kann nicht rückwärts ausgeführt werden. Der beste Quantenangriff darauf, der sogenannte Grover-Algorithmus, halbiert lediglich den Exponenten, anstatt ihn zu eliminieren, wodurch ein 256-Bit-Hash von 2^256 Vermutungen auf 2^128 reduziert wird.
Das sind immer noch mehr Vermutungen, als eine Maschine, die eine Milliarde pro Sekunde ausführt, im Laufe der Lebensdauer des Universums bewältigen könnte.
Moderne Wallets basieren auf Hashing. Eine Wallet generiert Adressen in einem Baum, wobei jeder Schlüssel vom übergeordneten Schlüssel abgeleitet wird, und ein „gehärteter“ Ableitungsschritt führt den privaten Schlüssel des Elternteils durch HMAC-SHA512, um den Kindschlüssel zu erzeugen.
Dies ist eine Einwegfunktion. Ein Angreifer, der nach dem Q-Tag eine Adresse knackt, besitzt genau den gehaltenen Schlüssel und kann nicht den Baum hinaufsteigen, um den Ursprungsschlüssel zu erreichen.