Независимый исследователь Джанкарло Лелли с помощью общедоступного квантового компьютера сумел взломать 15-битный ключ эллиптической кривой. Эта технология является математической основой схем цифровой подписи, обеспечивающих безопасность "Bitcoin", "Ethereum" и многих других блокчейн-сетей. Стартап Project Eleven оценил это событие как крупнейшую квантовую атаку в истории криптографии и наградил исследователя премией в размере 1 BTC. Об этом сообщает Bits.media.
В своём эксперименте Лелли использовал специальный вариант алгоритма Шора, помогающий решать задачи дискретного логарифмирования на эллиптических кривых. Он сумел определить закрытый ключ на основе открытого ключа среди 32 767 вариантов. В сентябре прошлого года инженер Стив Типпеконник взломал 6-битный ключ, однако результат Лелли в 512 раз превышает этот показатель.
Пока этот успех не представляет прямой угрозы безопасности "Bitcoin", поскольку самые популярные кошельки криптовалюты защищены 256-битной эллиптической криптографией. По словам специалистов, расстояние от 15 до 256 бит ещё велико, но это уже не фундаментальная физическая проблема, а всё больше становится инженерной задачей. Это означает необходимость скорейшего перехода на постквантовую криптографию.
По данным Project Eleven, около 6,9 млн биткоинов хранятся в кошельках с открытыми ключами, видимыми в блокчейне. В будущем, при создании более мощных квантовых компьютеров, они могут оказаться уязвимыми. По расчётам Google Research, для взлома 256-битной защиты может потребоваться от 500 000 до 10 000 физических кубитов, однако нынешние системы пока не достигли этого уровня.
Читайте «Zamin» в Telegram!
