+− THE DAILY DIFFdev & AI news
NEEDS REVIEW

Claude RSA-896-г задалжээ. RSA хэрхэн эвдэрдэг вэ

9-р сарын 19-нд Anthropic-ийн инженер RSA-896 (270 оронтой сорилтын тоо)-г Claude, нээлттэй эхийн CADO-NFS шигшүүрийн GPU хувилбар болон ~30 GPU-жил ашиглан 2,048 ашиглагдаагүй GPU дээр арван хоногийн дотор задалсан нь Cognition-ийн Devin RSA-260-г задалснаас хойш арван зургаан хоногийн дараа болжээ.

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

9-р сарын 19-нд Anthropic-ийн инженер RSA-896 (270 оронтой сорилтын тоо)-г Claude, нээлттэй эхийн CADO-NFS шигшүүрийн GPU хувилбар болон ~30 GPU-жил ашиглан 2,048 ашиглагдаагүй GPU дээр арван хоногийн дотор задалсан нь Cognition-ийн Devin RSA-260-г задалснаас хойш арван зургаан хоногийн дараа болжээ. Үндсэн зарчим: задаргааны рекордыг хэрхэн тогтоодог (олон гишүүнт → шигших → 656 сая эгнээтэй матриц → квадрат язгуур), яагаад 896 бит эвдэрч, 2048 эвдэрдэггүй вэ, таны аль түлхүүр санаа зовоох ёстой вэ. Дүгнэлт: ШИНЭЭР ХЯНАХ ШААРДЛАГАТАЙ.

Бичмэл хувилбарыг унших (Англи) ↗

Энэ видео юуг хамардаг

  • RSA-896 эвдэрчээ: 270 орон, 2,048 GPU, арван хоног
  • 1977 → 1994: дөчин квадриллион жил, зургаан зуун сайн дурынхан
  • 2009 → 2020: арав жилд нэг рекорд, бүгд CPU дээр
  • 2026 оны 9-р сар: Devin, дараа нь Claude, арван зургаан хоногт хоёр рекорд
  • Шигшүүр: олон гишүүнт → шигших → 656 сая эгнээтэй матриц → квадрат язгуур

Түгээмэл асуултууд

Клод ашиглан RSA-896-г хэрхэн задлав, мөн хэр их тооцоолол хийсэн бэ?

9-р сарын 19-нд Anthropic-ийн инженер Стивен Вайс 270 оронтой RSA-896 сорилтын дугаарыг Клод болон нээлттэй эхийн CADO-NFS шигшүүрийн GPU портыг ашиглан задлав. Уг ажиллагаа нь арван өдрийн турш 2,048 ашиглагдаагүй 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 битийн түлхүүр нь хорин арван гурав онд байсан асуудал юм. И-мэйл гарын үсгийн бичлэгүүд ч мөн адил шалгах ёстой, учир нь 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 орон, 2,048 GPU, арван хоног

0:00 Бямба гарагт Anthropic-ийн инженер RSA найман зуун ерэн зургааг задалсан, хоёр зуун далан оронтой тоо, насан туршдаа хадгалагдах ёстой байсан, Claude болон хоёр мянган ашиглагдаагүй 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 оны 9-р сар: Devin, дараа нь Claude, арван зургаан хоногт хоёр рекорд

1:10 Дараа нь есдүгээр сар. Cognition-ийн Эрик Лу өөрийн код бичигч агент болох Девинд шигшүүрийг GPU-д хувиргахыг хэлээд унтлаа. Гурван долоо хоног, дөрвөн зуун мянган долларын илүү кластерын хугацааны дараа, RSA хоёр зуун жаран дууссан. Арван зургаан хоногийн дараа, Anthropic-ийн Стив Вайс Claude-ийн тусламжтайгаар үүнийг давтсан. Рекордуудын хооронд зургаан жил, дараа нь хоёр долоо хоногт хоёр, нэг нь код бичигч агентаа ашигласан сонирхогчоос, нөгөө нь илүү GPU-тэй криптографчийн хийсэн. Механизм. Дөрвөн үе шат.

Шигшүүр: олон гишүүнт → шигших → 656 сая эгнээтэй матриц → квадрат язгуур

1:36 Олон гишүүнт сонгоно. Шигших, энэ нь зөвхөн жижиг хүчин зүйлстэй тэрбум тоог хайхыг хэлнэ, нэг нэгнээсээ хамааралгүй нэр дэвшигчид, тиймээс энэ нь GPU-д шилжсэн хэсэг юм. Дараа нь шугаман алгебр, найман тэрбум хамаарал нь зургаан зуун тавин сая эгнээтэй матриц болж, нэг зангилаа нөгөөтэйгээ ярилцаж, хэн нэгэн түрүүлж хүртэл. Дараа нь квадрат язгуур, үүнийг Cognition-ийн ажиллуулсан үед хэт их ачаалал үүсгэж гурван удаа дахин бичсэн.

Яагаад 2048 хэвээр байгаа вэ: RSA-1024-т 30 сая доллар, RSA-2048-т 38 квадриллион доллар

