+− THE DAILY DIFFdev & AI news
NEEDS REVIEW

Claude розклав RSA-896. Ось як насправді ламається RSA

19 вересня інженер Anthropic розклав RSA-896 — 270-значне число-виклик — за допомогою Claude, GPU-порту відкритого вихідного коду решета CADO-NFS і ~30 GPU-років на 2048 вільних GPU протягом десяти днів, шістнадцять днів після того, як Devin від Cognition зробив те ж саме з RSA-260.

Want to see our stories first on Google? Add us to your preferred sources — it helps us grow.

19 вересня інженер Anthropic розклав RSA-896 — 270-значне число-виклик — за допомогою Claude, GPU-порту відкритого вихідного коду решета CADO-NFS і ~30 GPU-років на 2048 вільних GPU протягом десяти днів, шістнадцять днів після того, як Devin від Cognition зробив те ж саме з RSA-260. Детально: як насправді встановлюється рекорд факторизації (поліном → просіювання → матриця з 656 мільйонами рядків → квадратний корінь), чому 896 біт піддаються, а 2048 — ні, і про які ваші ключі варто турбуватися. Вирок: NEEDS REVIEW.

Читати письмову версію (англійською) ↗

Що охоплює це відео

  • RSA-896 розкладається: 270 цифр, 2048 GPU, десять днів
  • 1977 → 1994: сорок квадрильйонів років, шістсот добровольців
  • 2009 → 2020: один рекорд за десятиліття, все на CPU
  • Вересень 2026: Devin, потім Claude, два рекорди за шістнадцять днів
  • Решето: поліном → просіювання → матриця з 656 мільйонами рядків → квадратний корінь

Запитання та відповіді

Як RSA-896 було розкладено за допомогою Claude, і скільки обчислень це зайняло?

19 вересня інженер Anthropic, Стівен Вайс, розклав RSA-896, 270-значне число-виклик, використовуючи Claude та GPU-порт відкритого сорсу CADO-NFS. Прогон зайняв близько 30 GPU-років на 2048 вільних GPU протягом десяти днів. Це сталося через шістнадцять днів після того, як Devin від Cognition розклав RSA-260 таким же способом.

Дивіться цю частину 0:00 · saweis.net · x.com · cognition.com

Які етапи методу решета числового поля використовуються для встановлення рекордів факторизації?

Решето має чотири етапи. Воно вибирає поліном, просіює числа з лише малими множниками, створює дуже велику матрицю та витягує квадратний корінь. Під час виконання RSA-260 від Cognition матриця мала 656 мільйонів рядків, а крок витягування квадратного кореня переповнився та був переписаний тричі. Етап просіювання — це частина, яка перемістилася на GPU.

Дивіться цю частину 1:35 · cognition.com · cado-nfs.gitlabpages.inria.fr

Чому факторизація 896-бітового числа не ставить під загрозу 2048-бітові ключі RSA?

Решето є субекспоненціальним, тому кожен додатковий біт коштує менше, ніж подвоєння, але вартість збільшується. Епізод стверджує, що RSA-1024 вимагає приблизно в сімдесят вісім разів більше роботи, ніж RSA-260, приблизно тридцять мільйонів доларів, а RSA-2048 є ще в мільярд разів складнішим. Вайс додав, що результат не приносить нового алгоритму і нової загрози для розгорнутих ключів.

Дивіться цю частину 1:59 · x.com · cognition.com

Які криптографічні ключі слід перевірити розробникам після результату факторизації RSA-896?

Перевірте будь-які короткі ключі RSA. Запуск ssh-keygen -l на публічних ключах показує їхній розмір, а 1024-бітовий ключ є проблемою дві тисячі тринадцятого року, яка була збережена. Записи підпису пошти заслуговують на ту ж перевірку, оскільки запис DKIM Instagram все ще використовував сімсот шістдесят восьмибітовий ключ. Проект перехідного плану NIST, IR 8547, скасовує RSA-2048 після 2030 року.

Дивіться цю частину 3:04 · nvlpubs.nist.gov · dns.google

