Квантова атака на криптографію: чи загрожує це блокчейну?
Дослідник Джанкарло Леллі продемонстрував можливість зламу 15-бітного ключа еліптичної кривої, який є основою цифрових підписів для багатьох блокчейн-мереж, включаючи Bitcoin та Ethereum. Ця подія привернула значну увагу з огляду на потенційні наслідки для безпеки криптовалют.
Деталі дослідження та досягнення
Стартап Project Ele Eleeleven, що спеціалізується на постквантовій безпеці, повідомив про досягнення Леллі, назвавши його “найбільшою квантовою атакою на криптографію за весь час”. Леллі зумів витягти приватний ключ з публічного, подолавши 32 767 можливих варіантів за допомогою модифікованого алгоритму Шора, призначеного для вирішення завдань дискретного логарифмування на еліптичних кривих (ECDLP). За цей прорив Project Ele Eleeleven нагородив Леллі премією Q‑Day Prize у розмірі 1 BTC. Це досягнення значно перевершує попередні експерименти. Минулого року інженер Стів Тіппеконнік використав 133-кубітний квантовий комп’ютер IBM для зламу 6-бітного ключа еліптичної кривої. Результат Леллі в 512 разів потужніший, хоча й досі далекий від можливості зламати захист блокчейну Bitcoin, який використовує 256-бітну криптографію.
Постквантова криптографія: виклик для майбутнього
Представники Project Ele Eleeleven підкреслили, що хоча відстань від 15 біт до 256 біт залишається значною, подолання цього розриву все більше розглядається як інженерне, а не фундаментальне фізичне завдання. Демонстрація Леллі підсилює нагальну потребу у впровадженні постквантової криптографії. За оцінками, приблизно 6,9 мільйона біткоїнів зберігаються в гаманцях, публічні ключі яких доступні в блокчейні. Це робить їх потенційно вразливими до майбутніх потужних квантових атак. Project Ele Eleeleven активно працює над рішеннями для захисту цифрових активів та інфраструктури від загроз, пов’язаних із розвитком квантових обчислень. Серед інвесторів проєкту – відомі венчурні фонди, такі як Castle Island Ventures, Coinbase Ventures та Variant. Раніше дослідження Google Research вказували на потребу в менш ніж 500 000 фізичних кубітів для зламу 256-бітної криптографії еліптичних кривих. Пізніші оцінки від співробітників Каліфорнійського технологічного інституту та квантового стартапу Oratomic припускають ще меншу потребу – лише 10 000 кубітів. Однак, сучасні квантові системи поки що далекі від досягнення навіть цього порогу.
Резюме Crypto Top: Успішна демонстрація зламу 15-бітного еліптичного ключа квантовим комп’ютером наголошує на майбутній вразливості 256-бітної криптографії, підсилюючи терміновість переходу на постквантові рішення для захисту криптовалют.