क्लॉडने RSA-896 चा अवयव पाडला. RSA प्रत्यक्षात कसे ब्रेक होते ते येथे आहे

या व्हिडिओमध्ये काय समाविष्ट आहे

• RSA-896 पडते: 270 अंक, 2,048 GPUs, दहा दिवस
• 1977 → 1994: चाळीस क्वाड्रिलियन वर्षे, सहाशे स्वयंसेवक
• 2009 → 2020: दर दशकात एक विक्रम, हे सर्व CPUs वर
• सप्टेंबर 2026: डेव्हिन, मग क्लॉड, सोळा दिवसांत दोन विक्रम
• चाळणी: बहुपदी → चाळणी → 656 दशलक्ष-पंक्तींचा मॅट्रिक्स → वर्गमूळ

अनुवादित प्रतिलेख

मूळ इंग्रजी निवेदनातून अनुवादित. उपलब्ध ऑडिओ आणि मथळे YouTube द्वारे नियंत्रित आहेत.

RSA-896 पडते: 270 अंक, 2,048 GPUs, दहा दिवस

0:00 शनिवारी अँथ्रॉपिक येथील एका अभियंत्याने RSA आठशे शहाण्णवचा अवयव पाडला, एक दोनशे सत्तर अंकी संख्या जी आयुष्यभर टिकवून ठेवण्यासाठी होती, क्लॉड आणि दोन हजार निष्क्रिय GPUs सह, जो आतापर्यंतचा सर्वात महाग मार्ग आहे तुमची SSH की कदाचित ठीक आहे याची खात्री करण्यासाठी आढळलेला. तीन संख्या. दहा दिवसांत तीस GPU-वर्षे. याच संख्येसाठी पंच्याहत्तर हजार डॉलर बक्षीस रक्कम, दोन हजार सातमध्ये मागे घेतली. आणि तुमच्या लॅपटॉपवरील कीसाठी हे करण्याची किंमत,

0:24 सदतीस क्वाड्रिलियन डॉलर्स. तीन मिनिटांत, अवयव पाडण्याचा विक्रम कसा नोंदवला जातो, अल्गोरिदम तीस वर्षांची जुनी चाळणी आहे आणि चॅटबॉट नाही, आणि तुमच्या कोणत्या कीजची काळजी करावी. हे The Daily Diff आहे, पडद्यामागे.

1977 → 1994: चाळीस क्वाड्रिलियन वर्षे, सहाशे स्वयंसेवक

0:38 एक हजार नऊशे सत्तर-सात. मार्टिन गार्डनरने सायंटिफिक अमेरिकनमध्ये एकशे एकोणतीस अंकी संख्या छापली, आणि रॉन रिवेस्टचा अंदाज आहे की तिला अवयव पाडण्यासाठी चाळीस क्वाड्रिलियन वर्षे लागतील. याला सतरा, सहाशे स्वयंसेवक आणि दोन फॅक्स मशीन लागतात, आणि गुप्त संदेश म्हणजे जादुई शब्द 'स्क्विमिश ऑसिफ्रेज' आहेत. दोन हजार नऊ, RSA सातशे अडसष्ट, दोन हजार कोर-वर्षे.

2009 → 2020: दर दशकात एक विक्रम, हे सर्व CPUs वर

0:58 दोन हजार वीस, RSA दोनशे पन्नास, फ्रेंच लॅबमधून Cado NFS नावाच्या ओपन-सोर्स चाळणीवर सत्तावीसशे कोर-वर्षे. दशकात एक विक्रम, कायमस्वरूपी पदांवर असलेल्या लोकांची गती.

सप्टेंबर 2026: डेव्हिन, मग क्लॉड, सोळा दिवसांत दोन विक्रम

1:10 मग सप्टेंबर. कॉग्निशन येथील एरिक लूने त्यांचे कोडिंग एजंट डेव्हिनला, चाळणी GPUs मध्ये पोर्ट करण्यास सांगितले आणि झोपी गेले. तीन आठवडे आणि चार लाख डॉलरच्या अतिरिक्त क्लस्टर वेळेनंतर, RSA दोनशे साठ पूर्ण झाले. सोळा दिवसांनंतर, अँथ्रॉपिक येथील स्टीव्ह वेईसने क्लॉडसह तीच युक्ती पुन्हा केली. विक्रमांमध्ये सहा वर्षांचा फरक, मग पंधरवड्यात दोन, एक कोडिंग एजंट असलेल्या एका छंदकर्त्याकडून, एक अतिरिक्त GPUs असलेल्या क्रिप्टोग्राफरकडून. यंत्रणा. चार टप्पे.

चाळणी: बहुपदी → चाळणी → 656 दशलक्ष-पंक्तींचा मॅट्रिक्स → वर्गमूळ

