Alice & Bob: за новою оцінкою, для зламу RSA-2048 вистачить близько 23 000 cat qubits
Новий препринт Alice & Bob компілює алгоритм Шора на cat qubits і оцінює, що RSA-2048 можна зламати 22 593 фізичними кубітами за 3,14 дня.
Цю сторінку перекладено з англійської. Назви компаній і продуктів, а також посилання на джерела залишено без змін. Читати оригінал англійською
Alice & Bob, розробник квантових комп'ютерів на cat qubits зі штаб-квартирами в Парижі та Бостоні, 29 жовтня опублікував оцінку ресурсів, за якою відмовостійка машина на його архітектурі могла б розкласти на множники 2048-бітний ключ RSA за допомогою 22 593 фізичних кубітів за 3,14 дня. Компанія називає цей результат новим мінімумом сукупних квантових ресурсів — кількості кубітів, помноженої на час роботи, — потрібних для запуску алгоритму Шора проти сучасної криптографії з відкритим ключем. Ідеться про теоретичний прогноз, опублікований як препринт, а не про демонстрацію на обладнанні.
Що оголосили
Цифри взято зі статті "Shor's algorithm compiled on cat qubits: 22 593 qubits for RSA-2048 in 3.14 days", яку команда дослідників Alice & Bob разом зі співавтором з Inria та Реннського університету розмістила в Cryptology ePrint Archive IACR. Окрім RSA-2048, команда оцінює, що задачу дискретного логарифмування на 256-бітних еліптичних кривих (ECDLP), на якій ґрунтуються підписи Bitcoin та Ethereum, можна розв'язати щонайбільше 29 588 фізичними кубітами за 61,8 хвилини. Автори також пропонують менший еталонний тест FFDLP-512 — приблизно 6700 кубітів і 21 хвилина.
Згідно з оголошенням компанії, для RSA потрібно у 40 разів менше фізичних кубітів, ніж в оцінці 2025 року Craig Gidney з Google Quantum AI, який оцінював злам RSA-2048 у менш ніж мільйон зашумлених кубітів і менш ніж тиждень роботи на машині з поверхневим кодом.
Технічні подробиці
Замість того щоб множити кількість логічних кубітів на середні накладні витрати, автори компілюють найресурсоємніші частини алгоритму аж до операцій окремих фізичних кубітів, отримуючи повні схеми розміщення на чипі та розклади. Alice & Bob пояснює економію трьома складниками: cat qubits пригнічують помилки перевороту біта (bit-flip) на апаратному рівні, тож корекції помилок залишається боротися лише з фазовими помилками; коди LDPC-cat, які, за даними компанії, більш ніж удвічі скорочують кількість кубітів для RSA-2048 порівняно з попереднім підходом на основі коду повторення (з 49 649 до 22 593); і суматор, заново спроєктований для cat qubits, що працює в рівномірному темпі, не чекаючи на корекцію помилок. В алгоритмічній частині команда спирається на нещодавні роботи Google і дослідників Inria.
Припущення мають значення. Стаття передбачає цикл корекції помилок 1 мікросекунда, час реакції 10 мікросекунд, імовірність фазової помилки 5 × 10⁻⁴ і повну відсутність перевертань біта, що відповідає часу bit-flip близько 100 років. Якщо перевертання біта стаються приблизно раз на годину, потрібен додатковий рівень кодування, і оцінка для RSA-2048 зростає приблизно до 45 000 кубітів. Конструкція також дає змогу обмінювати простір на час: близько 611 000 кубітів скоротили б роботу RSA до 1,25 години, а близько 21 188 кубітів подовжили б її до 8,08 дня.
Чому це важливо
Оцінки ресурсів для алгоритму Шора стабільно знижуються в міру вдосконалення корекції помилок і алгоритмів, і кожне зниження скорочує горизонт, на який орієнтуються фахівці з безпеки. Alice & Bob очікує, що прогрес обладнання і зниження вимог зійдуться на початку 2030-х років, хоча визнає серйозні інженерні виклики. Ali El Kaafarani, засновник і CEO PQShield, заявив у пресрелізі, що урядам і бізнесу слід «негайно впроваджувати PQC у найкритичніших місцях».
На що зважати
Ключові цифри залежать від cat qubits із надзвичайно довгим часом bit-flip, який поки не продемонстровано в масштабі, тож головною перевіркою стане просування обладнання до цих припущень. Варто стежити й за рецензуванням препринту та незалежною перевіркою обраних у ньому рішень компіляції. Alice & Bob повідомляє, що інформує представників урядів і галузі, та закликає організації вже зараз починати перехід на постквантову криптографію, нагадуючи, що настанови США та Великої Британії передбачають його завершення до 2035 року.
Джерела
Факти на цій сторінці наведено за джерелами нижче, зібраними DesignQuantum.
- Alice & Bob Sets Record Low for Quantum Resources Required to Break Internet Encryption (Alice & Bob press release) alice-bob.com
- Shor's algorithm compiled on cat qubits: 22 593 qubits for RSA-2048 in 3.14 days (IACR ePrint 2026/2665) eprint.iacr.org
- How to factor 2048 bit RSA integers with less than a million noisy qubits (Gidney, arXiv 2505.15917) arxiv.org
- LDPC-cat codes for low-overhead quantum computing in 2D (arXiv 2401.09541) arxiv.org
- Reducing the Number of Qubits in Quantum Discrete Logarithms on Elliptic Curves (IACR ePrint 2026/280) eprint.iacr.org
- Alice & Bob Estimates 22,593 Qubits to Break RSA-2048 (The Quantum Insider) thequantuminsider.com