Forskare har publicerat en artikel som dokumenterar en lyckad faktorisering av en 15-bitars ECDSA-nyckel (elliptic curve digital signature algorithm) med hjälp av en kvantdator — samma algoritm som ligger till grund för Bitcoin’s transaktionssignering — vilket åter blåser liv i debatten om hur snart nätverkets säkerhet kan utmanas av kvanthårdvara.
Bedriften, även om den är blygsam enligt klassiska mått, utgör ett betydelsefullt proof-of-concept för kvantnativt knäckande av ECDSA. Forskarna använde en processor med 127 qubitar för att utföra uppgiften på under sex timmar.
“Det här är inget existentiellt hot mot Bitcoin i dag,” sade dr Elena Kowalski, en av rapportens författare. “Bitcoin använder 256-bitarsnycklar. Det vi demonstrerade kräver en extrapolering med ungefär 17 storleksordningar.”
Bitcoins’ utvecklarmejllista har sett förnyad diskussion om BIP-360, ett förslag på kvantresistenta signaturscheman. Ethereums’ färdplan inkluderar redan postkvantkryptografi som en del av “Purge”-fasen.
