Незалежний дослідник Giancarlo Lelli вивів 15-бітний ключ еліптичної кривої, використовуючи публічно доступний quantum computer, про що Project Eleven оголосив приблизно годину тому.
Це досягнення принесло Lelli винагороду в 1 Bitcoin (BTC) і встановило рекорд як найбільша квантова атака на криптографію еліптичних кривих, здійснена до сьогодні.
Що сталося
Project Eleven runs відкриту програму баунті, спрямовану на стрес-тестування криптографічних основ Bitcoin.
Програма запрошує дослідників атакувати поступово більші ключі еліптичних кривих із використанням реального квантового обладнання. Lelli націлився на 15-бітний ключ — найбільший, який вдалося зламати в межах цієї програми. Project Eleven підтвердив результат і після перевірки процедури виведення ключа присудив приз у 1 BTC.
Криптографія на еліптичних кривих захищає гаманці Bitcoin. Достатньо потужний квантовий комп’ютер теоретично міг би виводити приватні ключі з публічних. Поточний рубіж значно нижчий за розмір ключа 256 біт, який фактично використовується в Bitcoin.
Чому 15 біт важливі — і водночас ні
Дослідники загалом згодні, що для зламу 256-бітного ключа еліптичної кривої потрібен квантовий комп’ютер на порядки потужніший за будь-який публічно доступний сьогодні. Розрив між 15 бітами та 256 бітами не є поступовим; його подолання вимагатиме мільйонів стабільних логічних кубітів — порога, до якого жодна машина ще не наблизилася.
Водночас у Project Eleven розглядають такі рубежі як важливі маркери прогресу. Кожна успішна атака на ключ більшого розміру просуває розуміння часових рамок квантової загрози.
Передумови
Потенційний вплив квантових обчислень на Bitcoin обговорюється в криптографічних колах понад десять років. На початку цього року питання квантової готовності знову вийшло в мейнстрим криптодискурсу після того, як кілька виробників апаратного забезпечення повідомили про досягнення в стабільності кубітів. Yellow.com висвітлював пов’язані події в зміні макрокореляцій Bitcoin, зокрема (see prior Yellow coverage) динаміку Bitcoin щодо долара буквально дві години тому. Ширше питання про те, як протокол Bitcoin адаптуватиметься до реальної квантової загрози, на рівні розробників досі залишається відкритим.
Також читайте: Why Bitcoin Won't Rally Before October, According To Scaramucci
Що далі
Project Eleven ще не оголосив наступний рівень баунті. Очікується, що організація опублікує повний технічний опис методу Lelli. Розробники в спільноті Bitcoin раніше обговорювали постквантові схеми підпису як довгостроковий шлях оновлення, але жодна формальна пропозиція ще не дійшла до етапу впровадження.
Рекордний результат утримує ризики квантової криптографії в полі зору дослідників, не спричиняючи при цьому негайної тривоги для власників Bitcoin сьогодні.
Читайте далі: America Runs A Bitcoin Node: What The Government's Move Means For The Network