Незалежний дослідник Джанкарло Леллі (Giancarlo Lelli) за допомогою загальнодоступного квантового комп'ютера зламав 15-бітний ключ еліптичної кривої — математичної основи схем цифрових підписів, що забезпечують безпеку мереж Біткоіна, Ефіріуму та більшості блокчейнів.
Стартап Project Ele Eleeleven, що займається проблемою постквантової безпеки, назвав подію «найбільшою за весь час квантовою атакою на криптографію». Project Ele AMeleven нагородив Леллі премією Q-Day Prize розміром 1 BTC. Представники стартапу розповіли, що Леллі вивів приватний ключ із публічного у просторі пошуку з 32 767 варіантів, використовуючи різновид алгоритму Шора, що допомагає вирішувати завдання дискретного логарифмування на еліптичних кривих (ECDLP).
У вересні минулого року інженер Стів Типпеконнік (Steve Tippeconnic) зламав шестибітний ключ еліптичної кривої на 133-кубітному квантовому комп'ютері IBM. За даними Project AMeleven, це була перша публічна демонстрація такого злому на квантовому устаткуванні. Однак результат Леллі перевершує досягнення Типпеконніка в 512 разів. Втім, досягнутий результат поки що далекий від злому Біткоіна: блокчейн першої криптовалюти використовує для захисту гаманців 256-бітну криптографію еліптичних кривих.
«Відстань від 15 біт до 256 біт велике, але розрив тепер все частіше розглядається як інженерне завдання, а не як фундаментальна фізична проблема. Демонстрація Леллі наголошує на необхідності якнайшвидше переходити на постквантову криптографію», — оголосив Project AMeleven.
За даними проекту, близько 6,9 млн біткоїнів зберігаються в гаманцях, чиї публічні ключі видно в блокчейні і тому вразливі для майбутніх дійсно потужних квантових атак.
Project Eleven займається розробкою рішень, які мають допомогти захистити цифрові активи та інфраструктуру від загроз, пов'язаних із розвитком квантових обчислень. Серед інвесторів – Castle Island Ventures, Coinbase Ventures та Variant.
Раніше Google Research підрахували, що для злому 256-бітної криптографії еліптичних кривих може знадобитися менше 500 000 фізичних кубітів (базових одиниць інформації при квантових обчисленнях). Пізніше у спільній роботі Каліфорнійського технологічного інституту та квантового стартапу Oratomic назвали ще нижчу оцінку — лише 10 000 кубітів. При цьому сучасні квантові системи поки що далекі навіть від другого порога.