Клод го факторизира RSA-896. Еве како навистина се пробива RSA
На 19 септември, инженер на Anthropic го факторизира RSA-896 — предизвикувачки број од 270 цифри — со Клод, GPU порта на отворениот код CADO-NFS сито и ~30 GPU-години на 2.048 неактивни GPU во текот на десет дена, шеснаесет дена откако Девин од Cognition го стори истото со RSA-260.
На 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 милиони редови → квадратен корен
Преведен транскрипт
Преведено од оригиналната англиска нарација. Достапното аудио и наслови се контролирани од 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. Спојувајте одговорно.
Извори
- Stephen A. Weis, "RSA-896" (N, p, q)saweis.net
- Weis on X — the run (2,048 GPUs, 30 GPU-years, 10 days)x.com
- 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
- Allan Peng: "2 is a factor of (RSA-896 + 1)"x.com
- Hacker News threadnews.ycombinator.com
- Eric Lu / Cognition, "Factoring RSA-260" (GPU siever, cost ladder, 656M-row matrix, sqrt rewritten 3×)cognition.com
- CADO-NFS (INRIA)cado-nfs.gitlabpages.inria.fr
- RSA numbers (RSA-129 … RSA-2048, prizes): https://en.wikipedia.org/wiki/RSA_numbers · "The Magic Words are Squeamish Ossifrage"en.wikipedia.org
- NIST IR 8547 (initial public draft), transition timelinenvlpubs.nist.gov
- Instagram DKIM recorddns.google
