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

Алгоритм Shor, опублікований Пітером Shor у 1994 році, доводить, що квантові комп’ютери можуть зламати більшість сучасних криптографічних засобів за поліноміальний час. Ось чому SynX квантово стійкий гаманець використовує постквантові алгоритми.

Що робить алгоритм Shor

Алгоритм Shor ефективно вирішує дві проблеми:

• Факторізація цілого числа: Порушення шифрування RSA
• Дискретний логарифм: Порушення Діффі-Хеллмана та ECDSA

Класична проти квантової складності

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

Криптовалюти під загрозою

Як працює атака

Для ECDSA (використовується Bitcoin/Ethereum):

1. Відкритий ключ - це точка P на еліптичній кривій
2. Закритий ключ k задовольняє: Відкритий = k × Генератор
3. Алгоритм Shor знаходить k з відкритого ключа
4. Тепер зловмисник може підробляти підписи та красти кошти

Хронологія до загрози

Надійним вікном для криптографічно відповідного квантового комп’ютера є 2029-2033:

• 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?

Точно невідомо, але арифметика вже не є розпливчастою. Сучасні загальнодоступні машини досягають приблизно 2500 фізичних кубітів без відмовостійкості в масштабі. Щоб зламати Bitcoin, потрібно 1200-1450 логічних кубітів із виправленням помилок, які вміщаються в менше ніж 500 000 фізичних кубітів — машина, до якої IBM наближається між Starling у 2029 році та Blue Jay у 2033 році.

Чи втрачу я свій Bitcoin, коли з’являться квантові комп’ютери?

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