1:36 एक बहुपदी निवडा. चाळणी, म्हणजे फक्त लहान अवयव असलेल्या अब्जावधी संख्यांचा शोध घेणे, प्रत्येक उमेदवार स्वतंत्र असतो, त्यामुळे तो भाग GPUs वर गेला. मग रेखीय बीजगणित, जिथे आठ अब्ज संबंध सहाशे पन्नास दशलक्ष पंक्तींच्या मॅट्रिक्समध्ये बदलतात, आणि प्रत्येक नोड दुसऱ्या नोडशी बोलतो जोपर्यंत कोणीतरी प्रीएम्प्ट होत नाही. मग वर्गमूळ, जे कॉग्निशनच्या रनमध्ये ओव्हरफ्लो झाले आणि तीन वेळा पुन्हा लिहिले गेले.

2048 अजूनही का टिकून आहे: RSA-1024 साठी $30M, RSA-2048 साठी $38 क्वाड्रिलियन

1:59 तुमची दोन हजार अठ्ठेचाळीस बिट की एक वेगळा प्राणी का आहे. चाळणी सबएक्स्पोनेंशियल आहे, त्यामुळे प्रत्येक अतिरिक्त बिटची किंमत दुप्पट होण्यापेक्षा कमी असते, पण ते वाढते. RSA दहाशे चोवीस हे RSA दोनशे साठच्या कामाच्या अठ्ठ्याहत्तर पट आहे, त्याला तीस दशलक्ष डॉलर म्हणा, हायपरस्केलरसाठी सोफा मनी. RSA दोन हजार अठ्ठेचाळीस पुन्हा एक अब्ज पटीने अधिक कठीण आहे, सदतीस क्वाड्रिलियन डॉलर, जो रिवेस्टचा अंदाज आहे, युनिट वर्षांवरून डॉलर्समध्ये बदलून.

दावा विरुद्ध वाचन: 'क्लॉडने RSA तोडले' विरुद्ध 'नवीन अल्गोरिदम नाही'

2:24 दावा विरुद्ध वाचन. मथळा म्हणतो क्लॉडने RSA तोडले. क्लॉड स्वतः दशकभर चाळणी बनवणाऱ्या लोकांना श्रेय देतो, आणि वेईस तीन ओळी जोडतो. नवीन अल्गोरिदम नाही, अजूनही एक्स्पोनेंशियल, जे त्याने नंतर सबएक्स्पोनेंशियलमध्ये दुरुस्त केले, आणि तैनात केलेल्या कीजसाठी कोणताही नवीन धोका नाही. दोन्ही सत्य आहेत. गणित बदलले नाही.

2:41 किंमत बदलली, कारण निष्क्रिय GPUs आणि रातोरात जुना C Cuda मध्ये पोर्ट करणारा एक एजंट दशक-प्रति-विक्रम छंदातून लाँग वीकेंडमध्ये बदलतो. हॅकर न्यूज म्हणते तुम्हाला यासाठी AI ची गरज नाही, फक्त कॉम्प्यूट. खरे आहे, जोपर्यंत कोणीतरी हे लक्षात घेत नाही की इंस्टाग्राम अजूनही आपल्या ईमेलवर सातशे अडसष्ट बिट कीने स्वाक्षरी करते, जो आता वीकेंड प्रोजेक्ट आहे. ॲलन पेंगकडून सर्वोत्तम उत्तर. दोन हा RSA आठशे शहाण्णव अधिक एकचा अवयव आहे.

सोमवार: ssh-keygen -l, तुमच्या मेल-साइनिंग कीज, NIST ची 2030 ची मर्यादा

3:04 सोमवार. तुमच्या सार्वजनिक कीजवर ssh keygen dash L चालवा, आणि जे काही दहाशे चोवीस प्रिंट करते ती तुम्ही जपलेली दोन हजार तेराची समस्या आहे. तुमचे मेल-साइनिंग रेकॉर्ड त्याच प्रकारे तपासा. आणि Nist चा मसुदा वाचा, कारण RSA दोन हजार अठ्ठेचाळीस दोन हजार तीसनंतर तसेच अप्रचलित होणार आहे, चाळण्यांसाठी नाही, तर अजून अस्तित्वात नसलेल्या क्यूबिट्ससाठी.

निकाल, पडद्यामागे

3:21 निकाल, पडद्यामागे. पुनरावलोकन आवश्यक आहे. दोन हजार अठ्ठेचाळीस बिट्स ठीक आहेत. तुमच्या DNS मधील सातशे अडसष्ट बिट्स नाहीत, आणि हल्लेखोराला आता लॅबची गरज नाही, फक्त अतिरिक्त GPUs आणि एक चॅट विंडो. टिप्पण्यांमध्ये पुढे काय उघडू ते सांगा. आणि आजचा हा फरक आहे. मी 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