Квантовый взлом биткоина: нужно в 17 раз меньше кубитов, чем думали

Новый анализ французской компании Alice & Bob, специализирующейся на квантовых вычислениях, показал, что угроза взлома биткоин-кошельков с помощью квантовых компьютеров гораздо ближе, чем предполагалось ранее. Вместо полумиллиона кубитов, которые, по оценке Google, необходимы для взлома криптографических ключей, исследователи пришли к выводу, что достаточно всего 30 тысяч кубитов. Это в 17 раз меньше предыдущей оценки, что резко сокращает временной горизонт, когда квантовые атаки станут реальностью.

Ключевым фактором, позволившим снизить требования к вычислительной мощности, стала новая архитектура кубитов. Alice & Bob использует так называемые «кошачьи кубиты» (cat qubits), которые обладают повышенной устойчивостью к ошибкам. Благодаря этому алгоритму для взлома алгоритма шифрования Elliptic Curve Digital Signature Algorithm (ECDSA), защищающего биткоин-кошельки, требуется значительно меньше логических операций. Предыдущие модели, включая оценку Google, не учитывали этот подход, что и привело к завышению необходимого числа кубитов.

Для владельцев криптовалют и бизнеса, работающего с блокчейн-технологиями, это означает, что подготовка к постквантовому будущему должна ускориться. Хотя квантовый компьютер с 30 тысячами стабильных кубитов пока не построен, прогресс в этой области демонстрирует, что переход на квантово-устойчивые алгоритмы шифрования больше не может откладываться на десятилетия. Компаниям, использующим криптографию, стоит уже сейчас изучать и внедрять устойчивые к квантовым атакам решения, чтобы не потерять активы, когда порог угрозы будет преодолён.