+− THE DAILY DIFFdev & AI news
NEEDS REVIEW

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

Дана 19.

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

Дана 19. септембра, инжењер компаније Anthropic је факторисао RSA-896 — изазовни број од 270 цифара — користећи Клода, ГПУ порт отвореног кода CADO-NFS сита и ~30 ГПУ-година на 2.048 неактивних ГПУ-а током десет дана, шеснаест дана након што је Девин компаније Cognition учинио исто са RSA-260. Испод хаубе: како се заправо поставља рекорд факторизације (полином → просејавање → матрица од 656 милиона редова → квадратни корен), зашто 896 бита пада, а 2048 не, и који од ваших кључева би требало да брине. Пресуда: NEEDS REVIEW.

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

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

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

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

Како је RSA-896 факторисан са Клодом и колико је рачунарске снаге било потребно?

19. септембра инжењер Anthropic-а, Стивен Вајс, факторисао је RSA-896, изазовни број од 270 цифара, користећи Клода и ГПУ порт отвореног кода CADO-NFS сита. Извршавање је користило око 30 ГПУ-година на 2.048 неискоришћених ГПУ-а током десет дана. То се догодило шеснаест дана након што је Cognition-ов Девин факторисао RSA-260 на исти начин.

Погледајте овај део 0:00 · saweis.net · x.com · cognition.com

Које су фазе сита поља бројева које се користи за факторисање рекорда?

Сито има четири фазе. Оно бира полином, просејава бројеве са само малим факторима, прави веома велику матрицу и извлачи квадратни корен. У Cognition-овом RSA-260 извршавању, матрица је имала 656 милиона редова, а коренски корак је прелио и био преписан три пута. Фаза просејавања је део који је премештен на ГПУ-ове.

Погледајте овај део 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. који је задржан. Записи за потписивање поште заслужују исту проверу, будући да Instagram-ов DKIM запис и даље користи кључ од седам стотина шездесет и осам битова. NIST-ов нацрт плана транзиције, IR 8547, укида RSA-2048 након 2030. године.

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

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

The Daily Diff-ова пресуда је била NEEDS REVIEW. Две хиљаде четрдесет и осам битова је у реду, док кључ од седам стотина шездесет и осам битова у ДНС-у није. Математика је остала иста, а цена је пала, јер неискоришћени ГПУ-ови плус агент који преноси стари Ц у CUDA чине рекорде јефтиним. Сам Клод је одао признање људима који су сито градили деценијама.

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

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

Преведено са оригиналне енглеске нарације. Доступни аудио и титлови контролисани су од стране 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

Niko from Axrisi

Nikoloz Turazashvili · Vexrail · Axrisi

LinkedIn · dev.to · GitHub · X · Substack

Повезани видеи

under-the-hood · sr · 12. 10. 2026.

Датотеке модела Hugging Face могу покренути скривени код

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

3:33 ↗