+− THE DAILY DIFFdev & AI news
NEEDS REVIEW

Claude-k RSA-896 faktorizatu zuen. Hona hemen RSA benetan nola apurtzen den

Irailaren 19an Anthropic-eko ingeniari batek RSA-896 faktorizatu zuen —270 digituko zenbaki erronka bat— Claude-rekin, kode irekiko CADO-NFS bahearen GPU bertsioarekin eta ~30 GPU-urte 2.048 GPU gelditan hamar egunetan zehar, Cognition-en Devin-ek RSA-260rekin gauza bera egin eta hamasei egunera.

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

Irailaren 19an Anthropic-eko ingeniari batek RSA-896 faktorizatu zuen —270 digituko zenbaki erronka bat— Claude-rekin, kode irekiko CADO-NFS bahearen GPU bertsioarekin eta ~30 GPU-urte 2.048 GPU gelditan hamar egunetan zehar, Cognition-en Devin-ek RSA-260rekin gauza bera egin eta hamasei egunera. Azpian: nola ezartzen den benetan faktorizazio-erregistro bat (polinomioa → baheketa → 656 milioi lerroko matrizea → erro karratua), zergatik 896 bit erortzen diren eta 2048 ez, eta zein gako kezkatu beharko luketen. Epaia: NEEDS REVIEW.

Irakurri idatzizko edizioa (ingelesez) ↗

Bideo honek zer jorratzen duen

  • RSA-896 erori da: 270 digitu, 2.048 GPU, hamar egun
  • 1977 → 1994: berrogei mila milioi bilioi urte, seiehun boluntario
  • 2009 → 2020: hamarkada bakoitzean erregistro bat, dena CPUetan
  • 2026ko iraila: Devin, gero Claude, bi erregistro hamasei egunetan
  • Bahea: polinomioa → baheketa → 656 milioi lerroko matrizea → erro karratua

Galderak eta erantzunak

Nola faktorizatu zen RSA-896 Clauderekin, eta zenbat konputazio behar izan zen?

Irailaren 19an, Anthropic-eko ingeniari batek, Stephen Weisek, RSA-896, 270 zifrako zenbaki erronka bat, faktorizatu zuen Claude eta CADO-NFS bahearen kode irekiko GPU bertsioa erabiliz. Exekuzioak 30 GPU-urte inguru erabili zituen 2.048 GPU inaktibo hamar egunetan zehar. Hori Cognition-en Devinek RSA-260 modu berean faktorizatu eta hamasei egunera gertatu zen.

Ikusi atal hau 0:00 · saweis.net · x.com · cognition.com

Zeintzuk dira errekorrak faktorizatzeko erabiltzen den zenbaki-eremu bahearen etapak?

Baheak lau etapa ditu. Polinomio bat aukeratzen du, faktore txikiak soilik dituzten zenbakiak bahetzen ditu, matrize oso handi bat eraikitzen du eta erro karratu bat hartzen du. Cognition-en RSA-260 exekuzioan matrizeak 656 milioi errenkada zituen, eta erro karratuaren urratsa gainezka egin zuen eta hiru aldiz berridatzi zen. Bahekatze-etapa da GPUetara mugitu zen zatia.

Ikusi atal hau 1:35 · cognition.com · cado-nfs.gitlabpages.inria.fr

Zergatik ez du 896 biteko zenbaki bat faktorizatzeak 2048 biteko RSA gakoak arriskuan jartzen?

Bahea azpiesponentziala da, beraz, bit gehigarri bakoitzak bikoizte bat baino gutxiago kostatzen du, baina kostua konposatzen da. Pasarteak dio RSA-1024k RSA-260ren lanaren hirurogeita hemezortzi aldiz inguru behar duela, gutxi gorabehera hogeita hamar milioi dolar, eta RSA-2048 berriro ere mila milioi aldiz zailagoa dela. Weisek gaineratu zuen emaitzak ez duela algoritmo berririk eta ezta gako hedatuenganako mehatxu berririk ere ekartzen.

Ikusi atal hau 1:59 · x.com · cognition.com

Zein gako kriptografiko egiaztatu beharko lituzkete garatzaileek RSA-896 faktorizazioaren emaitzaren ondoren?

