+− THE DAILY DIFFdev & AI news
NEEDS REVIEW

Клод го факторизира RSA-896. Еве како навистина се пробива RSA

На 19 септември, инженер на Anthropic го факторизира RSA-896 — предизвикувачки број од 270 цифри — со Клод, GPU порта на отворениот код CADO-NFS сито и ~30 GPU-години на 2.048 неактивни GPU во текот на десет дена, шеснаесет дена откако Девин од 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 цифри — со Клод, GPU порта на отворениот код CADO-NFS сито и ~30 GPU-години на 2.048 неактивни GPU во текот на десет дена, шеснаесет дена откако Девин од Cognition го стори истото со RSA-260. Под хаубата: како навистина се поставува рекордот за факторизација (полином → сито → матрица од 656 милиони редови → квадратен корен), зошто 896 бита паѓаат, а 2048 не, и кои од вашите клучеви треба да загрижуваат. Пресуда: ПОТРЕБЕН Е ПРЕГЛЕД.

Прочитајте го пишаното издание (англиски) ↗

Што покрива ова видео

  • RSA-896 паѓа: 270 цифри, 2.048 GPU, десет дена
  • 1977 → 1994: четириесет квадрилиони години, шестотини волонтери
  • 2009 → 2020: еден рекорд на деценија, сè на процесори
  • Септември 2026: Девин, потоа Клод, два рекорди за шеснаесет дена
  • Ситото: полином → сито → матрица од 656 милиони редови → квадратен корен

Прашања и одговори

Како беше факторизиран RSA-896 со Claude, и колку компјутерска моќ беше потребна?

На 19 септември, инженер на Anthropic, Стивен Вајс, го факторизираше RSA-896, предизвикувачки број од 270 цифри, користејќи Claude и GPU порта на ситото CADO-NFS со отворен код. За извршувањето беа искористени околу 30 GPU-години на 2.048 неактивни GPU во текот на десет дена. Тоа се случи шеснаесет дена откако Девин на 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-битен клуч е проблем од 2013 година што беше задржан. Записите за потпишување пошта заслужуваат иста проверка, бидејќи записот DKIM на Instagram сè уште користеше клуч од седумстотини шеесет и осум бита. Нацрт-планот за транзиција на NIST, IR 8547, го укинува RSA-2048 по 2030 година.

Гледајте го овој дел 3:04 · nvlpubs.nist.gov · dns.google

Дали факторизирањето на RSA-896 од страна на Claude значи дека тимовите мора да ги заменат нивните RSA клучеви?

Пресудата на The Daily Diff беше NEEDS REVIEW. Две илјади четириесет и осум бита е во ред, додека клуч од седумстотини шеесет и осум бита во DNS не е. Математиката остана иста, а цената падна, бидејќи неактивни GPU плус агент што го пренесува стариот C на CUDA ги прави записите евтини. Самиот Claude ги пофали луѓето кои го изградија ситото со децении.

Гледајте го овој дел 3:21 · x.com · dns.google

Преведен транскрипт

Преведено од оригиналната англиска нарација. Достапното аудио и наслови се контролирани од YouTube.

RSA-896 паѓа: 270 цифри, 2.048 GPU, десет дена

0:00 Во саботата, инженер во Anthropic го факторизира RSA осумдесет и деведесет и шест, број од двесте седумдесет цифри наменет да трае цел живот, со Клод и две илјади неактивни графички процесори, што е најскапиот начин досега откриен за да се потврди дека вашиот SSH клуч е веројатно во ред. Три броја. Триесет GPU-години за десет дена. Седумдесет и пет илјади долари награда за овој точен број, повлечена во две илјади седум. И цената на тоа да се направи со клучот на вашиот лаптоп,

0:24 триесет и седум квадрилиони долари. За три минути, како се поставува рекорд за факторизација, зошто алгоритмот е триесетгодишно сито, а не четбот, и кои од вашите клучеви треба да загрижуваат. Ова е The Daily Diff, под хаубата.

1977 → 1994: четириесет квадрилиони години, шестотини волонтери

0:38 Илјада деветстотини седумдесет и седум. Мартин Гарднер печати број од сто дваесет и девет цифри во Scientific American, а Рон Ривест проценува дека неговото факторизирање трае четириесет квадрилиони години. Потребно е седумнаесет, шестотини волонтери и две факс машини, а тајната порака се магичните зборови „squeamish ossifrage“. Две илјади и деветта, RSA седумстотини шеесет и осум, две илјади основни години.

