Niezależny badacz Giancarlo Lelli wyprowadził 15‑bitowy klucz krzywej eliptycznej, korzystając z publicznie dostępnego quantum computer, jak około godzinę temu ogłosił Project Eleven.
Ten wyczyn przyniósł Lellemu nagrodę w wysokości 1 Bitcoin (BTC) i ustanowił rekord jako największy jak dotąd atak kwantowy na kryptografię krzywych eliptycznych.
Co się stało
Project Eleven runs otwarty program bounty, którego celem jest testowanie wytrzymałości kryptograficznych fundamentów Bitcoina.
Program zaprasza badaczy do atakowania coraz większych kluczy krzywych eliptycznych przy użyciu rzeczywistego sprzętu kwantowego. Lelli obrał za cel klucz 15‑bitowy, największy jak dotąd pomyślnie złamany w ramach tego programu. Project Eleven potwierdził rezultat i przyznał nagrodę 1 BTC po zweryfikowaniu sposobu wyprowadzenia klucza.
Kryptografia krzywych eliptycznych zabezpiecza portfele Bitcoina. Wystarczająco potężny komputer kwantowy mógłby teoretycznie wyprowadzać klucze prywatne z kluczy publicznych. Obecny kamień milowy pozostaje jednak daleko poniżej rozmiaru 256 bitów, z którego faktycznie korzysta Bitcoin.
Dlaczego 15 bitów ma znaczenie – i dlaczego nie ma
Badacze są zgodni, że złamanie 256‑bitowego klucza krzywej eliptycznej wymaga komputera kwantowego o rzędy wielkości większych możliwościach niż jakakolwiek obecnie publicznie dostępna maszyna. Różnica między 15 a 256 bitami nie jest stopniowa – jej zasypanie wymagałoby milionów stabilnych kubitów logicznych, poziomu, do którego żadna maszyna nawet się nie zbliżyła.
Mimo to Project Eleven traktuje te kamienie milowe jako znaczące punkty postępu. Każdy udany atak na większy rozmiar klucza przesuwa do przodu rozumienie harmonogramu zagrożenia.
Tło
Potencjalny wpływ komputerów kwantowych na Bitcoina jest przedmiotem debat w środowisku kryptografów od ponad dekady. Na początku tego roku obawy o „gotowość kwantową” ponownie trafiły do głównego nurtu dyskusji w świecie kryptowalut, gdy kilka firm sprzętowych poinformowało o postępach w stabilności kubitów. Yellow.com relacjonował powiązane wydarzenia dotyczące zmieniających się makro‑korelacji Bitcoina, w tym (see prior Yellow coverage) zachowanie Bitcoina względem dolara sprzed zaledwie dwóch godzin. Szersze pytanie, w jaki sposób protokół Bitcoina dostosowałby się do wiarygodnego zagrożenia kwantowego, pozostaje nierozstrzygnięte na poziomie deweloperskim.
Also Read: Why Bitcoin Won't Rally Before October, According To Scaramucci
Co dalej
Project Eleven nie ogłosił jeszcze kolejnego progu bounty. Organizacja ma opublikować pełne techniczne opracowanie metody Lelliego. Deweloperzy w społeczności Bitcoina dyskutowali wcześniej nad schematami podpisów odpornych na komputery kwantowe jako długoterminową ścieżką aktualizacji, jednak żadna formalna propozycja nie trafiła jeszcze do etapu wdrożenia.
Ten rekordowy wynik utrzymuje ryzyko związane z kryptografią kwantową na radarze badaczy, nie wywołując jednocześnie natychmiastowego alarmu wśród posiadaczy Bitcoina.
Read Next: America Runs A Bitcoin Node: What The Government's Move Means For The Network