1:59 Яагаад таны хоёр мянга дөчин найман битийн түлхүүр өөр амьтан байдаг вэ. Шигшүүр нь дэд экспоненциал, тиймээс нэмэлт бит бүр давхардахаас бага зардалтай, гэхдээ энэ нь нийлнэ. RSA арав хорин дөрөв нь RSA хоёр зуун жаран-ийн ажлын далан найман дахин их, үүнийг гучин сая доллар гэж нэрлэе, гиперскалерын буйдангийн мөнгө. RSA хоёр мянга дөчин найм дахин нэг тэрбум дахин хэцүү, гучин долоон квадриллион доллар, энэ нь Ривестийн тооцоо бөгөөд нэгжийг жилээс долларт өөрчилсөн.

Нэхэмжлэл ба уншсан зүйл: 'Claude RSA-г эвдсэн' ба 'шинэ алгоритм байхгүй'

2:24 Нэхэмжлэл ба уншсан зүйл. Гарчигт Claude RSA-г эвдсэн гэж бичсэн байна. Claude өөрөө хэдэн арван жилийн турш шигшүүрийг бүтээсэн хүмүүст талархал илэрхийлсэн, мөн Вайс гурван мөр нэмсэн. Шинэ алгоритм байхгүй, хэвээрээ экспоненциал, үүнийг тэрээр дараа нь дэд экспоненциал болгон залруулсан, мөн байршуулсан түлхүүрүүдэд шинэ аюул заналхийлэхгүй. Энэ хоёр нь хоёулаа үнэн. Математик хөдлөөгүй.

2:41 Үнэ хөдөлсөн, учир нь ашиглагдаагүй GPU болон хуучин C-г Cuda-д шөнийн дотор хувиргадаг агент нь арван жилд нэг рекорд гэсэн хоббиг урт амралтын өдөр болгож хувиргадаг. Hacker News танд үүнд хиймэл оюун ухаан хэрэггүй, зөвхөн тооцоолол хэрэгтэй гэж хэлдэг. Үнэн, хэн нэгэн Instagram одоо ч гэсэн долоон зуун жаран найман битийн түлхүүрээр имэйлээ баталгаажуулдаг гэдгийг тэмдэглэтэл, энэ нь одоо амралтын өдрүүдийн төсөл юм. Хамгийн сайн хариулт, Аллан Пенгээс. Хоёр нь RSA найман зуун ерэн зургаа нэмэх нэгийн хүчин зүйл юм.

Даваа гараг: ssh-keygen -l, таны мэйл гарын үсгийн түлхүүр, NIST-ийн 2030 оны шугам

3:04 Даваа гараг. Өөрийн нийтийн түлхүүрүүд дээр ssh keygen dash L-г ажиллуул, мөн арав хорин дөрөв гэж хэвлэгдсэн бүхэн нь хорин арван гурван оны асуудал бөгөөд та хадгалсан. Өөрийн мэйл-гарын үсгийн бичлэгүүдийг мөн адил аргаар ухаж гарга. Мөн Nist-ийн ноорог уншаарай, учир нь RSA хоёр мянга дөчин найм нь хорин гучин оноос хойш хоцрогдсон, шигшүүрийн хувьд биш, харин одоохондоо байхгүй

Дүгнэлт, үндсэн зарчим

3:21 кубитүүдийн хувьд. Дүгнэлт, үндсэн зарчим. Шинээр хянах шаардлагатай. Хоёр мянга дөчин найман бит зүгээр. Таны DNS-д байгаа долоон зуун жаран найман бит тийм биш, мөн халдагчид одоо лаборатори хэрэггүй, зөвхөн илүү GPU болон чат цонх байхад л хангалттай. Дараагийн удаад юу нээхийг коммент хэсэгт бичээрэй. Өнөөдрийн 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 · mn · 2026 оны 10-р сарын 12

Hugging Face загварын файлууд далд код ажиллуулж болно

Хорон муу загварын багцууд аюулгүй бус ачаалах үед код гүйцэтгэж чаддаг. Pickle урвуу бүрхүүл, эвдэрсэн файлын сканнерийн зан байдал, судалгаагаар батлагдсан загварын нэрний төөрөгдөл зэрэг гурван бар

3:33 ↗
under-the-hood · mn · 2026 оны 10-р сарын 11

Хариулт алга болоход Stripe таны хүсэлтийг санаж байна

Таймаут нь сервер ажиллагааг дуусгасны дараа төлбөрийг тодорхойгүй болгох боломжтой. Энэхүү "Under the Hood" тайлбарлагч нь Stripe API v1-ийн баримтжуулсан идэмтэй байдлын гэрээг ашиглан тогтвортой үй

2:54 ↗
under-the-hood · mn · 2026 оны 10-р сарын 10

Shopify бараа материалын нөөцлөлтийг MySQL руу шилжүүлсэн

Shopify бараа материалын нөөцлөлтийн системээ Redis-ээс MySQL мэдээллийн санд шилжүүлсэн бөгөөд уг мэдээллийн санд бараа материалын бүртгэл аль хэдийн байсан юм. Хязгаарлагдмал хэмжээний, тус тусад нь

2:58 ↗