Naukowcy opublikowali pracę dokumentującą udaną faktoryzację 15-bitowego klucza algorytmu cyfrowego podpisu opartego na krzywych eliptycznych (ECDSA) przy użyciu komputera kwantowego — tego samego algorytmu, który stanowi podstawę podpisywania transakcji w Bitcoinie — co na nowo rozpaliło debatę o tym, jak szybko bezpieczeństwo sieci może zostać zagrożone przez sprzęt kwantowy.
Osiągnięcie to, choć skromne według klasycznych standardów, stanowi istotny dowód słuszności koncepcji łamania ECDSA w sposób natywnie kwantowy. Badacze wykorzystali 127-kubitowy procesor, aby wykonać to zadanie w niespełna sześć godzin.
“To nie jest dziś egzystencjalne zagrożenie dla Bitcoina”, powiedziała dr Elena Kowalski, jedna z autorek artykułu. “Bitcoin używa kluczy 256-bitowych. To, co zademonstrowaliśmy, wymaga ekstrapolacji o około 17 rzędów wielkości.”
Na liście mailingowej deweloperów Bitcoina ponownie pojawiła się dyskusja o BIP-360, propozycji schematów podpisów odpornych na komputery kwantowe. Mapa drogowa Ethereum już uwzględnia kryptografię postkwantową jako część fazy „Purge”.
