Криптографическая система защиты взломана с помощью квантового компьютера

Независимый исследователь Джанкарло Лелли смог взломать 15-битный ключ эллиптической кривой с помощью общедоступного квантового компьютера. Об этом сообщает Zamin.uz.

Эта технология является математической основой методов цифровой подписи, обеспечивающих безопасность Bitcoin, Ethereum и многих других блокчейн-сетей. Стартап Project Eleven оценил это событие как крупнейшую квантовую атаку в истории криптографии и наградил исследователя премией в размере одного биткоина.

Об этом сообщают отраслевые издания. В своём эксперименте Лелли использовал особый вариант алгоритма Шора, который помогает решать задачи дискретного логарифмирования на эллиптических кривых.

Ему удалось определить закрытый ключ на основе открытого ключа из более чем 32 тысяч вариантов. В сентябре прошлого года инженер Стив Типпеконник взломал 6-битный ключ, однако результат Лелли превысил его более чем в 500 раз.

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

По словам специалистов, расстояние от 15 бит до 256 бит всё ещё очень велико, но это уже не фундаментальная физическая проблема, а скорее инженерная задача. Такая ситуация подталкивает цифровой мир к более быстрому переходу на постквантовую криптографию, то есть системы защиты, устойчивые к квантовым компьютерам.

По данным Project Eleven, около 7 миллионов открытых ключей биткоинов хранятся в кошельках, видимых в блокчейне. В будущем, при создании более мощных квантовых компьютеров, это может сделать их уязвимыми.

По расчётам Google Research, для взлома 256-битной защиты могут потребоваться сотни тысяч физических кубитов, однако нынешние системы пока не достигли этого уровня. Тем не менее этот эксперимент требует нового взгляда на вопрос безопасности цифровых активов.