Egiaztatu RSA gako laburrak. ssh-keygen -l exekutatzeak gako publikoetan haien tamaina erakusten du, eta 1024 biteko gako bat gorde zen 2013ko arazo bat da. Posta elektronikoko sinadura-erregistroek egiaztapen bera merezi dute, Instagramen DKIM erregistroak oraindik zazpiehun hirurogeita zortzi biteko gako bat erabiltzen baitzuen. NISTen trantsizio plan zirriborroak, IR 8547, RSA-2048 zaharkituta uzten du 2030etik aurrera.

Ikusi atal hau 3:04 · nvlpubs.nist.gov · dns.google

Claude RSA-896 faktorizatzeak esan nahi al du taldeek beren RSA gakoak ordeztu behar dituztela?

The Daily Diff-en epaia NEEDS REVIEW izan zen. Bi mila berrogeita zortzi bit ondo dago, DNSko zazpiehun hirurogeita zortzi biteko gako bat ez dagoen bitartean. Matematika berdina mantendu zen eta prezioa jaitsi zen, GPU inaktiboek gehi C zaharrak CUDAra eramaten dituen agente batek erregistroak merke bihurtzen dituelako. Claudek berak bahea hamarkadetan eraiki zuten pertsonak kreditu zituen.

Ikusi atal hau 3:21 · x.com · dns.google

Itzulitako transkripzioa

Jatorrizko ingelesezko narraziotik itzulia. Eskuragarri dauden audioa eta azpitituluak YouTube-k kontrolatzen ditu.

RSA-896 erori da: 270 digitu, 2.048 GPU, hamar egun

0:00 Larunbatean Anthropic-eko ingeniari batek RSA zortziehun eta laurogeita sei faktorizatu zuen, bizitza osoan iraun behar zuen berrehun hirurogeita hamar digituko zenbaki bat, Claude eta bi mila GPU geldiekin, inoiz aurkitu den modurik garestiena dena zure SSH gakoa ziurrenik ondo dagoela baieztatzeko. Hiru zenbaki. Hogeita hamar GPU-urte hamar egunetan. Hirurogeita hamabost mila dolar sari-dirutan zenbaki zehatz honengatik, bi mila zazpian kenduta. Eta zure ordenagailu eramangarriko gakoari hori egitearen prezioa,

0:24 hogeita hamazazpi mila milioi bilioi dolar. Hiru minututan, nola ezartzen den faktorizazio-erregistro bat, zergatik algoritmoa hogeita hamar urteko bahe bat den eta ez chatbot bat, eta zein gako kezkatu beharko luketen. Hau The Daily Diff da, azpian.

1977 → 1994: berrogei mila milioi bilioi urte, seiehun boluntario

0:38 Mila bederatziehun hirurogeita hamazazpi. Martin Gardnerrek ehun eta hogeita bederatzi digituko zenbaki bat inprimatu zuen Scientific American-en, eta Ron Rivestek kalkulatu zuen faktorizatzeko berrogei mila milioi bilioi urte behar zirela. Hamazazpi, seiehun boluntario eta bi fax-makina behar izan zituen, eta mezu sekretua hitz magikoak squeamish ossifrage direla da. Bi mila bederatzi, RSA zazpiehun hirurogeita zortzi, bi mila core-urte.

2009 → 2020: hamarkada bakoitzean erregistro bat, dena CPUetan

0:58 Bi mila hogei, RSA berrehun eta berrogeita hamar, hogeita zazpiehun core-urte Cado NFS izeneko kode irekiko bahe batean, Frantziako laborategi batetik. Hamarkada bakoitzean erregistro bat, jabetza duten pertsonen erritmoa.

2026ko iraila: Devin, gero Claude, bi erregistro hamasei egunetan

1:10 Gero iraila. Eric Lu Cognition-en Devin-i, bere kodeketa-agentea, bahea GPUetara eramateko esan zion eta ohera joan zen. Hiru aste eta laurehun mila dolar kluster-denbora libre geroago, RSA berrehun hirurogei amaituta dago. Hamasei egun geroago, Steve Weis Anthropic-en trikimailua errepikatu zuen Claude-rekin. Sei urte erregistroen artean, gero bi hamabostaldi batean, bat zaletu batetik kodeketa-agente batekin, bat kriptografo batetik GPU librekin. Mekanismoa. Lau etapa.

