+− THE DAILY DIFFdev & AI news
NEEDS REVIEW

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

19 सप्टेंबर रोजी, एका अँथ्रॉपिक अभियंत्याने Claude वापरून RSA-896 — एक 270-अंकी आव्हान क्रमांक — चा अवयव पाडला, जे ओपन-सोर्स CADO-NFS चाळणीचे GPU पोर्ट आहे आणि दहा दिवसांत 2,048 निष्क्रिय GPUs वर ~30 GPU-वर्षे वापरली, कॉग्निशनच्या डेव्हिनने RSA-260 साठी तेच केल्यानंतर सोळा दिवसांनी.

Want to see our stories first on Google? Add us to your preferred sources — it helps us grow.

19 सप्टेंबर रोजी, एका अँथ्रॉपिक अभियंत्याने Claude वापरून 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 दशलक्ष-पंक्तींचा मॅट्रिक्स → वर्गमूळ

प्रश्न आणि उत्तरे

Claude सोबत RSA-896 चे अवयवीकरण कसे केले गेले आणि त्यासाठी किती संगणकीय शक्ती लागली?

19 सप्टेंबर रोजी, ॲन्थ्रोपिक अभियंता, स्टीफन वाईस यांनी Claude आणि ओपन-सोर्स CADO-NFS सीव्हच्या GPU पोर्टचा वापर करून RSA-896, एक 270-अंकी आव्हान क्रमांक, अवयवीकृत केला. या प्रक्रियेत दहा दिवसांत 2,048 निष्क्रिय GPUs वापरून सुमारे 30 GPU-वर्षे लागली. याच पद्धतीने कॉग्निशनच्या डेविनने RSA-260 चे अवयवीकरण केल्यानंतर सोळा दिवसांनी हे घडले.

हा भाग पहा 0:00 · saweis.net · x.com · cognition.com

रेकॉर्ड अवयवीकरण करण्यासाठी वापरल्या जाणाऱ्या नंबर फील्ड सीव्हचे टप्पे कोणते आहेत?

सीव्हचे चार टप्पे आहेत. ते एक बहुपद निवडते, लहान अवयव असलेले अंक शोधण्यासाठी सीव्ह करते, एक खूप मोठा मॅट्रिक्स तयार करते आणि वर्गमूळ काढते. कॉग्निशनच्या RSA-260 प्रक्रियेत मॅट्रिक्समध्ये 656 दशलक्ष पंक्ती होत्या आणि वर्गमूळ काढण्याच्या टप्प्यात ओव्हरफ्लो झाल्याने तो तीनदा पुन्हा लिहावा लागला. सीव्हिंगचा टप्पा GPUs मध्ये हलवण्यात आला.

हा भाग पहा 1:35 · cognition.com · cado-nfs.gitlabpages.inria.fr

896-बिट नंबरचे अवयवीकरण 2048-बिट RSA कीजला धोका का नाही?

सीव्ह सबएक्सपोनेन्शियल आहे, त्यामुळे प्रत्येक अतिरिक्त बिटची किंमत दुप्पट होण्यापेक्षा कमी असते, परंतु किंमत वाढत जाते. हा भाग सांगतो की RSA-1024 ला RSA-260 च्या कामापेक्षा सुमारे अठ्ठ्याहत्तर पट काम लागते, अंदाजे तीस दशलक्ष डॉलर्स, आणि RSA-2048 पुन्हा एक अब्ज पट कठीण आहे. वाईस यांनी पुढे सांगितले की या परिणामामुळे कोणताही नवीन अल्गोरिदम किंवा सध्या वापरल्या जाणाऱ्या कीजना कोणताही नवीन धोका निर्माण झालेला नाही.

हा भाग पहा 1:59 · x.com · cognition.com

RSA-896 अवयवीकरणाच्या निकालानंतर डेव्हलपर्सनी कोणत्या क्रिप्टोग्राफिक कीज तपासल्या पाहिजेत?

