क्लाउड ने 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 को कुडा में पोर्ट करता है रातोंरात एक दशक-प्रति-रिकॉर्ड शौक को एक लंबे सप्ताहांत में बदल देता है। हैकर्स न्यूज़ कहता है कि आपको इसके लिए AI की आवश्यकता नहीं है, बस कंप्यूट। सच है, जब तक कोई यह नोट नहीं करता कि इंस्टाग्राम अभी भी अपने ईमेल को सात सौ अड़सठ बिट कुंजी के साथ हस्ताक्षरित करता है, जो अब एक सप्ताहांत परियोजना है। एलन पेंग से सर्वश्रेष्ठ जवाब। दो RSA आठ सौ छियानवे प्लस एक का एक कारक है।

सोमवार: ssh-keygen -l, आपकी मेल-हस्ताक्षर कुंजी, NIST की 2030 की रेखा

3:04 सोमवार। अपनी सार्वजनिक कुंजियों पर ssh keygen dash L चलाएँ, और कुछ भी जो दस चौबीस प्रिंट करता है वह एक दो हजार तेरह की समस्या है जिसे आपने रखा था। अपने मेल-हस्ताक्षर रिकॉर्ड्स को उसी तरह खोदें। और निस्ट ड्राफ्ट पढ़ें, क्योंकि RSA दो हजार अड़तालीस को पदावनत किया गया है दो हजार तीस के बाद वैसे भी, छलनी के लिए नहीं, उन क्यूबिट्स के लिए जो अभी तक मौजूद नहीं हैं

निर्णय, अंदरूनी बात

3:21 भी। निर्णय, अंदरूनी बात। समीक्षा की आवश्यकता है। दो हजार अड़तालीस बिट्स ठीक हैं। आपके DNS में सात सौ अड़सठ बिट्स नहीं हैं, और हमलावर को अब एक लैब की आवश्यकता नहीं है, केवल अतिरिक्त GPUs और एक चैट विंडो। टिप्पणियों में मुझे बताएं कि आगे क्या खोलना है। और आज के लिए यही अंतर है। मैं Axrisi से Niko हूँ। जिम्मेदारी से विलय करें।

स्रोत

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