Алгоритм Shor и квантовая угроза

Алгоритм Shor, опубликованный Питером Shor в 1994 году, доказывает, что квантовые компьютеры могут взламывать большинство современных криптографических систем за полиномиальное время. Вот почему Квантостойкий кошелек SynX использует постквантовые алгоритмы.

Что делает алгоритм Shor

Алгоритм Shor эффективно решает две проблемы:

• Целочисленная факторизация: Взлом шифрования RSA
• Дискретный логарифм: Взлом Диффи-Хеллмана и ECDSA

Классическая и квантовая сложность

Обратите внимание на асимметрию: RSA-2048 и ECDSA-256 — разные цели с разной стоимостью, а Bitcoin сидит на более дешевой. В марте 2026 года компания Google Quantum AI совместно с Фондом Ethereum и Стэнфордом собрала две схемы — 1200 логических кубитов с 90 миллионами вентилей Тоффоли и 1450 логических кубитов с 70 миллионами — обе в принципе завершаются достаточно быстро, чтобы принять ожидающую транзакцию до ее подтверждения. Независимый анализ Калифорнийского технологического института и Oratomic показал, что та же работа потребовала примерно 26 000 физических кубитов на оборудовании с нейтральными атомами примерно за десять дней. Старая цифра примерно в 2330 логических кубитов (Roetteler et al., 2017) заменена.

Криптовалюты под угрозой

Как работает атака

Для ECDSA (используется Bitcoin/Ethereum):

1. Открытый ключ — это точка P на эллиптической кривой.
2. Закрытый ключ k удовлетворяет следующему требованию: Public = k × Генератор.
3. Алгоритм Shor находит k по открытому ключу.
4. Злоумышленник теперь может подделывать подписи и красть средства

Срок возникновения угрозы

Надежным окном для криптографически значимого квантового компьютера является 2029-2033:

• 2029: IBM Starling нацелена примерно на 200 логических кубитов и 100 миллионов вентилей; Google стремится к тому же году. Цель, а не гарантия – и не достигает порога ECDSA
• 2033: IBM Blue Jay нацелена на более чем 2000 логических кубитов примерно на 100 000 физических кубитов, что значительно превышает 1200–1450, необходимые для взлома secp256k1.
• Сегодня: лучшее общедоступное оборудование использует около 2500 физических кубитов, и ни одно из них не является отказоустойчивым в больших масштабах. Willow от Google (105 кубитов, декабрь 2024 г.) оказалась решающим моментом — коррекция ошибок ниже порога, когда добавление кубитов делает машину более стабильный, не менее

Зачем мигрировать сейчас?

Причины не ждать:

• «Собери сейчас, расшифровай позже»: Данные, перехваченные сегодня, могут быть взломаны, когда появятся квантовые компьютеры
• Постоянство блокчейна: Подписи транзакций хранятся навсегда.
• Сложность миграции: Лучше подготовиться до кризиса

Как SynX противостоит алгоритму Shor

The Квантостойкий кошелек SynX использует алгоритмы, которые Shor не может сломать:

• Kyber: основано на задачах решетки, а не на факторинге/дискретном журнале.
• SPHINCS+: На основе хеш-функций, без алгебраической структуры.
• Ни один известный квантовый алгоритм не угрожает этим подходам

Часто задаваемые вопросы

Когда квантовые компьютеры будут использовать алгоритм Shor?

Точно не известно, но арифметика уже не является расплывчатой. Современные общедоступные машины достигают около 2500 физических кубитов и не имеют отказоустойчивости в масштабе. Для взлома Bitcoin требуется 1200–1450 логических кубитов с исправлением ошибок, что умещается менее чем в 500 000 физических кубитов — машина, согласно дорожной карте IBM, приближается к Старлингу в 2029 году и Блю Джей в 2033 году.

Потеряю ли я свой Bitcoin, когда появятся квантовые компьютеры?

Возможно, если вы еще не перешли на квантово-устойчивое хранилище. Квантостойкий кошелек SynX обеспечивает защиту сейчас.