+− THE DAILY DIFFdev & AI news
NEEDS REVIEW

Клод RSA-896-ны бөлшектеді. RSA қалай бұзылады

19 қыркүйекте Anthropic инженері RSA-896 (270 таңбалы есептік сан) – Claude, ашық көзі CADO-NFS елегішінің GPU портымен және он күнде 2048 бос GPU-да шамамен ~30 GPU-жылын пайдаланып бөлшектеді, бұл Cognition-ның Devin-і 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, ашық көзі CADO-NFS елегішінің GPU портымен және он күнде 2048 бос GPU-да шамамен ~30 GPU-жылын пайдаланып бөлшектеді, бұл Cognition-ның Devin-і RSA-260-ты бөлшектегеннен кейін он алты күн өткен соң орын алды. Жұмыс істеу принципі: бөлшектеу рекорды қалай орнатылады (полином → електеу → 656 миллион жолдық матрица → шаршы түбір), неліктен 896 бит құлайды және 2048 бит құламайды, және қандай кілттеріңізді уайымдау керек. Үкім: NEEDS REVIEW.

Жазбаша басылымды оқыңыз (ағылшынша) ↗

Бұл бейне не туралы

  • RSA-896 құлайды: 270 цифр, 2048 GPU, он күн
  • 1977 → 1994: қырық квадриллион жыл, алты жүз ерікті
  • 2009 → 2020: онжылдықта бір рекорд, бәрі CPU-да
  • 2026 қыркүйек: Девин, содан кейін Клод, он алты күнде екі рекорд
  • Елек: полином → електеу → 656 миллион жолдық матрица → шаршы түбір

Сұрақтар мен жауаптар

RSA-896 қалай Клодпен есептелді және оған қанша есептеу қажет болды?

19 қыркүйекте Anthropic инженері Стивен Вайс Клодты және ашық бастапқы CADO-NFS елегішінің GPU портын қолданып, 270 таңбалы RSA-896 сынақ нөмірін есептеді. Іске қосу он күн ішінде 2048 бос GPU-да шамамен 30 GPU-жылды пайдаланды. Бұл Cognition-ның Девин RSA-260-ты дәл осылай есептегеннен кейін он алты күн өткен соң болды.

Осы бөлімді қараңыз 0:00 · saweis.net · x.com · cognition.com

Рекордтарды есептеу үшін қолданылатын нөмірлік өріс елегішінің кезеңдері қандай?

Елегіштің төрт кезеңі бар. Ол көпмүшелікті таңдайды, тек кіші факторлары бар сандарды елегіштен өткізеді, өте үлкен матрица құрады және шаршы түбір алады. Cognition-ның RSA-260 іске қосуында матрицада 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 жылғы мәселе. Поштаға қол қою жазбалары да бірдей тексеруге лайық, өйткені Instagram-ның DKIM жазбасы әлі де жеті жүз алпыс сегіз биттік кілтті пайдаланды. NIST-тің жобалық өту жоспары, IR 8547, 2030 жылдан кейін RSA-2048-ді ескірген деп таниды.

Осы бөлімді қараңыз 3:04 · nvlpubs.nist.gov · dns.google

Клодтың RSA-896-ны есептеуі командалардың RSA кілттерін ауыстыруы керек дегенді білдіре ме?

The Daily Diff үкімі NEEDS REVIEW болды. Екі мың қырық сегіз бит жақсы, ал DNS-тегі жеті жүз алпыс сегіз биттік кілт жақсы емес. Математика өзгерген жоқ және баға төмендеді, өйткені бос GPU-лар плюс ескі C-ді CUDA-ға порттайтын агент рекордтарды арзандатады. Клодтың өзі ондаған жылдар бойы елегішті жасаған адамдарға алғысын білдірді.

Осы бөлімді қараңыз 3:21 · x.com · dns.google

Аударылған транскрипция

Бастапқы ағылшын тіліндегі баяндамадан аударылған. Қолжетімді аудио және субтитрлерді YouTube басқарады.

RSA-896 құлайды: 270 цифр, 2048 GPU, он күн

0:00 Сенбіде Anthropic инженері RSA сегіз жүз тоқсан алтыны бөлшектеді, екі жүз жетпіс таңбалы сан, өмір бойы сақталуға арналған, Клодпен және екі мың бос 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 қыркүйек: Девин, содан кейін Клод, он алты күнде екі рекорд

1:10 Содан кейін қыркүйек. Cognition-дағы Эрик Лу Девинге, олардың кодтау агентіне, електі GPU-ға порттауды айтады және ұйықтайды. Үш апта және төрт жүз мың доллар бос кластер уақытынан кейін, RSA екі жүз алпыс орындалады. Он алты күннен кейін, Anthropic-тағы Стив Вайс Клодпен сол әдісті қайталайды. Рекордтар арасында алты жыл, содан кейін екі аптада екеу, біреуі хоббишінің кодтау агентімен, біреуі криптографтың бос GPU-ларымен. Механизм. Төрт кезең.

