📉 Google в 20 раз упростил квантовый взлом подписей BTC/ETH

мин

Заголовок

- Google сократила порог для взлома ECDSA до <500 000 кубитов. Риски для Bitcoin и Ethereum стали ближе.

Что произошло

- Команда Google Quantum AI снизила «квбитный бюджет» для атаки на ECDSA примерно в 20 раз (Whitepaper: Whitepaper).
- Предлагается атака, выполнимая на системе с менее чем 500 000 физическими кубитами — прямые последствия для Bitcoin и Ethereum (Whitepaper: Whitepaper).

Что изменилось

- Алгоритм тот же — Shor. Изменения в инженерии и реализации.
- Оптимизация для 256‑битной задачи дискретного логарифма на эллиптических кривых, лежащей в основе ECDSA (Whitepaper: Whitepaper).

Оценка ресурсов

- 1 200 логических кубитов и 90 млн вентилей Тоффоли, либо 1 450 логических кубитов и 70 млн вентилей Тоффоли.
- Менее 500 000 физических кубитов на сверхпроводниковом CRQC (криптографически релевантном квантовом компьютере).
- Время выполнения — минуты после подготовки (Whitepaper: Whitepaper).

Контекст

- Ранее порог оценивали в несколько миллионов физических кубитов, сроки «Q‑Day» относили к 2040‑м.
- Новые оценки сдвигают горизонт в риск‑моделях ближе (Whitepaper: Whitepaper, комментарий: Nic Carter on Google’s 2029 PQC timeline).

Авторы

- Исследователи Google, Джастин Дрейк (Ethereum Foundation), Дэн Боне (Stanford) (Whitepaper: Whitepaper).

Вектор атаки

- CRQC, исполняющий Shor, может восстановить приватный ключ из любого раскрытого публичного ключа ECDSA и подписывать транзакции без разрешения (Whitepaper: Whitepaper).

Где уязвим Bitcoin

- P2PK‑выходы в ранних блоках — публичный ключ опубликован на чейне постоянно.
- P2PKH при реюзе адреса — публичный ключ раскрывается при трате; возникает короткое окно для перехвата (источники: Whitepaper и обсуждения экосистемы: Whitepaper).

Реакция индустрии

- «Криптоиндустрии нужно перейти на пост‑квантовые алгоритмы», — написал CZ, отметив сложность внедрения (CZ comment).