Кубитный минимум для взлома кривой Bitcoin падает до 835, на треть за три месяца

Команда из четырёх китайских исследовательских институтов опубликовала экономный по памяти квантовый алгоритм для дискретных логарифмов на эллиптических кривых, которому для 256-битной кривой вроде secp256k1 нужно всего 835 логических кубитов, наименьшая заявленная ширина на сегодня, заметно ниже прежних минимумов в 1098 (Chevignard et al.) и 1175 (низкокубитный дизайн Google). Апрельский препринт той же группы останавливался на 1333; три месяца оптимизации сняли примерно треть. Дизайн меняет ширину на вентили и тратит куда больше вентилей Тоффоли, поэтому не лидирует в совокупной метрике «кубиты-Тоффоли», но снижает минимальный размер машины, которая в принципе могла бы выполнить атаку, и этот минимум продолжает падать. Чем меньше нужно кубитов, тем меньший путь остаётся пройти аппаратным дорожным картам.