ક્લાઉડે 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-મિલિયન-રો મેટ્રિક્સ → વર્ગમૂળ
પ્રશ્નો અને જવાબો
ક્લાઉડ વડે RSA-896 નું ફેક્ટરિંગ કેવી રીતે થયું, અને તેમાં કેટલી કમ્પ્યુટિંગ શક્તિનો ઉપયોગ થયો?
19 સપ્ટેમ્બરના રોજ, એન્થ્રોપિકના એન્જિનિયર સ્ટીફન વેઈસે ક્લાઉડ અને ઓપન-સોર્સ CADO-NFS સીવના GPU પોર્ટનો ઉપયોગ કરીને 270-અંકનો પડકારરૂપ નંબર RSA-896 નું ફેક્ટરિંગ કર્યું. આ કાર્યમાં દસ દિવસમાં 2,048 નિષ્ક્રિય GPUs પર આશરે 30 GPU-વર્ષનો ઉપયોગ થયો. કોગ્નિશનના ડેવિને RSA-260 ને સમાન રીતે ફેક્ટર કર્યાના સોળ દિવસ પછી આ બન્યું હતું.
રેકોર્ડ્સના ફેક્ટરિંગ માટે ઉપયોગમાં લેવાતી નંબર ફિલ્ડ સીવના તબક્કાઓ કયા છે?
સીવમાં ચાર તબક્કાઓ છે. તે એક બહુપદી પસંદ કરે છે, નાના પરિબળોવાળા નંબરો માટે સીવિંગ કરે છે, એક ખૂબ મોટી મેટ્રિક્સ બનાવે છે, અને વર્ગમૂળ લે છે. કોગ્નિશનના RSA-260 રનમાં મેટ્રિક્સમાં 656 મિલિયન હરોળ હતી, અને વર્ગમૂળનો તબક્કો ઓવરફ્લો થયો હતો અને તેને ત્રણ વખત ફરીથી લખવામાં આવ્યો હતો. સીવિંગ તબક્કો એ ભાગ છે જે GPUs પર ખસેડવામાં આવ્યો હતો.
શા માટે 896-બીટ નંબરનું ફેક્ટરિંગ 2048-બીટ RSA કીઝને જોખમમાં મૂકતું નથી?
સીવ સબએક્સપોનેન્શિયલ છે, તેથી દરેક વધારાના બીટનો ખર્ચ બમણો થવા કરતાં ઓછો થાય છે, પરંતુ ખર્ચ વધતો જાય છે. આ એપિસોડ કહે છે કે RSA-1024 ને RSA-260 કરતાં આશરે ઇઠ્ઠોતર ગણું કામ કરવું પડે છે, જે લગભગ ત્રીસ મિલિયન ડોલર છે, અને RSA-2048 ફરીથી એક અબજ ગણું વધુ મુશ્કેલ છે. વેઈસે ઉમેર્યું કે આ પરિણામ કોઈ નવી અલ્ગોરિધમ કે ડિપ્લોય કરેલી કીઝ માટે કોઈ નવો ખતરો લાવતું નથી.
RSA-896 ફેક્ટરિંગ પરિણામ પછી વિકાસકર્તાઓએ કઈ ક્રિપ્ટોગ્રાફિક કીઝ તપાસવી જોઈએ?
કોઈપણ ટૂંકી RSA કીઝ તપાસો. પબ્લિક કીઝ પર ssh-keygen -l ચલાવવાથી તેમનું કદ દેખાય છે, અને 1024-બીટ કી એ વીસ તેરની સમસ્યા છે જેને જાળવી રાખવામાં આવી હતી. મેલ-સાઇનિંગ રેકોર્ડ્સને સમાન તપાસની જરૂર છે, કારણ કે ઇન્સ્ટાગ્રામના DKIM રેકોર્ડમાં હજુ પણ સાતસો સાઠ-આઠ બીટની કીનો ઉપયોગ થતો હતો. NIST નો ડ્રાફ્ટ સંક્રમણ યોજના, IR 8547, 2030 પછી RSA-2048 ને અપ્રચલિત કરે છે.
શું ક્લાઉડ દ્વારા RSA-896 નું ફેક્ટરિંગ કરવાનો અર્થ એ છે કે ટીમોએ તેમની RSA કીઝ બદલવી પડશે?
ધ ડેઇલી ડિફનો ચુકાદો NEEDS REVIEW હતો. બે હજાર અડતાલીસ બિટ્સ બરાબર છે, જ્યારે DNS માં સાતસો સાઠ-આઠ બીટ કી નથી. ગણિત સમાન રહ્યું અને કિંમત ઘટી, કારણ કે નિષ્ક્રિય GPUs અને જૂના C ને CUDA માં પોર્ટ કરનાર એજન્ટ રેકોર્ડ્સને સસ્તા બનાવે છે. ક્લાઉડે પોતે દાયકાઓથી સીવ બનાવનાર લોકોને શ્રેય આપ્યો.
અનુવાદિત ટ્રાન્સક્રિપ્ટ
મૂળ અંગ્રેજી કથામાંથી અનુવાદિત. ઉપલબ્ધ ઑડિઓ અને કૅપ્શન્સ YouTube દ્વારા નિયંત્રિત થાય છે.
RSA-896 તૂટે છે: 270 અંકો, 2,048 GPUs, દસ દિવસ
0:00 શનિવારે એન્થ્રોપિકના એક એન્જિનિયરે RSA આઠસો છન્નુંનું અવયવીકરણ કર્યું, જીવનભર ટકી રહેવા માટે બનાવાયેલ બસ્સો સિત્તેર અંકનો નંબર, ક્લાઉડ અને બે હજાર નિષ્ક્રિય GPUs સાથે, જે અત્યાર સુધીનો સૌથી મોંઘો રસ્તો છે પુષ્ટિ કરવા માટે કે તમારી SSH કી કદાચ ઠીક છે. ત્રણ નંબરો. દસ દિવસમાં ત્રીસ GPU-વર્ષ. આ ચોક્કસ નંબર માટે પંચોતેર હજાર ડોલરનું ઇનામ, બે હજાર સાતમાં પાછું ખેંચી લેવામાં આવ્યું. અને તમારા લેપટોપ પરની કી માટે તે કરવાની કિંમત,
0:24 સાયંત્રીસ ક્વોડ્રિલિયન ડોલર. ત્રણ મિનિટમાં, ફેક્ટરિંગ રેકોર્ડ કેવી રીતે સેટ થાય છે, શા માટે અલ્ગોરિધમ ત્રીસ વર્ષ જૂની સીવ છે અને ચેટબોટ નથી, અને તમારી કઈ કીઝની ચિંતા કરવી જોઈએ. આ ધ ડેઇલી ડિફ છે, પડદા પાછળ.
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 ડેશ L ચલાવો, અને કંઈપણ જે દસ છાપે છે ચોવીસ એ બે હજાર તેરની સમસ્યા છે જે તમે રાખી છે. તમારા મેઇલ-સાઇનિંગ રેકોર્ડ્સ તે જ રીતે શોધો. અને નિસ્ટનો ડ્રાફ્ટ વાંચો, કારણ કે RSA બે હજાર અડતાલીસ બિનઉપયોગી છે બે હજાર ત્રીસ પછી પણ, સીવ માટે નહીં, પણ ક્વિબિટ્સ માટે જે હજી અસ્તિત્વમાં નથી
ચુકાદો, પડદા પાછળ
3:21 આપેલું નથી. ચુકાદો, પડદા પાછળ. સમીક્ષાની જરૂર છે. બે હજાર અડતાલીસ બિટ્સ ઠીક છે. તમારા DNS માં સાતસો અડસઠ બિટ્સ નથી, અને હુમલાખોરને હવે લેબની જરૂર નથી, ફક્ત વધારાના GPUs અને ચેટ વિન્ડોની જરૂર છે. ટિપ્પણીઓમાં આગળ શું ખોલવું તે મને કહો. અને આજના માટે આ જ ડિફ. હું એક્સરીસીનો નિકો છું. જવાબદારીપૂર્વક મર્જ કરો.
સ્ત્રોતો
- 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



