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

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

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

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

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

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

Note the asymmetry: RSA-2048 and ECDSA-256 are different targets with different costs, and Bitcoin sits on the cheaper one. The March 2026 work by Google Quantum AI with the Ethereum Foundation and Stanford compiled two circuits — 1,200 logical qubits with 90 million Toffoli gates, and 1,450 logical qubits with 70 million — both finishing fast enough in principle to take a pending transaction before it confirms. An independent analysis (Cain et al.) put the same job at roughly 26,000 neutral atoms over a few days. The older figure of roughly 2,330 logical qubits (Roetteler et al., 2017) is superseded.

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

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

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

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

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

Nobody knows when; hardware roadmaps reach the needed scale between 2028 (IonQ, on paper) and 2033 (IBM Blue Jay):

• 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 не может сломать:

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

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

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

Not precisely known, but the arithmetic is no longer vague. Current public machines reach about 2,500 physical qubits with no fault tolerance at scale. Published estimates for breaking Bitcoin run from 835 (Luo et al.) to about 1,450 error-corrected logical qubits, which fits inside fewer than 500,000 physical qubits — a machine IBM's roadmap approaches between Starling in 2029 and Blue Jay in 2033.

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

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