Клод RSA-896 санын бөлүүгө жетишти. RSA иш жүзүндө кантип бузулат

Бул видео эмнелерди камтыйт

• RSA-896 бөлүнөт: 270 цифра, 2,048 GPU, он күн
• 1977 → 1994: кырк квадриллион жыл, алты жүз ыктыярчы
• 2009 → 2020: ар бир он жылда бир рекорд, баары CPUларда
• Сентябрь 2026: Девин, андан кийин Клод, он алты күндө эки рекорд
• Элек: полином → электештирүү → 656 миллион саптуу матрица → квадрат тамыр

Котормо стенограмма

Англис тилиндеги баштапкы баяндамадан которулган. Жеткиликтүү аудио жана коштомо жазуулар YouTube тарабынан көзөмөлдөнөт.

RSA-896 бөлүнөт: 270 цифра, 2,048 GPU, он күн

0:00 Ишемби күнү Anthropic компаниясынын инженери RSA сегиз токсон алтыны бөлүүгө жетишти, 270 орундуу сан өмүр бою сакталышы керек болчу, Клод жана эки миң бош GPU менен, бул эң кымбат жол болду SSH ачкычыңыз жакшы экенин тастыктоо үчүн табылган. Үч сан. Он күндө отуз GPU-жыл. Бул сан үчүн жетимиш беш миң доллар байге акчасы, 2007-жылы алынып салынган. Жана ноутбугуңуздагы ачкычка муну жасоонун баасы,

0:24 отуз жети квадриллион доллар. Үч мүнөттө, санды бөлүү рекорду кантип коюлат, эмне үчүн алгоритм отуз жылдык элек жана чатбот эмес, жана кайсы ачкычтарыңыз тынчсыздандырышы керек. Бул Daily Diff, ички жагы.

1977 → 1994: кырк квадриллион жыл, алты жүз ыктыярчы

0:38 1977-жыл. Мартин Гарднер Scientific American журналына жүз жыйырма тогуз орундуу санды басып чыгарат, жана Рон Ривест аны бөлүү кырк квадриллион жыл талап кылынат деп болжолдойт. Он жети, алты жүз ыктыярчы жана эки факс машинасы талап кылынат, жана жашыруун билдирүү "сыйкырдуу сөздөр squeamish ossifrage" деген сөздөр. 2009-жыл, RSA жети алтымыш сегиз, эки миң өзөк-жыл.

2009 → 2020: ар бир он жылда бир рекорд, баары CPUларда

0:58 2020-жыл, 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 Эмне үчүн сиздин эки миң кырк сегиз биттик ачкычыңыз башкача. Элек субексponentialдык, ошондуктан ар бир кошумча бит эки эсе көбөйтүүдөн азыраак чыгымдалат, бирок ал көбөйөт. RSA он жыйырма төрт RSA эки алтымыштын жумушунан жетимиш сегиз эсе көп, отуз миллион доллар деп атасак болот, гиперскалер үчүн чөнтөк акчасы. RSA эки миң кырк сегиз дагы миллиард эсе оор, отуз жети квадриллион доллар, бул Ривесттин болжолу, бирдиги жылдардан долларга өзгөртүлгөн.

Ырастоо vs окуу: 'Клод RSAны бузду' vs 'жаңы алгоритм жок'

2:24 Ырастоо vs окуу. Баш макалада Клод RSAны бузду деп айтылат. Клод өзү ондогон жылдар бою электи курган адамдарга таазим кылат, жана Вайс үч сапты кошот. Жаңы алгоритм жок, дагы эле экспоненциалдык, кийинчерээк субексponentialдык деп оңдолгон, жана колдонулган ачкычтарга жаңы коркунуч жок. Экөө тең чындык. Математика өзгөргөн жок.

2:41 Баа өзгөрдү, анткени бош GPUлар плюс эски Cны Кудага которгон агент бир түндө, рекордго бир он жылдык хоббини узун дем алыш күнгө айлантат. Hacker News бул үчүн AI кереги жок, жөн гана эсептөө керек дейт. Чындык, кимдир бирөө Instagram дагы эле электрондук почтасын жети жүз алтымыш сегиз биттик ачкыч менен кол коёт деп белгилемейинче, бул азыр дем алыш күндүк долбоор. Эң жакшы жооп, Аллан Пэнгден. Эки RSA сегиз токсон алты плюс бирдин фактору болуп саналат.

Дүйшөмбү: ssh-keygen -l, почтага кол коюу ачкычтарыңыз, NISTтин 2030-жылга чейинки чеги

3:04 Дүйшөмбү. Коомдук ачкычтарыңызда ssh keygen dash L иштетиңиз, жана он жыйырма төрт деп басып чыгарган нерсенин баары 2013-жылдагы көйгөй, сиз сактап калган. Почтага кол коюу жазууларыңызды ошол эле жол менен казыңыз. Жана Nist долбоорун окуңуз, анткени RSA эки миң кырк сегиз 2030-жылдан кийин баары бир эскирет, электер үчүн эмес, азырынча жок болгон кубиттер үчүн.

Өкүм, ички жагы

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