Claude RSA-896 ni faktorladi. RSA aslida qanday buziladi
19-sentabr kuni Anthropic muhandisi RSA-896 — 270 xonali murakkab son — ni Claude yordamida faktorladi.
19-sentabr kuni Anthropic muhandisi RSA-896 — 270 xonali murakkab son — ni Claude yordamida faktorladi. Claude ochiq manbali CADO-NFS elagining GPU porti boʻlib, oʻn kun ichida 2,048 ta boʻsh GPUda ~30 GPU-yillar ishlatilgan. Bu Cognition's Devin RSA-260 ni faktorlaganidan oʻn olti kun oʻtib sodir boʻldi. Aslida: faktorlash rekordi qanday oʻrnatiladi (polinomiya → elaklash → 656 million qatorli matritsa → kvadrat ildiz), nega 896 bit buziladi-yu, 2048 buzilmaydi va qaysi kalitlaringiz haqida xavotirlanish kerak. Xulosa: NEEDS REVIEW.
Yozma nashrini oʻqing (inglizcha) ↗
Bu video nimani qamrab oladi
- RSA-896 buzildi: 270 xona, 2,048 GPU, oʻn kun
- 1977 → 1994: qirq kvadrillion yil, olti yuz koʻngilli
- 2009 → 2020: har oʻn yillikda bir rekord, hammasi CPUda
- 2026-yil sentabr: Devin, keyin Claude, oʻn olti kunda ikki rekord
- Elak: polinomiya → elaklash → 656 million qatorli matritsa → kvadrat ildiz
Savollar va javoblar
Claude yordamida RSA-896 qanday hisoblangan va buning uchun qancha hisoblash quvvati kerak bo'ldi?
19-sentyabr kuni Anthropic muhandisi Stiven Vays Claude va ochiq kodli CADO-NFS elagining GPU portidan foydalanib, 270 xonali qiyinchilik raqami bo'lgan RSA-896 ni hisobladi. Jarayon o'n kun davomida 2048 ta bo'sh turgan GPUlarda taxminan 30 GPU-yil hisoblash quvvatini ishlatdi. Bu Cognition kompaniyasining Devin RSA-260 ni shu tarzda hisoblaganidan o'n olti kun o'tib sodir bo'ldi.
Faktoring yozuvlari uchun ishlatiladigan son maydoni elagining bosqichlari qanday?
Elakning to'rtta bosqichi bor. U polinomni tanlaydi, faqat kichik omillarga ega bo'lgan raqamlarni elaydi, juda katta matritsa hosil qiladi va kvadrat ildiz oladi. Cognition kompaniyasining RSA-260 operatsiyasida matritsa 656 million qatordan iborat edi va kvadrat ildiz bosqichi to'lib, uch marta qayta yozildi. Elakdan o'tkazish bosqichi GPUlarga o'tkazilgan qismidir.
Nima uchun 896 bitli raqamni hisoblash 2048 bitli RSA kalitlariga xavf tug'dirmaydi?
Elak subeksponensialdir, shuning uchun har bir qo'shimcha bit ikki baravar kamroq xarajat qiladi, ammo xarajatlar yig'ilib boradi. Epizodda aytilishicha, RSA-1024 RSA-260 ning ishining taxminan yetmish sakkiz baravarini, taxminan o'ttiz million dollarni talab qiladi va RSA-2048 yana milliard marta qiyinroqdir. Vaysning qo'shimcha qilishicha, natija yangi algoritm va ishga tushirilgan kalitlarga yangi tahdid keltirmaydi.
RSA-896 faktoring natijasidan so'ng dasturchilar qaysi kriptografik kalitlarni tekshirishlari kerak?
Har qanday qisqa RSA kalitlarini tekshiring. Ommaviy kalitlarda ssh-keygen -l ni ishga tushirish ularning hajmini ko'rsatadi va 1024 bitli kalit yigirma o'n uchinchi muammo bo'lib, saqlanib qolgan. Pochta imzolash yozuvlari ham xuddi shunday tekshirishga loyiqdir, chunki Instagramning DKIM yozuvi hali ham yetti yuz oltmish sakkiz bitli kalitdan foydalangan. NISTning loyiha o'tish rejasi, IR 8547, 2030 yildan keyin RSA-2048 ni eskirgan deb e'lon qiladi.
Claude RSA-896 ni hisoblashi jamoalar o'zlarining RSA kalitlarini almashtirishlari kerakligini anglatadimi?
The Daily Diff ning xulosasi NEEDS REVIEW edi. Ikki ming qirq sakkiz bit yaxshi, DNSdagi yetti yuz oltmish sakkiz bitli kalit esa yo'q. Matematika o'zgarmadi va narx tushdi, chunki bo'sh turgan GPUlar va eski C ni CUDA ga ko'chiradigan agent yozuvlarni arzonlashtiradi. Claude o'zi o'nlab yillar davomida elakni yaratgan odamlarni e'tirof etdi.
Tarjima qilingan transkript
Asl inglizcha hikoyadan tarjima qilingan. Mavjud audio va subtitrlar YouTube tomonidan boshqariladi.
RSA-896 buzildi: 270 xona, 2,048 GPU, oʻn kun
0:00 Shanba kuni Anthropic muhandisi RSA sakkiz yuz toʻqson oltini faktorladi, ikki yuz yetmish xonali son umrbod turishi kerak edi, Claude va ikki mingta boʻsh GPU bilan, bu eng qimmat yoʻl SSH kalitingiz ehtimol yaxshi ekanligini tasdiqlash uchun topilgan. Uchta son. Oʻn kunda oʻttiz GPU-yil. Aynan shu raqam uchun yetmish besh ming dollar mukofot puli, ikki ming yettinchi yilda qaytarib olingan. Va uni noutbukingizdagi kalitga qoʻllash narxi,
0:24 oʻttiz yetti kvadrillion dollar. Uch daqiqada faktorlash rekordi qanday oʻrnatiladi, nega algoritm oʻttiz yillik elak, chatbot emas, va qaysi kalitlaringiz haqida xavotirlanish kerak. Bu The Daily Diff, aslida.
1977 → 1994: qirq kvadrillion yil, olti yuz koʻngilli
0:38 Bir ming toʻqqiz yuz yetmish yetti. Martin Gardner Scientific American jurnalida yuz yigirma toʻqqiz xonali sonni chop etadi, va Ron Rivest uni faktorlash qirq kvadrillion yilni oladi deb hisoblaydi. Bu oʻn yetti, olti yuz koʻngilli va ikkita faksni oladi mashinasini, va sirli xabar sehrli soʻzlar squeamish ossifrage. Ikki ming toʻqqiz, RSA yetti yuz oltmish sakkiz, ikki ming yadroli-yil.
2009 → 2020: har oʻn yillikda bir rekord, hammasi CPUda
0:58 Ikki ming yigirma, RSA ikki yuz ellik, yigirma yetti yuz yadroli-yil fransuz laboratoriyasidan Cado NFS deb nomlangan ochiq manbali elakda. Har oʻn yillikda bitta rekord, ish haqi boʻlgan odamlarning sur'ati.
2026-yil sentabr: Devin, keyin Claude, oʻn olti kunda ikki rekord
1:10 Keyin sentabr. Cognitiondagi Erik Lu oʻzlarining kodlash agenti Devonga aytadi, elakni GPUlarga portlashni va uxlashga ketadi. Uch hafta va toʻrt yuz ming dollar boʻsh klaster vaqtidan keyin, RSA ikki yuz oltmish tayyor boʻladi. Oʻn olti kundan keyin, Anthropicdagi Stiv Vays Claude bilan bu hiylani takrorlaydi. Rekordlar orasida olti yil, keyin ikki haftada ikki, biri kodlash agentiga ega havaskordan, biri boʻsh GPUlarga ega kriptografdan. Mexanizm. Toʻrt bosqich.
Elak: polinomiya → elaklash → 656 million qatorli matritsa → kvadrat ildiz
1:36 Polinomiyani tanlang. Elaklang, ya'ni faqat kichik faktorlarga ega milliardlab sonlarni ovlash, har bir nomzod mustaqil, shuning uchun bu GPUlarga oʻtgan qism. Keyin chiziqli algebra, bu yerda sakkiz milliard munosabat olti yuz ellik million qatorli matritsa boʻlib, har bir tugun boshqa har bir tugun bilan gaplashadi kimdir oldinroq kelgunicha. Keyin kvadrat ildiz, Cognitionning ishi toshib ketib uch marta qayta yozildi.
Nega 2048 hali ham turibdi: RSA-1024 uchun 30 million dollar, RSA-2048 uchun 38 kvadrillion dollar
1:59 Nega sizning ikki ming qirq sakkiz bitli kalitingiz boshqa hayvon. Elak subeksponensial, shuning uchun har bir qoʻshimcha bit ikki barobar oshirishdan kamroq turadi, lekin u yigʻiladi. RSA oʻn yigirma toʻrt RSA ikki yuz oltmishning yetmish sakkiz barobar ishi, uni oʻttiz million dollar deb ataymiz, giperkaler uchun divan puli. RSA ikki ming qirq sakkiz yana bir milliard marta qiyinroq, oʻttiz yetti kvadrillion dollar, bu Rivestning birlik yillardan dollarlarga oʻzgartirilgan bahosi.
Davo vs oʻqish: 'Claude RSA ni buzdi' vs 'yangi algoritm yoʻq'
2:24 Davo va oʻqish. Sarlavha Claude RSA ni buzdi deydi. Claudening oʻzi oʻnlab yillar davomida elakni qurgan odamlarni e'tirof etadi, va Vays uchta qator qoʻshadi. Yangi algoritm yoʻq, hali ham eksponensial, keyinchalik u buni subeksponensial deb tuzatdi, va joylashtirilgan kalitlarga yangi tahdid yoʻq. Ikkalasi ham toʻgʻri. Matematika oʻzgarmadi.
2:41 Narx oʻzgardi, chunki boʻsh GPUlar va eski C ni Cudaga portlaydigan agent bir kechada rekord boʻyicha oʻn yillik xobbini uzoq dam olish kuniga aylantiradi. Hacker News bunga AI kerak emas, faqat hisoblash kerak deydi. Toʻgʻri, kimdir Instagram hali ham oʻzining elektron pochtasini yetti yuz oltmish sakkiz bitli kalit bilan imzolashini qayd etmaguncha, bu endi dam olish kunlari loyihasi. Eng yaxshi javob, Allan Pengdan. Ikki RSA sakkiz yuz toʻqson olti plyus birning faktori.
Dushanba: ssh-keygen -l, pochta imzolash kalitlaringiz, NISTning 2030-yildagi chegarasi
3:04 Dushanba. Ommaviy kalitlaringizda ssh keygen dash L ni ishga tushiring, va oʻn yigirma toʻrtni chop etadigan har qanday narsa siz saqlagan ikki ming oʻn uch muammosi. Pochta imzolash yozuvlaringizni xuddi shu tarzda qazib oling. Va Nist loyihasini oʻqing, chunki RSA ikki ming qirq sakkiz ikki ming oʻttizdan keyin baribir eskiradi, elaklar uchun emas, balki hali mavjud boʻlmagan kvbitlar uchun
Hukm, aslida
3:21 ham. Hukm, aslida. Koʻrib chiqish kerak. Ikki ming qirq sakkiz bit yaxshi. DNSdagi yetti yuz oltmish sakkiz bit yaxshi emas, va hujumchiga endi laboratoriya kerak emas, faqat boʻsh GPUlar va chat oynasi. Izohlarda keyingi nimani ochishimni ayting. Va bugungi farq shundan iborat. Men Axrisidan Nikonman. Mas'uliyat bilan birlashtiring.
Manbalar
- 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