Чи означає факторизація Claude RSA-896, що команди повинні замінити свої ключі RSA?

Вердикт The Daily Diff був NEEDS REVIEW. Дві тисячі сорок вісім бітів — це нормально, тоді як сімсот шістдесят восьмибітовий ключ у DNS — ні. Математика залишилася тією ж, а ціна впала, тому що вільні GPU плюс агент, який переносить старий C на CUDA, роблять записи дешевими. Сам Claude віддав належне людям, які створювали решето протягом десятиліть.

Дивіться цю частину 3:21 · x.com · dns.google

Перекладена стенограма

Перекладено з оригінальної англійської розповіді. Доступне аудіо та субтитри контролюються YouTube.

RSA-896 розкладається: 270 цифр, 2048 GPU, десять днів

0:00 У суботу інженер Anthropic розклав RSA вісімсот дев'яносто шість, двісті сімдесятизначне число, призначене для збереження протягом усього життя, за допомогою Claude і двох тисяч неактивних GPU, що є найдорожчим способом з коли-небудь знайдених для підтвердження того, що ваш ключ SSH, ймовірно, в порядку. Три числа. Тридцять GPU-років за десять днів. Сімдесят п'ять тисяч доларів призових за це число, виведені у дві тисячі сьомому році. І ціна виконання цього з ключем на вашому ноутбуці,

0:24 тридцять сім квадрильйонів доларів. За три хвилини: як встановлюється рекорд факторизації, чому алгоритм — це тридцятирічне решето, а не чат-бот, і про які ваші ключі варто турбуватися. Це The Daily Diff, детально.

1977 → 1994: сорок квадрильйонів років, шістсот добровольців

0:38 Тисяча дев'ятсот сімдесят сьомий. Мартін Гарднер друкує сто двадцять дев'ятизначне число у Scientific American, і Рон Рівест оцінює, що його факторизація займе сорок квадрильйонів років. Це зайняло сімнадцять, шістсот добровольців і два факс-апарати, і секретне повідомлення: чарівні слова — це squeamish ossifrage. Дві тисячі дев'ятий, RSA сімсот шістдесят вісім, дві тисячі ядро-років.

2009 → 2020: один рекорд за десятиліття, все на CPU

0:58 Дві тисячі двадцятий, RSA двісті п'ятдесят, двадцять сімсот ядро-років на решеті з відкритим вихідним кодом під назвою Cado NFS, з французької лабораторії. Один рекорд за десятиліття, темп людей з постійною посадою.

Вересень 2026: Devin, потім Claude, два рекорди за шістнадцять днів

1:10 Потім вересень. Ерік Лу з Cognition доручає Devin, їхньому агенту з кодування, портувати решето на GPU і лягає спати. Три тижні і чотириста тисяч доларів вільного часу кластера пізніше, RSA двісті шістдесят готовий. Шістнадцять днів потому, Стів Вайс з Anthropic повторює трюк з Claude. Шість років між рекордами, потім два за два тижні, один від любителя з агентом для кодування, один від криптографа з вільними GPU. Механізм. Чотири етапи.

Решето: поліном → просіювання → матриця з 656 мільйонами рядків → квадратний корінь

1:36 Виберіть поліном. Просіювання, що означає полювання на мільярди чисел лише з малими множниками, кожен кандидат незалежний, тому ця частина перейшла на GPU. Потім лінійна алгебра, де вісім мільярдів відношень стають матрицею шістсот п'ятдесят мільйонів рядків з боку, і кожен вузол спілкується з кожним іншим вузлом, доки когось не випередять. Потім квадратний корінь, який запуск Cognition переповнив і переписав тричі.

Чому 2048 все ще тримається: $30 млн за RSA-1024, $38 квадрильйонів за RSA-2048