Елек: полином → електеу → 656 миллион жолдық матрица → шаршы түбір

1:36 Полиномды таңдаңыз. Електеу, бұл тек кішкентай факторлары бар миллиардтаған сандарды іздеуді білдіреді, әрбір үміткер тәуелсіз, сондықтан бұл GPU-ға көшкен бөлік. Содан кейін сызықтық алгебра, мұнда сегіз миллиард қатынас матрицаға айналады, алты жүз елу миллион жолдан тұрады, және әрбір түйін басқа түйіндермен сөйлеседі біреуі тоқтатылғанша. Содан кейін шаршы түбір, оны Cognition-ның орындалуы толтырып, үш рет қайта жазды.

Неліктен 2048 әлі де ұстайды: RSA-1024 үшін 30 миллион доллар, RSA-2048 үшін 38 квадриллион доллар

1:59 Неліктен сіздің екі мың қырық сегіз биттік кілтіңіз басқа жануар. Елек субэкспоненциалды, сондықтан әрбір қосымша бит екі еселенуден аз тұрады, бірақ ол күшейеді. RSA он жиырма төрт RSA екі жүз алпыс жұмысынан жетпіс сегіз есе көп, отыз миллион доллар деп есептеңіз, гиперскейлер үшін қалта ақшасы. RSA екі мың қырық сегіз одан да миллиард есе қиын, отыз жеті квадриллион доллар, бұл Ривесттің бағалауы, бірлігі жылдан долларға өзгертілген.

Талқылау vs оқу: 'Клод RSA-ны бұзды' vs 'жаңа алгоритм жоқ'

2:24 Талқылау мен оқу. Тақырыпшада Клод RSA-ны бұзды деп айтылған. Клодтың өзі елегішті онжылдықтар бойы жасаған адамдарға алғыс айтады, және Вайс үш жол қосады. Жаңа алгоритм жоқ, әлі де экспоненциалды, оны кейінірек субэкспоненциалдыға түзетті, және орнатылған кілттерге жаңа қауіп жоқ. Екеуі де рас. Математика өзгерген жоқ.

2:41 Баға өзгерді, өйткені бос GPU-лар мен ескі C-ны Cuda-ға порттайтын агент түнде онжылдық-рекордтық хоббиді ұзақ демалысқа айналдырады. Hacker News бұл үшін AI қажет емес, тек есептеу деп айтады. Рас, бірақ Инстаграм әлі де электрондық поштасына жеті жүз алпыс сегіз биттік кілтпен қол қояды, бұл қазір демалыс жобасы. Ең жақсы жауап, Аллан Пенгтен. Екі RSA сегіз жүз тоқсан алты плюс бірдің факторы болып табылады.

Дүйсенбі: ssh-keygen -l, поштаға қол қою кілттеріңіз, NIST-тің 2030 жылғы шегі

3:04 Дүйсенбі. Жалпы кілттеріңізде ssh keygen dash L іске қосыңыз, және он жиырма төрт деп басып шығаратын кез келген нәрсе — бұл сіз сақтап қалған жиырма он үш жылғы мәселе. Поштаға қол қою жазбаларыңызды дәл осылай тексеріңіз. Және Nist жобасын оқыңыз, өйткені RSA екі мың қырық сегіз екі мың отызыншы жылдан кейін бәрібір ескірген, електер үшін емес, әлі жоқ

Үкім, ішкі жұмыс

3:21 кубиттер үшін. Үкім, ішкі жұмыс. Қарау қажет. Екі мың қырық сегіз бит жақсы. Сіздің DNS-тегі жеті жүз алпыс сегіз бит жақсы емес, және шабуылдаушыға енді зертхана қажет емес, тек бос GPU-лар мен чат терезесі. Пікірлерде келесі не ашу керектігін айтыңыз. Және бүгінгі айырмашылық осы. Мен Аксерисиден Никомін. Жауапкершілікпен біріктіріңіз.

Дереккөздер

  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 · kk · 2026 ж. 12 қаз.

Hugging Face үлгі файлдары жасырын кодты іске қоса алады

Зиянды үлгі пакеттері қауіпті жүктеу кезінде кодты іске қоса алады. Үш құжатталған мысал Pickle кері қабықшаларын, бүлінген файл сканерінің әрекетін және зерттеуде көрсетілген үлгі атауларының шатасуы

3:33 ↗
under-the-hood · kk · 2026 ж. 11 қаз.

Stripe жауап жоғалып кеткенде сұранысыңызды есте сақтайды

Таймаут сервер операцияны аяқтағаннан кейін төлемді белгісіз қалдыруы мүмкін. Бұл «Қалқа астында» түсіндірушісі Stripe API v1 құжатталған идемпотенттік келісімшартын пайдаланып, тұрақты операция кілтт

2:54 ↗