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

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

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

Орчуулсан бичлэг

Англи хэл дээрх эх хувилбараас орчуулсан. Боломжтой дуу болон хадмал орчуулгыг 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