ክሎድ RSA-896ን ከፈለ። RSA በእርግጥ እንዴት እንደሚሰበር እነሆ
በሴፕቴምበር 19፣ የአንትሮፒክ መሐንዲስ RSA-896ን — ባለ 270 አሃዝ ፈተና ቁጥር — በክሎድ፣ ክፍት ምንጭ CADO-NFS ወንፊት በጂፒዩ ወደብ እና ለ10 ቀናት በ2,048 ስራ የሌላቸው ጂፒዩዎች ላይ ~30 ጂፒዩ-ዓመታት በመጠቀም ከፈለ። ይህ የተደረገው ኮግኒሽን ዲቪን RSA-260ን ከፈተ ከ16 ቀናት በኋላ ነበር። ከስር ያለው ነገር፡ የፋክተሪንግ ሪከርድ እንዴት በትክክል እንደሚቀመጥ (ፖሊኖሚያል → ወንፊት → 656 ሚሊዮን ረድፍ ማትሪክስ → ስኩዌር ሥር)፣ 896 ቢትስ ለምን እንደሚሰበር እና 2048 ለምን እንደማይሰበር፣ እና የትኞቹ ቁልፎችዎ ሊያስጨንቁ እንደሚገባ። ፍርድ፡ ግምገማ ያስፈልገዋል።
በሴፕቴምበር 19፣ የአንትሮፒክ መሐንዲስ RSA-896ን — ባለ 270 አሃዝ ፈተና ቁጥር — በክሎድ፣ ክፍት ምንጭ CADO-NFS ወንፊት በጂፒዩ ወደብ እና ለ10 ቀናት በ2,048 ስራ የሌላቸው ጂፒዩዎች ላይ ~30 ጂፒዩ-ዓመታት በመጠቀም ከፈለ። ይህ የተደረገው ኮግኒሽን ዲቪን RSA-260ን ከፈተ ከ16 ቀናት በኋላ ነበር። ከስር ያለው ነገር፡ የፋክተሪንግ ሪከርድ እንዴት በትክክል እንደሚቀመጥ (ፖሊኖሚያል → ወንፊት → 656 ሚሊዮን ረድፍ ማትሪክስ → ስኩዌር ሥር)፣ 896 ቢትስ ለምን እንደሚሰበር እና 2048 ለምን እንደማይሰበር፣ እና የትኞቹ ቁልፎችዎ ሊያስጨንቁ እንደሚገባ። ፍርድ፡ ግምገማ ያስፈልገዋል።
ይህ ቪዲዮ ምን ይሸፍናል
- RSA-896 ይሰበራል፡ 270 አሃዞች፣ 2,048 ጂፒዩዎች፣ አስር ቀናት
- 1977 → 1994፡ አርባ ኳድሪሊዮን ዓመታት፣ ስድስት መቶ በፈቃደኝነት የሚሰሩ ሰዎች
- 2009 → 2020፡ በየአስር ዓመቱ አንድ ሪከርድ፣ ሁሉም በሲፒዩዎች ላይ
- ሴፕቴምበር 2026፡ ዲቪን፣ ከዚያም ክሎድ፣ በ16 ቀናት ውስጥ ሁለት ሪከርዶች
- ወንፊቱ፡ ፖሊኖሚያል → ወንፊት → 656 ሚሊዮን ረድፍ ማትሪክስ → ስኩዌር ሥር
የተተረጎመ ግልባጭ
ከዋናው የእንግሊዝኛ ትረካ የተተረጎመ። የሚገኙ ኦዲዮ እና መግለጫ ጽሑፎች በYouTube ቁጥጥር ስር ናቸው።
RSA-896 ይሰበራል፡ 270 አሃዞች፣ 2,048 ጂፒዩዎች፣ አስር ቀናት
0:00 ቅዳሜ ዕለት በአንትሮፒክ ያለ አንድ መሐንዲስ RSA ስምንት መቶ ዘጠና ስድስትን ከፈለ፣ ይህም ለዘለቄታው እንዲቆይ ታስቦ የተሰራ ባለ ሁለት መቶ ሰባ አሃዝ ቁጥር ነው፣ በክሎድ እና በሁለት ሺህ ስራ የሌላቸው ጂፒዩዎች በመጠቀም፣ ይህም የእርስዎ SSH ቁልፍ ምናልባት ደህና መሆኑን ለማረጋገጥ እስካሁን ከተገኙት እጅግ በጣም ውድ ዘዴ ነው። ሶስት ቁጥሮች። በዐሥር ቀናት ውስጥ ሠላሳ ጂፒዩ-ዓመታት። ለዚህ ቁጥር ሠባ አምስት ሺህ ዶላር የሽልማት ገንዘብ፣ በሁለት ሺህ ሰባት የተወገደ። እና በላፕቶፕዎ ላይ ያለውን ቁልፍ ለመስራት የሚያስፈልገው ዋጋ፣
0:24 ሠላሳ ሰባት ኳድሪሊዮን ዶላር። በሶስት ደቂቃ ውስጥ፣ የፋክተሪንግ ሪከርድ እንዴት እንደሚቀመጥ፣ አልጎሪዝም ለምን ሠላሳ ዓመት ዕድሜ ያለው ወንፊት እንጂ ቻትቦት ያልሆነው፣ እና የትኞቹ ቁልፎችዎ ሊያስጨንቁ እንደሚገባ። ይህ ዘ ዴይሊ ዲፍ ነው፣ ከስር ያለው ነገር።
1977 → 1994፡ አርባ ኳድሪሊዮን ዓመታት፣ ስድስት መቶ በፈቃደኝነት የሚሰሩ ሰዎች
0:38 አንድ ሺህ ዘጠኝ መቶ ሰባ ሰባት። ማርቲን ጋርድነር አንድ መቶ ሃያ ዘጠኝ አሃዝ ቁጥርን በሳይንቲፊክ አሜሪካን አሳተመ፣ እና ሮን ሪቬስት ለመፈልፈል አርባ ኳድሪሊዮን ዓመታት እንደሚወስድ ገመተ። አስራ ሰባት፣ ስድስት መቶ በፈቃደኝነት የሚሰሩ ሰዎች እና ሁለት ፋክስ ማሽኖች ፈጅቶበታል፣ እና ሚስጥራዊው መልዕክት አስማታዊ ቃላቶች ስኩዊሚሽ ኦሲፍራጅ ናቸው። ሁለት ሺህ ዘጠኝ፣ RSA ሰባት መቶ ስልሳ ስምንት፣ ሁለት ሺህ ኮር-ዓመታት።
2009 → 2020፡ በየአስር ዓመቱ አንድ ሪከርድ፣ ሁሉም በሲፒዩዎች ላይ
0:58 ሁለት ሺህ ሃያ፣ RSA ሁለት መቶ ሃምሳ፣ ሁለት ሺህ ሰባት መቶ ኮር-ዓመታት በአንድ ከፈረንሳይ ላብራቶሪ በመጣ ካዶ ኤንኤፍኤስ በሚባል ክፍት ምንጭ ወንፊት ላይ። በየአስር ዓመቱ አንድ ሪከርድ፣ የዘላቂነት ማዕረግ ባላቸው ሰዎች ፍጥነት።
ሴፕቴምበር 2026፡ ዲቪን፣ ከዚያም ክሎድ፣ በ16 ቀናት ውስጥ ሁለት ሪከርዶች
1:10 ከዚያም መስከረም። ኤሪክ ሉ በኮግኒሽን ዲቪንን፣ የኮዲንግ ወኪላቸውን፣ ወንፊቱን ወደ ጂፒዩዎች እንዲያዛውር አዝዞ ተኛ። ከሶስት ሳምንታት እና አራት መቶ ሺህ ዶላር የሚገመት ስራ የሌለው ክላስተር ጊዜ በኋላ፣ RSA ሁለት መቶ ስልሳ ተጠናቀቀ። ከአስራ ስድስት ቀናት በኋላ፣ ስቲቭ ዌይስ በአንትሮፒክ ያንን ዘዴ በክሎድ ደገመው። በሪከርዶች መካከል ስድስት ዓመታት፣ ከዚያም በሁለት ሳምንታት ውስጥ ሁለት፣ አንዱ ከትርፍ ጊዜ ማሳለፊያ ጋር የኮዲንግ ወኪል፣ አንዱ ከክሪፕቶግራፈር ጋር ስራ የሌላቸው ጂፒዩዎች። አሰራሩ። አራት ደረጃዎች።
ወንፊቱ፡ ፖሊኖሚያል → ወንፊት → 656 ሚሊዮን ረድፍ ማትሪክስ → ስኩዌር ሥር
1:36 ፖሊኖሚያል ይምረጡ። ወንፊት፣ ይህም ቢሊዮኖች የሚቆጠሩ ቁጥሮችን በትንሽ ምክንያቶች ብቻ ማደን ማለት ነው፣ እያንዳንዱ እጩ ገለልተኛ ነው፣ ስለዚህ ያ ወደ ጂፒዩዎች የተዘዋወረው ክፍል ነው። ከዚያም መስመራዊ አልጀብራ፣ ስምንት ቢሊዮን ግንኙነቶች ማትሪክስ ስድስት መቶ ሃምሳ ሚሊዮን ረድፎች በአንድ በኩል የሚሆኑበት፣ እና እያንዳንዱ ኖድ ከሌላው ኖድ ጋር የሚነጋገርበት አንድ ሰው እስኪቋረጥ ድረስ። ከዚያም ስኩዌር ሥር፣ ይህም የኮግኒሽን አሂድ ከመጠን በላይ በመፍሰስ ሶስት ጊዜ እንደገና ተጽፏል።
2048 አሁንም ለምን ይቆያል፡ $30M ለRSA-1024፣ $38 ኳድሪሊዮን ለRSA-2048
1:59 የእርስዎ ሁለት ሺህ አርባ ስምንት ቢት ቁልፍ ለምን የተለየ እንስሳ ነው። ወንፊቱ ሰብኤክስፖነንሻል ነው፣ ስለዚህ እያንዳንዱ ተጨማሪ ቢት ከመضاعፍ ያነሰ ያስከፍላል፣ ግን ይከማቻል። RSA አስር ሃያ አራት የRSA ሁለት መቶ ስልሳ ሥራ ሰባ ስምንት እጥፍ ነው፣ ሠላሳ ሚሊዮን ዶላር እንበለው፣ ለሃይፐርስኬለር የሶፋ ገንዘብ። RSA ሁለት ሺህ አርባ ስምንት ደግሞ አንድ ቢሊዮን እጥፍ ይበልጥ ከባድ ነው፣ ሠላሳ ሰባት ኳድሪሊዮን ዶላር፣ ይህም የሪቬስት ግምት ከአሃዱ ጋር ከዓመታት ወደ ዶላር የተቀየረ ነው።
ይገባኛል ጥያቄ እና ንባብ፡ 'ክሎድ RSAን ሰበረ' እና 'አዲስ አልጎሪዝም የለም'
2:24 ይገባኛል ጥያቄው ከንባቡ ጋር። ርዕሱ ክሎድ RSAን ሰበረ ይላል። ክሎድ ራሱ ወንፊቱን ላለፉት አስርተ ዓመታት ለገነቡት ሰዎች እውቅና ይሰጣል፣ እና ዌይስ ሶስት መስመሮችን ይጨምራል። አዲስ አልጎሪዝም የለም፣ አሁንም ኤክስፖነንሻል ነው፣ ይህም በኋላ ወደ ሰብኤክስፖነንሻል አርሞታል፣ እና ለተሰማሩ ቁልፎች አዲስ ስጋት የለም። ሁለቱም እውነት ናቸው። ሂሳቡ አልተንቀሳቀሰም።
2:41 ዋጋው ግን ተንቀሳቅሷል፣ ምክንያቱም ስራ የሌላቸው ጂፒዩዎች እና የድሮ ሲን ወደ ኩዳ በአንድ ጀምበር የሚያዛውር ወኪል የአስር ዓመት-በ-ሪከርድ የትርፍ ጊዜ ማሳለፊያን ወደ ረዥም ቅዳሜና እሁድ ይቀይረዋል። ሃከር ኒውስ ለዚህ AI አያስፈልግም፣ ስሌት ብቻ ነው ይላል። እውነት ነው፣ አንድ ሰው ኢንስታግራም አሁንም ኢሜይሉን በሰባት መቶ ስልሳ ስምንት ቢት ቁልፍ እንደሚፈርም እስኪገልጽ ድረስ፣ ይህም አሁን የሳምንት መጨረሻ ፕሮጀክት ነው። ምርጥ ምላሽ፣ ከአላን ፔንግ። ሁለት የRSA ስምንት መቶ ዘጠና ስድስት ሲደመር አንድ ምክንያት ነው።
ሰኞ፡ ssh-keygen -l፣ የኢሜል ፊርማ ቁልፎችዎ፣ የNIST 2030 መስመር
3:04 ሰኞ። በህዝባዊ ቁልፎችዎ ላይ ssh keygen ዳሽ Lን ያሂዱ፣ እና አስር ሃያ አራት የሚያትም ማንኛውም ነገር እርስዎ ያስቀመጡት የሁለት ሺህ አስራ ሶስት ችግር ነው። የኢሜል ፊርማ መዝገቦችዎን በተመሳሳይ መንገድ ይቆፍሩ። እና የኒስት ረቂቅን ያንብቡ፣ ምክንያቱም RSA ሁለት ሺህ አርባ ስምንት ከ ሁለት ሺህ ሰላሳ በኋላ ለማንኛውም ከጥቅም ውጪ ይሆናል፣ ለወንፊት አይደለም፣ ገና ለሌሉ ኪውቢቶች
ፍርድ፣ ከስር ያለው ነገር
3:21 እንጂ። ፍርድ፣ ከስር ያለው ነገር። ግምገማ ያስፈልገዋል። ሁለት ሺህ አርባ ስምንት ቢትስ ደህና ነው። በዲኤንኤስዎ ውስጥ ሰባት መቶ ስልሳ ስምንት ቢትስ ግን ደህና አይደለም፣ እና አጥቂው ከእንግዲህ ላብራቶሪ አያስፈልገውም፣ ስራ የሌላቸው ጂፒዩዎች እና የውይይት መስኮት ብቻ ነው። በአስተያየቶቹ ውስጥ ቀጥሎ ምን እንደምከፍት ንገሩኝ። እና ለዛሬ ያለው ልዩነት ይህ ነው። እኔ አክሲሪሲ ነኝ፣ ስሜ ኒኮ። በኃላፊነት ስሜት ይዋሃዱ።
ምንጮች
- 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
