+− THE DAILY DIFFdev & AI news
NEEDS REVIEW

ક્લાઉડે RSA-896નું અવયવીકરણ કર્યું. RSA ખરેખર કેવી રીતે તૂટે છે તે અહીં છે

19 સપ્ટેમ્બરના રોજ એક એન્થ્રોપિક એન્જિનિયરે 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 સપ્ટેમ્બરના રોજ એક એન્થ્રોપિક એન્જિનિયરે 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 ને સમાન રીતે ફેક્ટર કર્યાના સોળ દિવસ પછી આ બન્યું હતું.

આ ભાગ જુઓ 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

શું ક્લાઉડ દ્વારા RSA-896 નું ફેક્ટરિંગ કરવાનો અર્થ એ છે કે ટીમોએ તેમની RSA કીઝ બદલવી પડશે?

ધ ડેઇલી ડિફનો ચુકાદો NEEDS REVIEW હતો. બે હજાર અડતાલીસ બિટ્સ બરાબર છે, જ્યારે DNS માં સાતસો સાઠ-આઠ બીટ કી નથી. ગણિત સમાન રહ્યું અને કિંમત ઘટી, કારણ કે નિષ્ક્રિય GPUs અને જૂના C ને CUDA માં પોર્ટ કરનાર એજન્ટ રેકોર્ડ્સને સસ્તા બનાવે છે. ક્લાઉડે પોતે દાયકાઓથી સીવ બનાવનાર લોકોને શ્રેય આપ્યો.

આ ભાગ જુઓ 3:21 · x.com · dns.google

અનુવાદિત ટ્રાન્સક્રિપ્ટ

મૂળ અંગ્રેજી કથામાંથી અનુવાદિત. ઉપલબ્ધ ઑડિઓ અને કૅપ્શન્સ 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

Niko from Axrisi

Nikoloz Turazashvili · Vexrail · Axrisi

LinkedIn · dev.to · GitHub · X · Substack

સંબંધિત વીડિયો

under-the-hood · gu · 23 સપ્ટે, 2026

જ્યારે કોઈ મોડેલ મરી જાય, ત્યારે અંદર શું થાય છે

એક AI મોડેલ મરતું નથી — તેને શટડાઉન તારીખ મળે છે, અને બીજા દિવસે સવારે, તમારો API કૉલ 404 રિટર્ન કરે છે: "મોડેલ અપ્રચલિત થઈ ગયું છે, અહીં વધુ જાણો." અંદર શું થાય છે: ફોર-સ્ટેટ પાઇપલાઇન (active → legac

3:15 ↗
under-the-hood · gu · 12 ઑક્ટો, 2026

હગિંગ ફેસ મોડેલ ફાઇલો છુપાવેલ કોડ ચલાવી શકે છે

દૂષિત મોડેલ પેકેજો અસુરક્ષિત લોડિંગ દરમિયાન કોડ એક્ઝિક્યુટ કરી શકે છે. ત્રણ દસ્તાવેજી ઉદાહરણો પિકલ રિવર્સ શેલ્સ, તૂટેલા-ફાઇલ સ્કેનર વર્તન અને સંશોધન-પ્રદર્શિત મોડેલ-નામની ગૂંચવણને સમજાવે છે, જેમાં ઓળખ

3:33 ↗
under-the-hood · gu · 11 ઑક્ટો, 2026

જ્યારે પ્રતિભાવ અદૃશ્ય થઈ જાય ત્યારે Stripe તમારી વિનંતી યાદ રાખે છે

સર્વર ઑપરેશન પૂર્ણ કરી લે તે પછી ટાઈમઆઉટ ચેકઆઉટને અનિશ્ચિત છોડી શકે છે. આ અંડર ધ હૂડ સમજાવનાર Stripe API v1ના દસ્તાવેજીકૃત આઇડેમ્પોટેન્સી કરારનો ઉપયોગ કરીને સ્થિર ઑપરેશન કી, સાચવેલ પ્રતિભાવ રિપ્લે, પે

2:54 ↗
under-the-hood · gu · 10 ઑક્ટો, 2026

Shopify એ ઇન્વેન્ટરી રિઝર્વેશન MySQL માં ખસેડ્યા

Shopify એ તેની ઇન્વેન્ટરી રિઝર્વેશન સિસ્ટમને Redis માંથી MySQL ડેટાબેઝમાં ખસેડી છે, જ્યાં ઇન્વેન્ટરી લેજર પહેલેથી જ હતું. વ્યક્તિગત રીતે લોક કરી શકાય તેવી યુનિટ પંક્તિઓનો બાઉન્ડ પૂલ એક સાથે ચેકઆઉટને જ

2:58 ↗