CTO Ledger: "Поріг розшифровки продовжує знижуватися"... Попередження про криптографію біткоїна

Дослідники з Університету Рур у Бохумі та Інституту Макса Планка представили новий алгоритм для розв'язання криптографії на основі еліптичних кривих. Вартість квантових атак зменшилася на 70% в порівнянні з оцінками Google. Alice & Bob стверджують, що для розшифровки потрібно менше 30 000 котячих кубітів за одну годину.

[Блокмедіа, журналістка Лі Хе Йон] Шарль Гійем (Charles Guillemet), головний технічний директор Ledger, попередив про два досягнення в криптографії, які можуть підірвати безпеку цифрових активів, зокрема біткоїна (BTC). Перше - це дослідження, яке показує, що математичні проблеми, що лежать в основі безпеки біткоїна, можуть бути розв'язані легше, ніж вважалося раніше. Друге - це дослідження, яке показує, що ресурси, необхідні для атаки на криптографію еліптичних кривих за допомогою квантових комп'ютерів, значно зменшилися.

Гійем CTO зазначив у своєму пості в X (колишній Twitter) 30 жовтня (за місцевим часом): "Ви думали, що це був поганий тиждень для криптовалют? Можливо, ви пропустили важливі новини."

З'явився новий алгоритм... Вартість квантових атак зменшилася на 70%

Перше дослідження - це стаття "Підекспоненціальний алгоритм для дискретного логарифму еліптичних кривих", опублікована дослідниками з Університету Рур у Бохумі та Інституту Макса Планка. Криптографія на основі еліптичних кривих (ECC) сподівається на безпеку, оскільки вважається, що "дискретний логарифм еліптичних кривих" не може бути розв'язаний практично. Найкращий відомий метод для розв'язання цієї проблеми до цього часу - це алгоритм Полларда (Pollard's rho), але з ростом довжини ключа обчислювальні витрати зростають експоненційно. Дослідники теоретично представили підекспоненціальний алгоритм, який може розв'язати цю проблему більш ефективно.

Однак є велике застереження. Цей алгоритм базується на іншій заяві дослідників OpenAI, яка потребує додаткової перевірки. Гійем CTO також підкреслив, що новий алгоритм не загрожує існуючим криптографічним системам. Найкращі атаки на широко використовувані криві, такі як secp256k1 біткоїна, NIST P-256, Ed25519, все ще базуються на алгоритмі Полларда, а новий метод є більш ефективним лише для дуже великих віртуальних кривих. Це означає, що наразі це лише теоретичне досягнення.

Друге дослідження показує, що ефективність атак на криптографію еліптичних кривих за допомогою квантових комп'ютерів значно зросла. Гійем CTO згадав про публічний дослідницький проект "ECDSA.fail", спрямований на підвищення ефективності квантових атак на електронні цифрові підписи (ECDSA).

ECDSA.fail - це публічний бенчмарк, який управляється Eigen Labs з травня, де учасники змагаються у реалізації квантових схем "додавання точок", які повторюються, коли алгоритм Шора (Shor) знаходить приватний ключ, з меншими ресурсами. Станом на 17 жовтня було подано 1589 схем від 147 облікових записів, і значна частина учасників використовувала AI-агентів для кодування. Оскільки це змагання з оптимізації проектування схем, а не атака на фактичний приватний ключ, ці цифри не означають, що біткоїн під загрозою.

Згідно з Гійем CTO, дослідники знизили оцінки вартості квантових схем на 70% в порівнянні з попередніми оцінками Google. За показником, що обчислюється шляхом множення кількості логічних кубітів на кількість вентилів Тоффолі (Toffoli), оцінка Google становила 2,99 мільярда, але тепер вона знизилася до приблизно 910 мільйонів.

Ви думали, що це був поганий тиждень у криптовалютах? Можливо, ви пропустили важливі новини.

Два результати щойно з'явилися в криптографії на основі еліптичних кривих. Обидва викликають занепокоєння. Жоден з них не порушує ключ, який сьогодні використовують.

1️⃣ Проблема під ECC менш складна, ніж ми думали.

ECC безпечна, тому що... pic.twitter.com/urLoFGdW2J

--- Шарль Гійем (@P3b7_) 30 жовтня 2026 року

"30 000 котячих кубітів за одну годину"... Реалізація поки що неможлива

Гійем CTO звернув увагу на нову статтю французької компанії з квантових комп'ютерів Alice & Bob. Alice & Bob зробили теоретичну оцінку, що для розшифровки криптографії secp256k1 біткоїна потрібно менше 30 000 котячих кубітів за приблизно одну годину. У тій же статті оцінюється, що для факторизації RSA-2048 потрібно 22 593 котячих кубіти та приблизно 3,14 дні.

Стаття, опублікована в попередньому репозиторії Міжнародної асоціації криптографії (IACR), вказує, що ресурси, необхідні для атаки, можуть становити до 29 588 кубітів і 61,8 хвилин, вважаючи це верхньою межею. Дослідники Alice & Bob оцінювали, що у 2023 році для проблеми з 256-бітними еліптичними кривими знадобиться 126 133 котячих кубітів і 9 годин, що свідчить про значне зменшення необхідних ресурсів за три роки. Котячі кубіти - це надпровідні кубіти, розроблені Alice & Bob, які зменшують кількість фізичних кубітів, необхідних для корекції помилок.

Однак ця оцінка ґрунтується на припущенні, що під час обчислень не буде жодних помилок перевороту бітів. Якщо вважати, що переворот бітів відбувається раз на годину, то для RSA-2048 знадобиться близько 45 000 кубітів. Компанія зазначила, що час атаки, що перевищує одну годину, є довшим за середній інтервал створення блоку біткоїна, який становить приблизно 10 хвилин, тому важко націлитися на транзакції, які чекають підтвердження після передачі.

Звісно, ці цифри базуються на ще не існуючих високих квантових комп'ютерах з помилковою стійкістю. Гійем CTO підкреслив, що оскільки таких квантових комп'ютерів немає, біткоїн наразі не під загрозою. Однак ці дослідження знову нагадують, що оцінки ресурсів, необхідних для зламу широко використовуваних криптографічних систем, продовжують знижуватися.

Alice & Bob прогнозують, що розвиток апаратного забезпечення та зниження оцінок ресурсів співпадуть на початку 2030-х років, і закликають почати перехід на квантово-стійку криптографію до того, як з'являться реальні квантові атаки. Обговорення переходу для підготовки до квантових загроз також продовжиться в індустрії біткоїна.

Цей контент надано лише для загальних інформаційних цілей і не є фінансовою, інвестиційною, юридичною чи податковою консультацією. Події, нагороди, онлайн-акцій або пов’язану інформацію, згадана тут, не слід розглядати як рекомендацію, прохання чи запрошення до купівлі, продажу, торгівлі чи інших операцій з криптоактивами. Криптоактиви є дуже волатильними та можуть призвести до збитків. Доступність послуг, продуктів WEEX та пов’язаних із ними подій може відрізнятися залежно від регіону. Ви несете відповідальність за забезпечення відповідності вашої участі чинному місцевому законодавству та нормативним актам.