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

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

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

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

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

RSA-896 пада: 270 цифара, 2.048 ГПУ-а, десет дана

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

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 говори Девину, њиховом агенту за кодирање, да пребаци сито на ГПУ-е и одлази на спавање. Три недеље и четири стотине хиљада долара резервног времена кластера касније, RSA двеста шездесет је готов. Шеснаест дана касније, Стив Вајс из компаније Anthropic понавља трик са Клодом. Шест година између рекорда, затим два за две недеље, један од хобисте са агентом за кодирање, један од криптографа са резервним ГПУ-има. Механизам. Четири фазе.

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

1:36 Изаберите полином. Просејавање, што значи лов на милијарде бројева са само малим факторима, сваки кандидат независан, тако да је то део који се пребацио на ГПУ-е. Затим линеарна алгебра, где осам милијарди релација постаје матрица шест стотина педесет милиона редова са стране, и сваки чвор разговара са сваким другим чвором док неко не буде прекинут. Затим квадратни корен, који је 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 ниједно. Пресуда, испод хаубе. NEEDS REVIEW. Две хиљаде четрдесет осам бита је у реду. Седам стотина шездесет осам бита у вашем ДНС-у није, а нападачу више не треба лабораторија, само резервни ГПУ-и и прозор за ћаскање. Реците ми шта да отворим следеће у коментарима. И то је 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