Незалежний дослідник Джанкарло Леллі отримав премію Q-Day Prize від Project Eleven після того, як успішно зламав 15-бітний ключ еліптичної криптографії за допомогою доступного квантового комп’ютера. Це наймасштабніша публічна демонстрація квантової атаки такого типу на сьогодні. Про це компанія Project Eleven повідомила 24 квітня.
Леллі відновив приватний ключ із публічного, перебравши простір із 32 767 можливих варіантів за допомогою вдосконаленого алгоритму Шора. Саме цей алгоритм призначений для розв’язання задачі дискретного логарифмування на еліптичних кривих — математичної основи цифрових підписів, які захищають біткоїн, Ethereum та більшість блокчейнів.
Простіше кажучи, цифровий підпис — це криптографічний «замок» на гаманці. Суть завдання полягає в тому, щоб, маючи публічну частину такого замка, яка доступна всім, обчислити його приватну частину — секретний ключ власника.
Атаку Леллі провів на пристрої з приблизно 70 кубітами, де кубіт є квантовим еквівалентом біта. Увесь процес тривав лише кілька хвилин. За цей результат стартап у галузі постквантової безпеки Project Eleven виплатив йому винагороду в 1 BTC, що на момент оголошення перевищувало $78 000.
За останні сім місяців квантові атаки на еліптичну криптографію пройшли шлях від теорії до практики. Першою публічною демонстрацією на квантовому обладнанні стала 6-бітна атака інженера Стіва Тіппеконніка у вересні 2025 року з використанням 133-кубітного комп’ютера IBM. Досягнення Леллі на 15 бітів перевершує цей результат у 512 разів.
Програму Q-Day Prize, назва якої походить від гіпотетичної дати, коли квантовий комп’ютер зламає сучасну криптографію, створили для перевірки того, чи можуть доступні квантові системи перевершити тривіальні обчислення.
Попри це, нинішній результат ще далекий від реальної загрози. 15-бітний тест значно поступається 256-бітним ключам, які захищають справжні гаманці в мережі Bitcoin. Водночас атаки цього класу становлять потенційну загрозу для Bitcoin, Ethereum та цифрових активів на суму понад $2,5 трлн, що використовують такий тип шифрування. Розробники не вважають цю прірву непереборним фізичним бар’єром і розглядають її як інженерний виклик.
Теоретичні оцінки ресурсів, потрібних для атаки на 256-бітну систему, різко знизилися. Квітневий звіт Google 2026 року визначив поріг нижче 500 000 фізичних кубітів, а подальша публікація Каліфорнійського технологічного інституту та Oratomic показала, що з процесорами на нейтральних атомах вистачить лише 10 000 кубітів.
Гендиректор Project Eleven Алекс Прюден наголосив, що переможну роботу подав незалежний дослідник, який використовував хмарне обладнання, доступне широкому загалу, без участі національних лабораторій чи приватних виробників квантових чипів.
Цей експеримент показує, що квантові атаки на криптографію гаманців криптовалют перейшли з теоретичної площини до реальних і публічно відтворюваних тестів — не в закритих лабораторіях, а на комерційному хмарному обладнанні. Водночас він посилює дискусію про захист мережі: технічні рішення вже існують, але будь-яке примусове оновлення протоколу Bitcoin стикається з конфліктом між безпекою та принципом недоторканності приватної власності в децентралізованих фінансах.