ક્લાઉડે 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 સાયંત્રીસ ક્વોડ્રિલિયન ડોલર. ત્રણ મિનિટમાં, ફેક્ટરિંગ રેકોર્ડ કેવી રીતે સેટ થાય છે, શા માટે અલ્ગોરિધમ ત્રીસ વર્ષ જૂની સીવ છે અને ચેટબોટ નથી, અને તમારી કઈ કીઝની ચિંતા કરવી જોઈએ. આ ધ ડેઇલી ડિફ છે, પડદા પાછળ.

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 અને ચેટ વિન્ડોની જરૂર છે. ટિપ્પણીઓમાં આગળ શું ખોલવું તે મને કહો. અને આજના માટે આ જ ડિફ. હું એક્સરીસીનો નિકો છું. જવાબદારીપૂર્વક મર્જ કરો.

સ્ત્રોતો

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