{"id":4868,"date":"2026-09-04T00:21:03","date_gmt":"2026-09-04T03:21:03","guid":{"rendered":"https:\/\/tucumandevelopers.com\/index.php\/2026\/09\/04\/rsa-260-ha-caido-un-numero-de-862-bits-que-llevaba-decadas-esperando-una-factorizacion\/"},"modified":"2026-09-04T00:21:03","modified_gmt":"2026-09-04T03:21:03","slug":"rsa-260-ha-caido-un-numero-de-862-bits-que-llevaba-decadas-esperando-una-factorizacion","status":"publish","type":"post","link":"https:\/\/tucumandevelopers.com\/index.php\/2026\/09\/04\/rsa-260-ha-caido-un-numero-de-862-bits-que-llevaba-decadas-esperando-una-factorizacion\/","title":{"rendered":"RSA-260 ha ca\u00eddo: un n\u00famero de 862 bits que llevaba d\u00e9cadas esperando una factorizaci\u00f3n"},"content":{"rendered":"
El n\u00famero
\n4397328654844826923795068102505872571721883526553349659561256924505973939597593482272505698004801207988043088656411102133523080581
\ndivide exactamente el n\u00famero RSA-260.
\nEl otro factor es
\n5028695206842569864686141618253083416610081090075366674776775706538324961364412200138116378509733307971876652984898985905923678379
\nY multiplicando ambos, efectivamente se obtiene el RSA-260:
\n22112825529529666435281085255026230927612089502470015394413748319128822941402001986512729726569746599085900330031400051170742204560859276357953757185954298838958709229238491006703034124620545784566413664540684214361293017694020846391065875914794251435144458199
\nAmbos factores tienen 130 cifras, y al multiplicarlos se obtiene n\u00famero original de 260 cifras decimales y 862 bits, un pseudoprimo. Los dos factores pasan adem\u00e1s las pruebas de primalidad, de modo que son primos. El resultado ha aparecido hoy en un mensaje en X [perd\u00f3n por el enlace] de Eric Lu (@penlume), que se limit\u00f3, elegantemente, a decir que el enorme n\u00famero \u00abdivide el RSA-260\u00bb.
\nEste tipo de problemas matem\u00e1ticos tienen la elegancia de las funciones de un solo sentido: son f\u00e1ciles de calcular en un sentido (\u00abmultiplicar dos n\u00fameros\u00bb), pero computacionalmente muy dif\u00edciles de resolver en sentido contrario (\u00abencontrar los factores primos de un n\u00famero\u00bb). Matem\u00e1ticamente, la comprobaci\u00f3n es inmediata: se multiplican los dos valores y se compara el n\u00famero, algo que puede ser tedioso pero podr\u00eda hacer incluso un ni\u00f1o de primaria a mano.
\nEl conocido reto criptol\u00f3gico\/matem\u00e1tico de los N\u00fameros RSA consiste en encontrar la factorizaci\u00f3n de n\u00fameros cada vez con m\u00e1s cifras (bits). El RSA-250, de 250 cifras y 829 bits, se factoriz\u00f3 en febrero de 2020 y requiri\u00f3 el equivalente a 2.700 a\u00f1os-n\u00facleo de CPU. El RSA-260 tiene 33 bits m\u00e1s (diez cifras decimales) y ha requerido 6 a\u00f1os m\u00e1s.
\n\u00bfEs inseguro el RSA entonces, o qu\u00e9?
\n\u00a1Que no pande el c\u00fanico! La importancia criptogr\u00e1fica de este hallazgo requiere verlo con cierta perspectiva. No significa que se haya roto el RSA-2048, que es el que se usa com\u00fanmente hoy en d\u00eda: El RSA-260 tiene 862 bits, mientras que una clave RSA-2048 utiliza un m\u00f3dulo de 2.048 bits, enormemente m\u00e1s dif\u00edcil de factorizar con los algoritmos conocidos. (Y s\u00ed: es un poco l\u00edo que originalmente se refirieran a cierto \u00abn\u00famero de cifras decimales\u00bb y luego a \u00abn\u00famero de bits\u00bb, pero es que en los Laboratorios RSA cambiaron de idea a medio camino, concretamente a partir del RSA-576.)
\nLo interesante ahora ser\u00e1 saber c\u00f3mo se ha obtenido la factorizaci\u00f3n del RSA-260: el algoritmo, software, hardware y la cantidad de c\u00e1lculo empleada. Porque eso es lo que cuenta.
\nSi se consigui\u00f3 con una implementaci\u00f3n convencional de m\u00e9todos conocidos (como la Criba general del cuerpo de n\u00fameros, NFS en ingl\u00e9s) y simplemente m\u00e1s potencia de c\u00e1lculo, supondr\u00e1 un nuevo r\u00e9cord de c\u00e1lculo, algo propio del progreso tecnol\u00f3gico. Si en cambio requiri\u00f3 muchos menos recursos de los previstos, ser\u00eda bastante m\u00e1s relevante para estimar la seguridad futura de RSA.
\nPor ahora la factorizaci\u00f3n es correcta; lo que falta es saber cu\u00e1nto trabajo cost\u00f3 encontrarla.
\nRelacionados:
\nLa criptograf\u00eda de las claves RSA-2048 todav\u00eda NO la ha roto ninguna computadora cu\u00e1ntica, ni tampoco una \u00abnormal\u00bb, seg\u00fan los expertos
\nLa seguridad de las claves RSA-2048 y los algoritmos cu\u00e1nticos
\nFactorizar enteros como el RSA-2048 en 177 d\u00edas usando 13.436 qubits
\nRSA de 1.024 bits ya no es suficiente (dicen)
\nRon Rivest, cript\u00f3grafo y la \u00abR\u00bb de RSA, explica reto RSA\u2011129
\nNuevo r\u00e9cord de factorizaci\u00f3n de n\u00fameros \u00abcasi-primos\u00bb: 307 d\u00edgitos
\nFactorizado un n\u00famero RSA de 200 d\u00edgitos
\nEl n\u00famero RSA-576, factorizado
\n# Enlace permanente<\/div>\n

Fuente: Art\u00edculo original<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

El n\u00famero 4397328654844826923795068102505872571721883526553349659561256924505973939597593482272505698004801207988043088656411102133523080581 divide exactamente el n\u00famero RSA-260. El otro factor es 5028695206842569864686141618253083416610081090075366674776775706538324961364412200138116378509733307971876652984898985905923678379 Y multiplicando ambos, efectivamente se obtiene el RSA-260: 22112825529529666435281085255026230927612089502470015394413748319128822941402001986512729726569746599085900330031400051170742204560859276357953757185954298838958709229238491006703034124620545784566413664540684214361293017694020846391065875914794251435144458199 Ambos factores tienen 130 cifras, y al multiplicarlos se obtiene n\u00famero original de 260 cifras decimales y 862 bits, un pseudoprimo. Los dos factores pasan adem\u00e1s las pruebas de primalidad, de modo que […]<\/p>\n","protected":false},"author":1,"featured_media":4867,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":true,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"webixso_pending_account_ids":""},"categories":[36],"tags":[],"class_list":["post-4868","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-geek"],"jetpack_publicize_connections":[],"_links":{"self":[{"href":"https:\/\/tucumandevelopers.com\/index.php\/wp-json\/wp\/v2\/posts\/4868","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/tucumandevelopers.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/tucumandevelopers.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/tucumandevelopers.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/tucumandevelopers.com\/index.php\/wp-json\/wp\/v2\/comments?post=4868"}],"version-history":[{"count":0,"href":"https:\/\/tucumandevelopers.com\/index.php\/wp-json\/wp\/v2\/posts\/4868\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/tucumandevelopers.com\/index.php\/wp-json\/wp\/v2\/media\/4867"}],"wp:attachment":[{"href":"https:\/\/tucumandevelopers.com\/index.php\/wp-json\/wp\/v2\/media?parent=4868"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/tucumandevelopers.com\/index.php\/wp-json\/wp\/v2\/categories?post=4868"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/tucumandevelopers.com\/index.php\/wp-json\/wp\/v2\/tags?post=4868"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}