Factorización de RSA Challenge RSA-896 en 10 días con 30 GPU Core-Years ... y un poco de ayuda de la IA

Esta se­ma­na ya ha­bla­mos de RSA , en el ar­tícu­lo de " Cómo Fal­si­fi­car Fir­mas RSA, sin Fac­to­ri­zar el Mó­du­lo, usan­do 1.380 CPU Core-Years ", un ar­tícu­lo que me­re­ce la pena que te leas para en­ten­der el mundo en el que es­ta­mos hoy en día res­pec­to a la crip­to­gra­fía, pero no que­ría dejar pasar más tiem­po sin ha­blar de la pu­bli­ca­ción de Stephen A. Weis que ha pu­bli­ca­do la re­so­lu­ción del RSA Cha­llen­ge para RSA-896 . Fi­gu­ra 1: Fac­to­ri­za­ción de RSA Cha­llen­ge RSA-896 en 10 días con 30 GPU Core-Years El RSA Cha­llen­ge es un viejo reto de RSA La­bo­ra­to­ries , ya ce­rra­do en cuan­to a pre­mios, pero que tenía como si­guien­te pa­ra­da el RSA-896 , tal y como po­déis ver en esta cap­tu­ra que pu­bli­qué en uno de mis ar­tícu­los de crip­to­gra­fía para ilus­trar el es­ta­do ac­tual de RSA . Fi­gu­ra 2: RSA Fac­to­ring Cha­llen­ge RSA2048 Lo cier­to es que con los avan­ces en In­te­li­gen­cia Ar­ti­fi­cial , hemos te­ni­do una con­se­cuen­cia menos es­pe­ra­da, y es que han pro­li­fe­ra­do los Cen­tros de Cómpu­to , y la po­ten­cia de compu­to se ha aba­ra­to mu­chí­si­mo, así que ata­car a nues­tro que­ri­do RSA es po­si­ble a pre­cios ma­ne­ja­bles, como vimos en el ar­tícu­lo de " Cómo Fal­si­fi­car Fir­mas RSA, sin Fac­to­ri­zar el Mó­du­lo, usan­do 1.380 CPU Core-Years " donde los in­ves­ti­ga­do­res tu­vie­ron ac­ce­so a los re­cur­sos para con­se­guir esos 1.380 CPU Core-Years , algo im­pen­sa­ble antes. Fi­gu­ra 3: Libro de Ci­fra­do de las co­mu­ni­ca­cio­nes di­gi­ta­les: de la cifra clá­si­ca a RSA 2ª Edi­ción de 0xWord En el caso de Stephen A. Weiss, para re­sol­ver el RSA-896 , ne­ce­si­tó de 10 días con 3 0 GPU Core-Years , uti­li­zan­do 2048 GPUs que es­tu­vie­ran en pe­rio­dos de baja prio­ri­dad e inac­ti­vi­dad en los Cen­tros de Cómpu­to de Anth­ro­pic , lo que le aho­rró mu­chos cos­tes eco­nó­mi­cos, pero que sir­vió para re­sol­ver el reto. Fi­gu­ra 4: El reto RSA-896 de RSA La­bo­ra­to­ries Para poder eje­cu­tar­lo, uti­li­zó el al­go­rit­mo de Num­ber Field Sieve (NFS) del que ya hemos ha­bla­do en el ar­tícu­lo an­te­rior, usan­do el pro­gra­ma Open­Sour­ce CADOS-NFS , que está es­cri­to en C/C++ . Pero, con una me­jo­ra para la que uti­li­zó An­trophic Clau­de . Fi­gu­ra 5: Pro­gra­ma CADOS-NFS Se uti­li­zó la In­te­li­gen­cia Ar­ti­fi­cial para mi­grar CADOS-NFS , cons­trui­do para co­rrer en CPUs , para que pu­die­ra eje­cu­tar­se en en GPUs - una de las op­ti­mi­za­cio­nes de las que los in­ves­ti­ga­do­res que hi­cie­ron las fir­mas fal­sas de RSA plan­tea­ron como me­jo­ra a su tra­ba­jo -. Fi­gu­ra 6: Como cu­rio­si­dad los tiem­pos de CADO-NFS en CPUs La so­lu­ción la ha pu­bli­ca­do en su blog per­so­nal , y pue­des verla aquí, sin mucho más que con­tar. El avan­ce de la IA per­mi­tió ac­ce­der a cen­tros de datos de GPUs a cos­tes ase­qui­bles, y al mismo tiem­po mi­grar el soft­wa­re que era ne­ce­sa­rio para rom­per el RSA-896 del reto . Fi­gu­ra 7: Re­so­lu­ción del reto RSA-896 Para los que en­ten­dáis el al­go­rit­mo NFS y el pro­ce­so de fac­to­ri­za­ción, Ste­ven A. Weis ha de­ja­do los de­ta­lles del pro­ce­so. El po­li­no­mio uti­li­za­do era de grado 6 , alfa -11,12 , Murphy E 5,293e-10, Res(f,g) = -8N . Fi­gu­ra 8: Re­so­lu­ción po­li­no­mial del RSA-896 La aler­ta está clara, RSA-1024 es ase­qui­ble para cual­quie­ra con un poco de re­cur­sos, por lo que hay que preo­cu­par­se. Si quie­res ani­mar­te, el RSA-1024 del RSA Cha­llen­ge lo tie­nes aún en la web de Ar­chi­ve.org, y aquí está. Fi­gu­ra 9: Reto RSA-1024. Cosa seria ya. La re­co­men­da­ción está clara, se­guir ace­le­ran­do la mi­gra­ción a Post-Quan­tum Cry­pto­graphy , no ya por­que lle­guen los Quan­tum Com­pu­ters , que puede que sean más o menos tarde, pero cada vez se están cer­can­do más los al­go­rit­mos de crip­to­gra­fía ba­sa­dos en RSA . Fi­gu­ra 10: Qua­tum Se­cu­rity: Tec­no­lo­gía Cuán­ti­ca & Ci­ber­se­gu­ri­dad. Crip­to­grá­fi­ca Cuán­ti­ca y Post-Cuán­ti­ca. Nues­tro nuevo libro en 0xWord es­cri­to por: Chema Alon­so , Pablo Gon­zá­lez , Fran Ra­mí­rez , Car­men To­rrano , Da­niel Ro­me­ro , Ja­vier Ál­va­rez , Mario Piat­ti­ni , Iker Pas­tor , Pablo Gar­cía Brin­gas Hay que re­cor­dar que este año, el equi­po de Goo­gle Quan­tum AI, junto a la Fun­da­ción Ethe­reum, pu­bli­có en marzo otro paper clave ti­tu­la­do " Se­cu­ring Ellip­tic Curve Cry­pto­cu­rren­cies against Quan­tum Vul­ne­ra­bi­li­ties ".