कोणत्याही लहान RSA कीज तपासा. पब्लिक कीजवर ssh-keygen -l चालवल्यास त्यांचा आकार दिसतो आणि 1024-बिट की ही दोन हजार तेवीसची समस्या आहे जी ठेवली गेली होती. मेल-स्वाक्षरी नोंदींनाही तीच तपासणी आवश्यक आहे, कारण इन्स्टाग्रामच्या DKIM रेकॉर्डमध्ये अजूनही सातशे अडुसष्ट बिटची की वापरली जात होती. NIST ची मसुदा संक्रमण योजना, IR 8547, 2030 नंतर RSA-2048 ला कालबाह्य करते.

हा भाग पहा 3:04 · nvlpubs.nist.gov · dns.google

Claude ने RSA-896 चे अवयवीकरण केल्याचा अर्थ असा आहे की संघांनी त्यांच्या RSA कीज बदलल्या पाहिजेत का?

The Daily Diff चा निकाल NEEDS REVIEW असा होता. दोन हजार अडुसष्ट बिट ठीक आहेत, तर DNS मधील सातशे अडुसष्ट बिटची की योग्य नाही. गणित तेच राहिले आणि किंमत कमी झाली, कारण निष्क्रिय GPUs आणि जुन्या C ला CUDA मध्ये पोर्ट करणारा एजंट रेकॉर्ड स्वस्त करतात. Claude ने स्वतः अनेक दशकांपासून सीव्ह तयार करणाऱ्या लोकांना श्रेय दिले.

हा भाग पहा 3:21 · x.com · dns.google

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

मूळ इंग्रजी निवेदनातून अनुवादित. उपलब्ध ऑडिओ आणि मथळे 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

Niko from Axrisi

Nikoloz Turazashvili · Vexrail · Axrisi

LinkedIn · dev.to · GitHub · X · Substack

संबंधित व्हिडिओ

under-the-hood · mr · २३ सप्टें, २०२६

जेव्हा एक मॉडेल मरते, पडद्यामागे

एक AI मॉडेल मरत नाही — त्याला शटडाउनची तारीख मिळते, आणि दुसऱ्या दिवशी सकाळी, तुमचा API कॉल 404: "हे मॉडेल रद्द करण्यात आले आहे, अधिक माहितीसाठी येथे शिका" असे उत्तर देतो. पडद्यामागे: चार-स्थितीची पाइप

3:15 ↗
under-the-hood · mr · १२ ऑक्टो, २०२६

हगिंग फेस मॉडेल फाइल्स छुपे कोड चालवू शकतात

दुर्भावनापूर्ण मॉडेल पॅकेजेस असुरक्षित लोडिंग दरम्यान कोड कार्यान्वित करू शकतात. पिकल रिव्हर्स शेल्स, तुटलेल्या-फाइल स्कॅनर वर्तन आणि संशोधनाने-सिद्ध मॉडेल-नावाचा गोंधळ, या तीन दस्तऐवजीकरण केलेल्या उद

3:33 ↗
under-the-hood · mr · ११ ऑक्टो, २०२६

जेव्हा प्रतिसाद अदृश्य होतो तेव्हा Stripe तुमच्या विनंतीची आठवण ठेवते

सर्व्हरने ऑपरेशन पूर्ण केल्यानंतर टाइमआउट चेकआउट अनिश्चित स्थितीत सोडू शकते. हे 'अंडर द हूड' स्पष्टीकरण Stripe API v1 च्या दस्तऐवजीकृत आयडेम्पोटेंसी कराराचा वापर करून स्थिर ऑपरेशन की, सेव्ह केलेल्या प

2:54 ↗
under-the-hood · mr · १० ऑक्टो, २०२६

Shopify ने इन्व्हेंटरी आरक्षण MySQL मध्ये हलवले

Shopify ने आपली इन्व्हेंटरी आरक्षण प्रणाली Redis मधून MySQL डेटाबेसमध्ये हलवली, जिथे इन्व्हेंटरी लेजर आधीच होते. वैयक्तिकरित्या लॉक करता येण्याजोग्या युनिट पंक्तींचा एक बाउंडेड पूल एकाचवेळी चेकआउटला व

2:58 ↗