Claude RSA-896 ni faktorladi. RSA aslida qanday buziladi

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

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

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