Алгоритм 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 задовольняє: Відкритий = 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: Starling від IBM націлений приблизно на 200 логічних кубітів і 100 мільйонів воріт; Google націлений на той самий рік. Ціль, а не гарантія — і не досягає порогу ECDSA
• 2033: Blue Jay від IBM націлений на понад 2000 логічних кубітів на приблизно 100 000 фізичних кубітів, що значно перевищує 1200-1450, необхідних для зламу secp256k1
• Сьогодні: найкраще загальнодоступне обладнання працює з приблизно 2500 фізичними кубітами, жоден з яких не є відмовостійким у масштабі. Willow від Google (105 кубітів, грудень 2024 року) довів вирішальний момент — виправлення помилок нижче порогу, коли додавання кубітів робить машину більше стабільний, не менше

Навіщо переходити зараз?

Причини не чекати:

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

Як SynX протистоїть алгоритму Shor

The SynX квантово стійкий гаманець використовує алгоритми, які Shor не можуть зламати:

• Kyber: Базується на задачах решітки, а не на розкладенні на множники/дискретному журналі
• 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, коли з’являться квантові комп’ютери?

Якщо ви ще не перейшли на квантово стійке сховище, можливо. The SynX квантово стійкий гаманець забезпечує захист зараз.