2009 → 2020: еден рекорд на деценија, сè на процесори

0:58 Две илјади и дваесетта, RSA двесте педесет, две илјади и седумстотини основни години на сито со отворен код наречено Cado NFS, од француска лабораторија. Еден рекорд на деценија, темпо на луѓе со работен стаж.

Септември 2026: Девин, потоа Клод, два рекорди за шеснаесет дена

1:10 Потоа септември. Ерик Лу од Cognition му кажува на Девин, нивниот агент за кодирање, да го пренесе ситото на GPU и си легнува. Три недели и четиристотини илјади долари слободно време на кластер подоцна, RSA двесте шеесет е завршен. Шеснаесет дена подоцна, Стив Вајс од Anthropic го повторува трикот со Клод. Шест години помеѓу рекорди, потоа два за две недели, еден од хобист со агент за кодирање, еден од криптограф со слободни графички процесори. Механизмот. Четири фази.

Ситото: полином → сито → матрица од 656 милиони редови → квадратен корен

1:36 Изберете полином. Сито, што значи лов на милијарди броеви со само мали фактори, секој кандидат е независен, па тоа е делот што се пресели на GPU. Потоа линеарна алгебра, каде осум милијарди релации стануваат матрица шестотини педесет милиони редови од едната страна, и секој јазол разговара со секој друг јазол додека некој не биде прекинат. Потоа квадратен корен, кој Cognition го преполни и препиша три пати.

Зошто 2048 сè уште е стабилен: 30 милиони долари за RSA-1024, 38 квадрилиони долари за RSA-2048

1:59 Зошто вашиот клуч од две илјади четириесет и осум бита е различно животно. Ситото е субекспоненцијално, па секој дополнителен бит чини помалку од дуплирање, но се акумулира. RSA илјада дваесет и четири е седумдесет и осум пати повеќе работа од RSA двесте шеесет, наречете го триесет милиони долари, пари за кауч за хиперскалер. RSA две илјади четириесет и осум е милијарда пати потежок повторно, триесет и седум квадрилиони долари, што е проценка на Ривест со единицата променета од години во долари.

Тврдење наспроти читање: „Клод го проби RSA“ наспроти „нема нов алгоритам“

2:24 Тврдењето наспроти прочитаното. Насловот вели дека Клод го пробил RSA. Клод самиот им оддава признание на луѓето кои го изградиле ситото со децении, а Вајс додава три редови. Нема нов алгоритам, сè уште експоненцијален, што подоцна го исправи во субекспоненцијален, и нема нова закана за распоредените клучеви. И двете се вистинити. Математиката не се придвижи.

2:41 Цената се придвижи, бидејќи неактивни графички процесори плус агент што пренесува стар C во Cuda преку ноќ ја претвора хоби-активноста од деценија по рекорд во долг викенд. Hacker News вели дека не ви треба АИ за ова, само пресметување. Вистина, додека некој не забележи дека Инстаграм сè уште ја потпишува својата е-пошта со клуч од седум стотини шеесет и осум бита, што сега е викенд проект. Најдобар одговор, од Алан Пенг. Два е фактор на RSA осумдесет и деведесет и шест плус еден.

Понеделник: ssh-keygen -l, вашите клучеви за потпишување е-пошта, линијата на NIST за 2030 година

3:04 Понеделник. Извршете ssh keygen dash L на вашите јавни клучеви, и сè што печати десет дваесет и четири е проблем од две илјади и тринаесет кој го задржавте. Ископајте ги вашите записи за потпишување е-пошта на ист начин. И прочитајте го нацртот на Nist, бидејќе RSA две илјади четириесет и осум е застарен по две илјади и триесет и така, не за сита, за кубити кои сè уште не постојат

Пресуда, под хаубата

3:21 исто така. Пресуда, под хаубата. Потребен е преглед. Две илјади четириесет и осум бита е во ред. Седумстотини шеесет и осум бита во вашиот DNS не е, а напаѓачот повеќе не му треба лабораторија, само слободни графички процесори и прозорец за разговор. Кажете ми што следно да отворам во коментарите. И тоа е разликата за денес. Јас сум Нико од 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 · mk · 12 окт. 2026 г.

Моделските датотеки на Hugging Face можат да извршат скриен код

Злонамерните моделски пакети можат да извршат код за време на небезбедно вчитување. Три документирани примери објаснуваат Pickle reverse shells, однесување на скенер за оштетени датотеки и истражување

3:33 ↗