Квантовый компьютер взломал 15-битный криптографический ключ на основе эллиптической кривой

coinmag

Независимый исследователь Джанкарло Лелли с помощью общедоступного квантового компьютера получил 15-битный ключ для эллиптической кривой. Это уменьшенная версии той же криптографии, которая используется в биткоине, где применяются гораздо более крупные 256-битные ключи.

Стартап в области постквантовой защиты Project Eleven назвал это «крупнейшей публичной демонстрацией» взлома ключа ECDSA с помощью квантового компьютера. Она ставит под угрозу активы почти на $2,5 млрд, защищённые с помощью алгоритмов криптографии на основе эллиптических кривых.

Project Eleven также выплатил Лелли вознаграждение в размере 1 BTC, что на данный момент равняется примерно $78,000, в рамках программы «Q-Day Prize». Программа была запущена в 2025 году с целью взломать ключи эллиптической кривой длиной от 1 до 25 бит до 5 апреля этого года.

Лелли получил приватный ключ из открытого ключа в пространстве поиска размером 32,767 с помощью одного из вариантов алгоритма Шора. Алгоритм Шора нацелен на решение задачи дискретного логарифмирования на эллиптических кривых (ECDLP), математической задачи, лежащей в основе схем цифровой подписи, обеспечивающих безопасность биткоина, эфириума и большинства блокчейнов, — сообщили в Project Eleven.

Руководители криптоиндустрии и специалисты в области компьютерных наук не первый год говорят, что квантовые компьютеры угрожают биткоинам на сумму около $450 млрд, хранящимся на старых адресах, открытые ключи которых известны.

Ранее редакция Happy Coin News сообщала, что, по мнению аналитиков Bernstein, у биткоин-сообщества есть от трёх до пяти лет, чтобы подготовиться к квантовой угрозе.

Источник: https://happycoin.club/a-quantum-computer-has-cracked-a-15-bit-cryptographic-key/

Наверх