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

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

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

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

Бастапқы ағылшын тіліндегі баяндамадан аударылған. Қолжетімді аудио және субтитрлерді 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