क्लाउड ने RSA-896 का गुणनखंड किया। RSA वास्तव में कैसे टूटता है
19 सितंबर को एंथ्रोपिक के एक इंजीनियर ने क्लाउड का उपयोग करके RSA-896 — एक 270-अंकीय चुनौती संख्या — का गुणनखंड किया, जो ओपन-सोर्स CADO-NFS छलनी का एक GPU पोर्ट है और दस दिनों में 2,048 निष्क्रिय GPUs पर लगभग 30 GPU-वर्ष का उपयोग करके किया गया, कॉग्निशन के डेविन द्वारा RSA-260 के साथ ऐसा करने के सोलह दिन बाद।
19 सितंबर को एंथ्रोपिक के एक इंजीनियर ने क्लाउड का उपयोग करके RSA-896 — एक 270-अंकीय चुनौती संख्या — का गुणनखंड किया, जो ओपन-सोर्स CADO-NFS छलनी का एक GPU पोर्ट है और दस दिनों में 2,048 निष्क्रिय GPUs पर लगभग 30 GPU-वर्ष का उपयोग करके किया गया, कॉग्निशन के डेविन द्वारा RSA-260 के साथ ऐसा करने के सोलह दिन बाद। अंदरूनी बात: एक गुणनखंड रिकॉर्ड वास्तव में कैसे स्थापित किया जाता है (बहुपद → छलनी → एक 656-मिलियन-पंक्ति मैट्रिक्स → वर्गमूल), 896 बिट्स क्यों टूटते हैं और 2048 क्यों नहीं, और आपकी कौन सी कुंजी को चिंता करनी चाहिए। निर्णय: NEEDS REVIEW।
लिखित संस्करण पढ़ें (अंग्रेजी) ↗
इस वीडियो में क्या शामिल है
- RSA-896 टूट गया: 270 अंक, 2,048 GPUs, दस दिन
- 1977 → 1994: चालीस क्वाड्रिलियन वर्ष, छह सौ स्वयंसेवक
- 2009 → 2020: प्रति दशक एक रिकॉर्ड, सब कुछ CPUs पर
- सितंबर 2026: डेविन, फिर क्लाउड, सोलह दिनों में दो रिकॉर्ड
- छलनी: बहुपद → छलनी → एक 656-मिलियन-पंक्ति मैट्रिक्स → वर्गमूल
प्रश्न और उत्तर
आरएसए-896 को क्लॉड के साथ कैसे गुणनखंडित किया गया, और इसमें कितनी कंप्यूटिंग लगी?
19 सितंबर को एंथ्रोपिक इंजीनियर स्टीफन वेइस ने क्लॉड और ओपन-सोर्स कैडो-एनएफएस छलनी के जीपीयू पोर्ट का उपयोग करके आरएसए-896, एक 270-अंकीय चुनौती संख्या को गुणनखंडित किया। इस प्रक्रिया में दस दिनों में 2,048 निष्क्रिय जीपीयू पर लगभग 30 जीपीयू-वर्ष का उपयोग हुआ। यह कॉग्निशन के डेविन द्वारा उसी तरीके से आरएसए-260 को गुणनखंडित करने के सोलह दिन बाद हुआ।
रिकॉर्ड गुणनखंडन के लिए उपयोग किए जाने वाले संख्या क्षेत्र छलनी के चरण क्या हैं?
छलनी के चार चरण होते हैं। यह एक बहुपद का चयन करता है, केवल छोटे कारकों वाली संख्याओं के लिए छलनी करता है, एक बहुत बड़ा मैट्रिक्स बनाता है, और एक वर्गमूल लेता है। कॉग्निशन के आरएसए-260 रन में मैट्रिक्स में 656 मिलियन पंक्तियाँ थीं, और वर्गमूल चरण ओवरफ़्लो हो गया और इसे तीन बार फिर से लिखा गया। छलनी चरण वह हिस्सा है जो जीपीयू में चला गया।
896-बिट संख्या का गुणनखंडन 2048-बिट आरएसए कुंजियों को जोखिम में क्यों नहीं डालता है?
छलनी उप-घातीय है, इसलिए प्रत्येक अतिरिक्त बिट की लागत दोगुनी से कम होती है, लेकिन लागत बढ़ती जाती है। यह प्रकरण कहता है कि आरएसए-1024 को आरएसए-260 के काम का लगभग अठहत्तर गुना, लगभग तीस मिलियन डॉलर की आवश्यकता होती है, और आरएसए-2048 फिर से एक अरब गुना अधिक कठिन है। वेइस ने कहा कि परिणाम कोई नया एल्गोरिथम और तैनात कुंजियों के लिए कोई नया खतरा नहीं लाता है।
आरएसए-896 गुणनखंडन परिणाम के बाद डेवलपर्स को किन क्रिप्टोग्राफिक कुंजियों की जांच करनी चाहिए?
किसी भी छोटी आरएसए कुंजियों की जांच करें। सार्वजनिक कुंजियों पर ssh-keygen -l चलाने से उनका आकार पता चलता है, और 1024-बिट कुंजी एक दो हजार तेरह की समस्या है जिसे रखा गया था। मेल-हस्ताक्षर रिकॉर्ड भी इसी जांच के लायक हैं, क्योंकि इंस्टाग्राम के डीकेआईएम रिकॉर्ड में अभी भी सात सौ अड़सठ बिट कुंजी का उपयोग किया गया था। एनआईएसटी की मसौदा संक्रमण योजना, आईआर 8547, 2030 के बाद आरएसए-2048 को हटा देती है।
क्या क्लॉड द्वारा आरएसए-896 का गुणनखंडन करने का मतलब है कि टीमों को अपनी आरएसए कुंजियों को बदलना होगा?
द डेली डिफ का फैसला NEEDS REVIEW था। दो हजार अड़तालीस बिट ठीक है, जबकि डीएनएस में सात सौ अड़सठ बिट कुंजी नहीं है। गणित वही रहा और कीमत गिर गई, क्योंकि निष्क्रिय जीपीयू और एक एजेंट जो पुराने सी को CUDA में पोर्ट करता है, रिकॉर्ड को सस्ता बनाते हैं। क्लॉड ने खुद उन लोगों को श्रेय दिया जिन्होंने दशकों से छलनी का निर्माण किया था।
अनुवादित प्रतिलेख
मूल अंग्रेजी कथन से अनुवादित। उपलब्ध ऑडियो और कैप्शन 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 हूँ। जिम्मेदारी से विलय करें।
स्रोत
- Stephen A. Weis, "RSA-896" (N, p, q)saweis.net
- Weis on X — the run (2,048 GPUs, 30 GPU-years, 10 days)x.com
- 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
- Allan Peng: "2 is a factor of (RSA-896 + 1)"x.com
- Hacker News threadnews.ycombinator.com
- Eric Lu / Cognition, "Factoring RSA-260" (GPU siever, cost ladder, 656M-row matrix, sqrt rewritten 3×)cognition.com
- CADO-NFS (INRIA)cado-nfs.gitlabpages.inria.fr
- RSA numbers (RSA-129 … RSA-2048, prizes): https://en.wikipedia.org/wiki/RSA_numbers · "The Magic Words are Squeamish Ossifrage"en.wikipedia.org
- NIST IR 8547 (initial public draft), transition timelinenvlpubs.nist.gov
- Instagram DKIM recorddns.google