Bahea: polinomioa → baheketa → 656 milioi lerroko matrizea → erro karratua

1:36 Aukeratu polinomio bat. Bahea, hau da, milaka milioi zenbaki faktore txikiekin bilatzea, hautagai bakoitza independentea, beraz hori da GPUetara mugitu den zatia. Gero algebra lineala, non zortzi mila milioi erlazio seiehun eta berrogeita hamar milioi lerroko matrize bat bihurtzen diren, eta nodo bakoitzak beste nodo bakoitzarekin hitz egiten duen norbait lehenetsi arte. Gero erro karratu bat, Cognition-en exekuzioak gainezka egin eta hiru aldiz berridatzi zuena.

Zergatik 2048k oraindik eusten dion: 30 milioi dolar RSA-1024rako, 38 mila milioi bilioi dolar RSA-2048rako

1:59 Zergatik zure bi mila berrogeita zortzi biteko gakoa beste animalia bat den. Bahea subesponentziala da, beraz bit gehigarri bakoitzak bikoizketa baino gutxiago balio du, baina konposatu egiten da. RSA hamar hogei eta lau RSA berrehun hirurogei baino hirurogeita hemezortzi aldiz lan gehiago da, esan dezagun hogeita hamar milioi dolar, hipereskalatzaile baten sofako dirua. RSA bi mila berrogeita zortzi mila milioi aldiz zailagoa da berriro, hogeita hamazazpi mila milioi bilioi dolar, hau da Rivesten estimazioa unitatea urtetik dolarretara aldatuta.

Aldarrikapena vs irakurri: 'Claude-k RSA apurtu zuen' vs 'algoritmo berririk ez'

2:24 Aldarrikapena versus irakurketa. Izenburuak dio Claude-k RSA apurtu zuela. Claude-k berak hamarkadetan zehar bahea eraiki zuten pertsonak kreditatzen ditu, eta Weis-ek hiru lerro gehitzen ditu. Algoritmo berririk ez, oraindik esponentziala, gero subesponentziala zuzendu zuena, eta hedatutako gakoetarako mehatxu berririk ez. Biak dira egia. Matematika ez zen mugitu.

2:41 Prezioa bai, GPU geldoak gehi C zaharra Cuda-ra eramaten duen agente batek gau batetik bestera hamarkada bateko erregistro hobby bat asteburu luze bihurtzen duelako. Hacker News-ek dio ez duzula AIrik behar horretarako, konputazioa besterik ez. Egia, norbaitek Instagram-ek oraindik zazpi ehun hirurogeita zortzi biteko gako batekin sinatzen duela ohartzen den arte, orain asteburuko proiektu bat dena. Erantzunik onena, Allan Peng-en eskutik. Bi RSA zortziehun laurogeita sei gehi bataren faktore bat da.

Astelehena: ssh-keygen -l, zure posta-sinadura gakoak, NISTen 2030eko lerroa

3:04 Astelehena. Exekutatu ssh keygen marra L zure gako publikoetan, eta hamar hogei eta lau inprimatzen duen edozer mila hogei eta hamahiru arazo bat da, gorde zenuena. Zure posta-sinadura erregistroak zulatu modu berean. Eta irakurri Nist zirriborroa, RSA bi mila berrogeita zortzi baztertuta dagoelako bi mila hogeita hamarren ondoren, ez baheetarako, oraindik existitzen ez diren qubitetarako

Epaia, azpian

3:21 ere. Epaia, azpian. NEEDS REVIEW. Bi mila berrogeita zortzi bit ondo daude. Zazpiehun hirurogeita zortzi bit zure DNSn ez daude, eta erasotzaileak jada ez du laborategi bat behar, soilik GPU libreak eta txat-leiho bat. Esadazu zer ireki behar dudan hurrengoan iruzkinetan. Eta hori da gaurko The Daily Diff. Niko naiz, Axrisi-koa. Fusionatu arduraz.

Iturriak

  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

Lotutako bideoak