1:59 Чому ваш двохтисячносорокавосьмибітний ключ — це зовсім інша істота. Решето є субекспоненціальним, тому кожен додатковий біт коштує менше, ніж подвоєння, але це накопичується. RSA тисяча двадцять чотири — це в сімдесят вісім разів більше роботи, ніж RSA двісті шістдесят, назвіть це тридцять мільйонів доларів, кишенькові гроші для гіпермасштабувальника. RSA дві тисячі сорок вісім знову в мільярд разів складніше, тридцять сім квадрильйонів доларів, що є оцінкою Рівеста з одиницею зміненою з років на долари.

Твердження проти прочитаного: 'Claude зламав RSA' проти 'немає нового алгоритму'

2:24 Твердження проти прочитаного. Заголовок говорить, що Claude зламав RSA. Сам Claude віддає належне людям, які створювали решето десятиліттями, а Вайс додає три рядки. Немає нового алгоритму, все ще експоненціальний, що він пізніше виправив на субекспоненціальний, і немає нової загрози для розгорнутих ключів. Обидва твердження правдиві. Математика не змінилася.

2:41 Ціна змінилася, тому що неактивні GPU плюс агент, який портує старий C на Cuda за ніч перетворює десятилітнє захоплення на довгі вихідні. Hacker News каже, що вам для цього не потрібен AI, лише обчислювальна потужність. Правда, доки хтось не зазначить, що Instagram все ще підписує свої електронні листи семисот шістдесят восьмибітним ключем, що тепер є проектом на вихідні. Найкраща відповідь від Аллана Пенга. Два є множником RSA вісімсот дев'яносто шість плюс один.

Понеділок: ssh-keygen -l, ваші ключі для підпису пошти, лінія NIST 2030

3:04 Понеділок. Запустіть ssh keygen dash L на ваших публічних ключах, і все, що друкує десять двадцять чотири, — це проблема дві тисячі тринадцятого року, яку ви зберегли. Перевірте свої записи підпису пошти так само. І прочитайте чернетку Nist, тому що RSA дві тисячі сорок вісім все одно застаріває після дві тисячі тридцятого року, не для решіт, а для кубітів, яких ще не існує.

Вирок, детально

3:21 Вирок, детально. NEEDS REVIEW. Дві тисячі сорок вісім біт — це нормально. Сімсот шістдесят вісім біт у вашому DNS — ні, і зловмиснику більше не потрібна лабораторія, лише вільні GPU та вікно чату. Скажіть мені, що наступного відкрити в коментарях. І це The Daily Diff на сьогодні. Я Ніко з Axrisi. Зливайте відповідально.

Джерела

  1. Stephen A. Weis, "RSA-896" (N, p, q)saweis.net
  2. Weis on X — the run (2,048 GPUs, 30 GPU-years, 10 days)x.com
  3. Weis on X — Claude's statement: https://x.com/sweis/status/2101492820028895607 · the three clarifications: https://x.com/sweis/status/2101494688528400792 · "GNFS is subexponential"x.com
  4. Allan Peng: "2 is a factor of (RSA-896 + 1)"x.com
  5. Hacker News threadnews.ycombinator.com
  6. Eric Lu / Cognition, "Factoring RSA-260" (GPU siever, cost ladder, 656M-row matrix, sqrt rewritten 3×)cognition.com
  7. CADO-NFS (INRIA)cado-nfs.gitlabpages.inria.fr
  8. RSA numbers (RSA-129 … RSA-2048, prizes): https://en.wikipedia.org/wiki/RSA_numbers · "The Magic Words are Squeamish Ossifrage"en.wikipedia.org
  9. NIST IR 8547 (initial public draft), transition timelinenvlpubs.nist.gov
  10. Instagram DKIM recorddns.google

Niko from Axrisi

Nikoloz Turazashvili · Vexrail · Axrisi

LinkedIn · dev.to · GitHub · X · Substack

Пов'язані відео

under-the-hood · uk · 12 жовт. 2026 р.

Файли моделі Hugging Face можуть запускати прихований код

Шкідливі пакети моделей можуть виконувати код під час небезпечного завантаження. Три задокументовані приклади пояснюють реверсивні оболонки Pickle, поведінку сканера пошкоджених файлів та продемонстро

3:33 ↗