# Alice & Bob оценила факторизацию RSA-2048 в 23 000 кошачьих кубитов и 3,14 суток

- Опубликовано: 2026-11-05 15:15 UTC
- Раздел: Цифра и вычисления › Безопасность данных
- Теги: оценка ресурсов алгоритма Шора, кошачьи кубиты, факторизация RSA-2048, сверхпроводящие кубиты, LDPC-коды для кошачьих кубитов, повторяющиеся кошачьи коды, ECDLP secp256k1, время битового переворота, препринт Alice & Bob
- Адрес: https://realtech.media/ru/news/rt-d40d78499a0ed05c939f26ae_alice_bob_otsenila/

**В препринте оценили алгоритм Шора на сверхпроводящих кошачьих кубитах: для RSA-2048 нужно около 23 000 кубитов и 3,14 суток при отсутствии битовых ошибок. Такой машины пока нет.**

![Alice & Bob: RSA-2048 factoring estimated at 23 000 cat qubits and 3.14 days](https://sgzwpqqelzmajkcubgkl.supabase.co/storage/v1/object/public/rt-media/2026/11/de834e465c139773.webp)
*ScienceAlert*

Группа под руководством исследователей квантовой компании Alice & Bob опубликовала на eprint.iacr.org препринт со сквозной оценкой ресурсов для алгоритма Шора на сверхпроводящих кошачьих кубитах. Работа охватывает алгоритм для RSA, ECDLP и FFDLP и доводит его до операций над физическими кубитами и схем размещения на чипе. По данным авторов, для факторизации RSA-2048 требуется около 23 000 кошачьих кубитов и 3,14 суток [1]. Препринт ещё не прошёл рецензирование.

## Допущения и архитектуры

Оценка исходит из времени цикла коррекции ошибок 1 мкс, времени реакции 10 мкс, фазовых ошибок на уровне схемы с вероятностью 5 × 10⁻⁴ и отсутствия битовых ошибок [1]. Кошачьи кубиты подавляют битовые ошибки экспоненциально, а фазовые растут лишь линейно, поэтому модель построена вокруг фазового шума.

Авторы компилируют основные подпрограммы для двух архитектур: на повторяющихся кошачьих кодах и на LDPC-кодах для кошачьих кубитов [1]. Они разработали вентиль parity-Cnot для кошачьих кубитов, распространили многоцелевой вентиль Cnot на архитектуру LDPC-cat и адаптировали процедуру активной инъекции [1]. Сумматор взят из оценки Gidney 2025 года для факторизации RSA-2048 и адаптирован под кошачьи кубиты. Конструкции фабрик и компиляция таблиц поиска заимствованы из оценки ресурсов для FeMoco, выполненной Kroell и соавторами [1].

## Другие задачи и обмен пространства на время

С повторным использованием операций, скомпилированных для RSA-2048, решение ECDLP на secp256k1 требует не более 30 000 кошачьих кубитов и 1 часа [1]. FFDLP-512, который авторы предлагают как промежуточный тест, занимает около 21 минуты [1]. Если обменять пространство на время, RSA-2048 выполняется за 1,25 часа на примерно 611 000 кошачьих кубитов [1].

Требование отсутствия битовых ошибок соответствует времени битового переворота около 100 лет. Его можно ослабить до примерно одного часа, добавив слой конкатенации с кодом, исправляющим битовые ошибки, с расстоянием 3. В этом случае авторы оценивают стоимость RSA-2048 примерно в 45 000 кошачьих кубитов [1].

Квантового компьютера такого размера сегодня не существует. Масштабирование, стабильность и контроль температуры остаются нерешёнными инженерными задачами, а оценка верна лишь при заявленной модели ошибок.

## Источники

1. [eprint.iacr.org](https://eprint.iacr.org/2026/2665)
2. [ScienceAlert](https://www.sciencealert.com/a-quantum-computer-could-crack-major-internet-encryption-in-just-3-days-study-suggests)

---

Источник: RealTech, realtech.media — https://realtech.media/ru/news/rt-d40d78499a0ed05c939f26ae_alice_bob_otsenila/