Квантовий злам наближається до біткоїна: дослідник побив світовий рекорд у 512 разів

Дослідник на ім’я Леллі здійснив те, що стартап Project Eleven назвав «найбільшою квантовою атакою на криптографію за всю історію». Йому вдалося зламати 15-бітний криптографічний ключ еліптичної кривої, використовуючи різновид алгоритму Шора для розв’язання задачі дискретного логарифмування на еліптичних кривих (ECDLP). Приватний ключ було виведено з публічного у просторі пошуку з 32 767 варіантів. За це досягнення Леллі отримав премію Q‑Day Prize у розмірі 1 BTC від Project Eleven.

Попередній публічний рекорд належав інженеру Стіву Тіппеконніку, який у вересні минулого року зламав шестибітний ключ еліптичної кривої на 133-кубітному квантовому комп’ютері IBM. Це була перша публічна демонстрація подібного злому на квантовому обладнанні. Результат Леллі перевершує досягнення Тіппеконніка у 512 разів.

Втім, до реальної загрози для ВТС ще далеко. Блокчейн першої криптовалюти захищає гаманці за допомогою 256-бітної криптографії еліптичних кривих — проти нинішніх 15 біт це колосальна різниця. Однак у Project Eleven наголошують: розрив між досягнутим і необхідним дедалі частіше розглядають як інженерну задачу, а не як фундаментальну фізичну проблему.

«Демонстрація Леллі підкреслює необхідність якнайшвидшого переходу на постквантову криптографію», — заявили представники стартапу. За їхніми даними, близько 6,9 млн біткоїнів зберігаються у гаманцях, публічні ключі яких відкриті в блокчейні та вразливі для майбутніх потужних квантових атак.

Дослідники вже підраховували, скільки ресурсів знадобиться для злому 256-бітної криптографії. У Google Research оцінили, що для цього може знадобитися менше 500 000 фізичних кубітів. Пізніше спільна робота Каліфорнійського технологічного інституту та квантового стартапу Oratom­ic назвала ще нижчу цифру — лише 10 000 кубітів. Сучасні квантові системи поки не наближаються навіть до цього нижчого порогу.

Project Eleven — стартап, що розробляє рішення для захисту цифрових активів та інфраструктури від загроз, пов’язаних із розвитком квантових обчислень. Серед його інвесторів — Cas­tle Island Ven­tures, Coin­base Ven­tures та Vari­ant.