En matemáticas , los números RSA son un conjunto de semiprimos grandes (números con exactamente dos factores primos ) que formaban parte del RSA Factoring Challenge . El desafío fue encontrar los factores primos de cada número. Fue creado por RSA Laboratories en marzo de 1991 para fomentar la investigación sobre la teoría de números computacionales y la dificultad práctica de factorizar números enteros grandes . El desafío terminó en 2007. [1]
RSA Laboratories (que es un acrónimo de los creadores de la técnica; Rivest, Shamir y Adleman) publicó una serie de semiprimes con 100 a 617 dígitos decimales . Se ofrecieron premios en efectivo de diverso tamaño, hasta US $ 200.000 (y premios de hasta $ 20.000 otorgados) por la factorización de algunos de ellos. El número RSA más pequeño se factorizó en unos pocos días. La mayoría de las cifras aún no se han factorizado y se espera que muchas de ellas permanezcan sin factorizar durante muchos años. A febrero de 2020 [actualizar], se han factorizado los 23 números más pequeños de los 54 enumerados.
Si bien el desafío RSA terminó oficialmente en 2007, la gente todavía está tratando de encontrar las factorizaciones. Según RSA Laboratories, "Ahora que la industria tiene una comprensión considerablemente más avanzada de la fuerza criptoanalítica de los algoritmos comunes de clave simétrica y clave pública, estos desafíos ya no están activos". [2] Algunos de los premios más pequeños se habían otorgado en ese momento. Los premios restantes se retiraron.
Los primeros números RSA generados, desde RSA-100 hasta RSA-500, se etiquetaron de acuerdo con su número de dígitos decimales. Posteriormente, comenzando con RSA-576, se cuentan los dígitos binarios . Una excepción a esto es RSA-617, que se creó antes del cambio en el esquema de numeración. Los números se enumeran en orden creciente a continuación.
| Contenido | |||||
|---|---|---|---|---|---|
|
| ||||
| Consulte también Notas Referencias Enlaces externos | |||||
RSA-100 [ editar ]
RSA-100 tiene 100 dígitos decimales (330 bits). Su factorización fue anunciada el 1 de abril de 1991 por Arjen K. Lenstra . [3] [4] Según se informa, la factorización tomó unos días usando el algoritmo de tamiz cuadrático de polinomios múltiples en una computadora paralela MasPar . [5]
El valor y la factorización de RSA-100 son los siguientes:
RSA-100 = 1522605027922533360535618378132637429718068114961380688657908494580122963258952897654000350692006139
RSA-100 = 37975227936943673922808872755445627854565536638199 × 40094690950920881030683735292761468389214899724061
Se necesitan cuatro horas para repetir esta factorización utilizando el programa Msieve en un procesador Athlon 64 de 2200 MHz .
El número se puede factorizar en 72 minutos en overclockeado a 3.5 GHz Intel Core2 Quad q9300, utilizando los binarios GGNFS y Msieve que se ejecutan mediante la versión distribuida del script factmsieve Perl . [6]
RSA-110 [ editar ]
RSA-110 tiene 110 dígitos decimales (364 bits) y fue factorizado en abril de 1992 por Arjen K. Lenstra y Mark S. Manasse en aproximadamente un mes. [5] El número se puede factorizar en menos de cuatro horas con overclockeado a 3.5 GHz Intel Core2 Quad q9300, usando los binarios GGNFS y Msieve ejecutados por la versión distribuida del script factmsieve Perl . [6]
El valor y la factorización son los siguientes:
RSA-110 = 35794234179725868774991807832568455403003778024228226193532908190484670252364677411513516111204504060317568667
RSA-110 = 6122421090493547576937037317561418841225758554253106999 × 5846418214406154678836553182979162384198610505601062333
RSA-120 [ editar ]
RSA-120 tiene 120 dígitos decimales (397 bits) y fue factorizado en junio de 1993 por Thomas Denny, Bruce Dodson, Arjen K. Lenstra y Mark S. Manasse. [7] El cálculo tomó menos de tres meses de tiempo real de computadora.
El valor y la factorización son los siguientes:
RSA-120 = 227010481295437363334259960947493668895875336466084780038173258247009162675779735389791151574049166747880487470296548479
RSA-120 = 327414555693498015751146303749141488063642403240171463406883 × 693342667110830181197325401899700641361965863127336680673013
RSA-129 [ editar ]
RSA-129, que tiene 129 dígitos decimales (426 bits), no era parte de la 1991 RSA Factoring Challenge, sino más bien relacionada con Martin Gardner 's columna de juegos matemáticos en la edición de agosto 1977 de Scientific American . [8]
RSA-129 fue factorizado en abril de 1994 por un equipo dirigido por Derek Atkins , Michael Graff , Arjen K. Lenstra y Paul Leyland , utilizando aproximadamente 1600 computadoras [9] de alrededor de 600 voluntarios conectados a Internet . [10] A US $ 100 premio simbólico fue galardonado por RSA Security para la factorización, que fue donado a la Fundación para el Software Libre .
El valor y la factorización son los siguientes:
RSA-129 = 114381625757888867669235779976146612010218296721242362562561842935706935245733897830597123563958705058989075147599290026879543541
RSA-129 = 3490529510847650949147849619903898133417764638493387843990820577 × 32769132993266709549961988190834461413177642967992942539798288533
La factorización se encontró utilizando el algoritmo de tamiz cuadrático polinomial múltiple .
El desafío de factorización incluyó un mensaje encriptado con RSA-129. Cuando se descifró usando la factorización, se reveló que el mensaje era " Las palabras mágicas son Squeamish Ossifrage ".
RSA-130 [ editar ]
RSA-130 tiene 130 dígitos decimales (430 bits) y fue factorizado el 10 de abril de 1996 por un equipo dirigido por Arjen K. Lenstra y compuesto por Jim Cowie , Marije Elkenbracht-Huizing , Wojtek Furmanski , Peter L. Montgomery , Damian Weber. y Joerg Zayer . [11]
El valor y la factorización son los siguientes:
RSA-130 = 1807082088687404805951656164405905566278102516769401349170127021450056662540244048387341127590812303371781887966563182013214880557
RSA-130 = 39685999459597454290161126162883786067576449112810064832555157243 × 45534498646735972188403686897274408864356301263205069600999044599
La factorización se encontró utilizando el algoritmo Number Field Sieve y el polinomio
5748302248738405200 x 5 + 9882261917482286102 x 4 - 13392499389128176685 x 3 + 16875252458877684989 x 2 + 3759900174855208738 x 1 - 46769930553931905995
que tiene una raíz de 12574411168418005980468 módulo RSA-130.
RSA-140 [ editar ]
RSA-140 tiene 140 dígitos decimales (463 bits), y fue factorizado el 2 de febrero de 1999 por un equipo dirigido por Herman te Riele y compuesto por Stefania Cavallar , Bruce Dodson, Arjen K. Lenstra , Paul Leyland, Walter Lioen , Peter L Montgomery, Brian Murphy y Paul Zimmermann . [12] [13]
El valor y la factorización son los siguientes:
RSA-140 = 21290246318258757547497882016271517497806703963277216278233383215381949984056495911366573853021918316783107387995317230889569230873441936471
RSA-140 = 3398717423028438554530123627613875835633986495969597423490929302771479 × 6264200187401285096151654948264442219302037178623509019111660653946049
La factorización se encontró utilizando el algoritmo Number Field Sieve y un tiempo de cálculo estimado de 2000 MIPS-años .
RSA-150 [ editar ]
RSA-150 tiene 150 dígitos decimales (496 bits) y RSA Security lo retiró del desafío. RSA-150 finalmente fue factorizado en dos números primos de 75 dígitos por Aoki et al. en 2004 utilizando el tamiz de campo numérico general (GNFS), años después de que se resolvieran los números RSA más grandes que todavía formaban parte del desafío.
El valor y la factorización son los siguientes:
RSA-150 = 155089812478348440509606754370011861770654545830995430655466945774312632703463465954363335027577729025391453996787414027003501631772186840890795964683
RSA-150 = 348009867102283695483970451047593424831012817350385456889559637548278410717 × 445647744903640741533241125787086176005442536297766153493419724532460296199
RSA-155 [ editar ]
RSA-155 tiene 155 dígitos decimales (512 bits), y fue factorizado el 22 de agosto de 1999 en un lapso de seis meses, por un equipo dirigido por Herman te Riele y compuesto por Stefania Cavallar, Bruce Dodson, Arjen K. Lenstra , Walter Lioen, Peter L. Montgomery, Brian Murphy, Karen Aardal , Jeff Gilchrist , Gerard Guillerm , Paul Leyland, Joel Marchand , François Morain , Alec Muffett , Craig Putnam, Chris Putnam y Paul Zimmermann. [14] [15]
El valor y la factorización son los siguientes:
RSA-155 = 10941738641570527421809707322040357612003732945449205990913842131476349984288934784717997257891267332497625752899781833797076537244027146743531593354333897
RSA-155 = 1026395928297411057720541965739916759007165678080380668033419335217907113077 79 × 1066034883801684548209272203600128786792079585759892915222706082371930628086 43
La factorización se encontró utilizando el algoritmo de tamiz de campo numérico general y un tiempo de cálculo estimado de 8000 MIPS-años .
RSA-160 [ editar ]
RSA-160 tiene 160 dígitos decimales (530 bits) y fue factorizado el 1 de abril de 2003 por un equipo de la Universidad de Bonn y la Oficina Federal Alemana para la Seguridad de la Información (BSI). El equipo estaba formado por J. Franke , F. Bahr, T. Kleinjung , M. Lochter y M. Böhm. [16] [17]
El valor y la factorización son los siguientes:
RSA-160 = 2152741102718889701896015201312825429257773588845675980170497676778133145218859135673011059773491059602497907111585214302079314665202840140619946994927570407753
RSA-160 = 4542789285848139407168619064973883165613714577846979325095998470925000415733 5359 × 4738809060383201619663383230378895197326892292104095794474135464881202849390 9367
La factorización se encontró utilizando el algoritmo de tamiz de campo numérico general .
RSA-170 [ editar ]
RSA-170 tiene 170 dígitos decimales (563 bits) y fue factorizado por primera vez el 29 de diciembre de 2009 por D. Bonenberger y M. Krone de Fachhochschule Braunschweig / Wolfenbüttel . [18] SA Danilov e IA Popovyan completaron una factorización independiente dos días después. [19]
El valor y la factorización son los siguientes:
RSA-170 = 260626236841398449215298792666744321970859253804864064161647851918599996285420693614502839319145146186835121981648059198820530572229741164780650958098323773759107115115
RSA-170 = 3586420730428501486799804587268520423291459681059978161140231860633948450858 040593963 × 7267029064107019078863797763923946264136137803856996670313708936002281582249 587494493
La factorización se encontró utilizando el algoritmo de tamiz de campo numérico general .
RSA-576 [ editar ]
RSA-576 tiene 174 dígitos decimales (576 bits) y fue factorizado el 3 de diciembre de 2003 por J. Franke y T. Kleinjung de la Universidad de Bonn. [20] [21] [22] RSA Security ofreció un premio en efectivo de $ 10,000 por una factorización exitosa.
El valor y la factorización son los siguientes:
RSA-576 = 188198812920607963838697239461650439807163563379417382700763356422988859715234665485319060606504743045317388011303396716199692321205734031879550656996996229307633564229888597152346654853190606065047430453173880113033967161996923212057340318795506569969962293076
RSA-576 = 3980750864240649373971255005503864911990643623425267084063851895759463889572 61768583317 × 4727721461074353025362230719730482246329146953020971164598521711305207112563 63590397527
La factorización se encontró utilizando el algoritmo de tamiz de campo numérico general .
RSA-180 [ editar ]
RSA-180 tiene 180 dígitos decimales (596 bits) y fue factorizado el 8 de mayo de 2010 por SA Danilov e IA Popovyan de la Universidad Estatal de Moscú , Rusia. [23]
RSA-180 = 1911479277189866096892294666314546498129862462766673548641885036388072607034 3679905877620136513516127813425829612810920004670291298456875280033022177775 2773957404540495707851421041
RSA-180 = 4007800823297508779525813391041005725268293178158071765648821789984975727719 50624613470377 × 4769396887386118369955354773570708579399020760277882320319897758246062255957 73435668861833
La factorización se encontró utilizando la implementación del algoritmo de tamiz de campo numérico general que se ejecuta en tres PC Intel Core i7.
RSA-190 [ editar ]
RSA-190 tiene 190 dígitos decimales (629 bits) y fue factorizado el 8 de noviembre de 2010 por IA Popovyan de la Universidad Estatal de Moscú, Rusia y A. Timofeev de CWI , Holanda. [24]
RSA-190 = 1907556405060696491061450432646028861081179759533184460647975622318915025587 1841757540549761551215932934922604641526300932385092466032074171247261215808 58185985938946945490481721756401423481
RSA-190 = 3171195257690152709485171289740475929805147316029450327784761927832793642798 1256542415724309619 × 6015260020444561641587641685526676183243543359471811072599763828083615704046 0481625355619404899
RSA-640 [ editar ]
RSA-640 tiene 193 dígitos decimales (640 bits). RSA Security ofreció un premio en efectivo de US $ 20.000 por una factorización exitosa. El 2 de noviembre de 2005, F. Bahr, M. Boehm, J. Franke y T. Kleinjung de la Oficina Federal de Seguridad de la Información de Alemania anunciaron que habían factorizado el número utilizando GNFS de la siguiente manera: [25] [26] [27]
RSA-640 = 3107418240490043721350750035888567930037346022842727545720161948823206440518 0815045563468296717232867824379162728380334154710731085019195485290073377248 22783525742386454014691736602477652346609
RSA-640 = 1634733645809253848443133883865090859841783670033092312181110852389333100104 508151212118167511579 × 1900871281664822113126851573935413975471896789968515493666638539088027103802 104498957191261465571
El cálculo tardó cinco meses en el 80 de 2,2 GHz AMD Opteron CPUs .
El RSA-200 un poco más grande fue factorizado en mayo de 2005 por el mismo equipo.
RSA-200 [ editar ]
 | Wikinews tiene noticias relacionadas:
|
RSA-200 tiene 200 dígitos decimales (663 bits) y se factoriza en los dos números primos de 100 dígitos que se indican a continuación.
El 9 de mayo de 2005, F. Bahr, M. Boehm, J. Franke y T. Kleinjung anunciaron [28] [29] que habían factorizado el número utilizando GNFS como sigue:
RSA-200 = 2799783391122132787082946763872260162107044678695542853756000992932612840010 7609345671052955360856061822351910951365788637105954482006576775098580557613 579098734950144178863178946295187237869221823983
RSA-200 = 35324619344027701212726049781984643686711974001976250236493034687761253679 423200058547956528088349 × 7925869954478333033347085841480059687737975857364219960734330341455767872818 152135381409304740185467
El tiempo de CPU dedicado a encontrar estos factores mediante una colección de computadoras paralelas ascendió, muy aproximadamente, al equivalente de 75 años de trabajo para una sola computadora basada en Opteron de 2.2 GHz . [28] Tenga en cuenta que, si bien esta aproximación sirve para sugerir la escala del esfuerzo, omite muchos factores que complican la situación; el anuncio lo dice con mayor precisión.
RSA-210 [ editar ]
RSA-210 tiene 210 dígitos decimales (696 bits) y Ryan Propper lo factorizó en septiembre de 2013: [30]
RSA-210 = 2452466449002782119765176635730880184670267876783327597434144517150616008300 3858721695220839933207154910362682719167986407977672324300560059203563124656 1218465817904100131859299619933817012149335034875870551067
RSA-210 = 4359585683259407917999519653872144063854709102652201963187054821445240853452 75999740244625255428455944579 × 5625457617268841037562770073044474817438769440075105451049468510945483965774 79473472146228550799322939273
RSA-704 [ editar ]
RSA-704 tiene 212 dígitos decimales (704 bits) y fue factorizado por Shi Bai, Emmanuel Thomé y Paul Zimmermann. [31] La factorización se anunció el 2 de julio de 2012. [32] Anteriormente se ofreció un premio en efectivo de 30.000 dólares estadounidenses por una factorización exitosa.
RSA-704 = 7403756347956171282804679609742957314259318888923128908493623263897276503402 8266276891996419625117843995894330502127585370118968098286733173273108930900 552505116877063299072396380786710086096962537934650563796359
RSA-704 = 9091213529597818878440658302600437485892608310328358720428512168960411528640 933367824950788367956756806141 × 8143859259110045265727809126284429335877899002167627883200914172429324360133 004116702003240828777970252499
RSA-220 [ editar ]
RSA-220 tiene 220 dígitos decimales (729 bits) y fue factorizado por S. Bai, P. Gaudry, A. Kruppa, E. Thomé y P. Zimmermann. La factorización se anunció el 13 de mayo de 2016. [33]
RSA-220 = 2260138526203405784941654048610197513508038915719776718321197768109445641817 9666766085931213065825772506315628866769704480700018111497118630021124879281 99487482066070131066586646083327982803560379205391980139946496955261
RSA-220 = 6863656412267566274382371499288437800130842239979164844621244993321541061441 4642667938213644208420192054999687 × 3292907439486349812049301549212935291916455196536233952462686051169290349309 4652463337824866390738191765712603
RSA-230 [ editar ]
RSA-230 tiene 230 dígitos decimales (762 bits) y fue factorizado por Samuel S. Gross en Noblis, Inc. el 15 de agosto de 2018. [34]
RSA-230 = 1796949159794106673291612844957324615636756180801260007088891883553172646034 1490933493372247868650755230855864199929221814436684722874052065257937495694 3483892631711525225256544109808191706117425097024407180103648316382885188526 89
RSA-230 = 4528450358010492026612439739120166758911246047493700040073956759261590397250 033699357694507193523000343088601688589 × 3968132623150957588532394439049887341769533966621957829426966084093049516953 598120833228447171744337427374763106901
En 2017, un análisis realizado por un grupo teórico dirigido por Nike Dattani y un grupo experimental dirigido por Xinhua Peng y Jiangfeng Du [35] determinó que RSA-230 podría ser factorizado por un D-Waveannealer cuántico si tuviera 687,5 MQB (mega-qubytes) o 5,5 mil millones de qubits, mucho más que los 2048 qubits disponibles actualmente en el annealer cuántico más grande construido hasta la fecha. Sin embargo, en el mismo artículo señalan que RSA-230 simplemente podría factorizarse minimizando un polinomio cuártico de 5893 variables que toma una entrada binaria (0 o 1). Por lo tanto, un templador cuántico con 5893 qubits que se pueda acoplar arbitrariamente con cada qubit acoplado simultáneamente a un máximo de otros tres qubits, podría factorizar RSA-230. La cantidad de tiempo que tomaría este recocido sigue siendo una pregunta abierta.
RSA-232 [ editar ]
RSA-232 tiene 232 dígitos decimales (768 bits) y fue factorizado el 17 de febrero de 2020 por NL Zamarashkin, DA Zheltkov y SA Matveev. [36]
RSA-232 = 1009881397871923546909564894309468582818233821955573955141120516205831021338 5285453743661097571543636649133800849170651699217015247332943892702802343809 6090980497644054071120196541074755382494867277137407501157718230539834060616 2079
RSA-232 = 2966909333208360660361779924242630634742946262521852394401857157419437019472 3262390744910112571804274494074452751891 × 3403816175197563438006609498491521420547121760734723172735163413276050706174 8526506443144325148088881115083863017669
RSA-768 [ editar ]
RSA-768 tiene 232 dígitos decimales (768 bits) y fue factorizado el 12 de diciembre de 2009 durante un período de dos años por Thorsten Kleinjung, Kazumaro Aoki, Jens Franke, Arjen K. Lenstra , Emmanuel Thomé, Pierrick Gaudry, Alexander Kruppa , Peter Montgomery , Joppe W. Bos, Dag Arne Osvik, Herman te Riele, Andrey Timofeev y Paul Zimmermann . [37]
RSA-768 = 1230186684530117755130494958384962720772853569595334792197322452151726400507 2636575187452021997864693899564749427740638459251925573263034537315482685079 1702612214291346167042921431160222124047927473779408066535141959745985690214 3413
RSA-768 = 3347807169895689878604416984821269081770479498371376856891243138898288379387 8002287614711652531743087737814467999489 × 3674604366679959042824463379962795263227915816434308764267603228381573966651 1279233373417143396810270092798736308917
El tiempo de la CPU dedicado a encontrar estos factores mediante una colección de computadoras paralelas ascendió aproximadamente al equivalente de casi 2000 años de computación en una computadora basada en AMD Opteron de 2,2 GHz de un solo núcleo. [37]
RSA-240 [ editar ]
RSA-240 tiene 240 dígitos decimales (795 bits) y fue factorizado en noviembre de 2019 por Fabrice Boudot, Pierrick Gaudry, Aurore Guillevic, Nadia Heninger, Emmanuel Thomé y Paul Zimmermann. [38]
RSA-240 = 1246203667817187840658350446081065904348203746516788057548187888832896668011 8821085503603957027250874750986476843845862105486553797025393057189121768431 8286362846948405301614416430468066875699415246993185704183030512549594371372 159029236099
RSA-240 = 5094359522858399145550510235808437141326483820241114731866602965218212064697 46700620316443478873837606252372049619334517 × 2446242088383181505678131390240028966538020925789314014520412213365584770951 78155258218897735030590669041302045908071447
El tiempo de CPU dedicado a encontrar estos factores ascendió a aproximadamente 900 años-núcleo en una CPU Intel Xeon Gold 6130 de 2.1 GHz. En comparación con la factorización de RSA-768, los autores estiman que los mejores algoritmos aceleraron sus cálculos en un factor de 3 a 4 y las computadoras más rápidas aceleraron sus cálculos en un factor de 1,25 a 1,67.
RSA-250 [ editar ]
RSA-250 tiene 250 dígitos decimales (829 bits) y fue factorizado en febrero de 2020 por Fabrice Boudot, Pierrick Gaudry, Aurore Guillevic, Nadia Heninger, Emmanuel Thomé y Paul Zimmermann. El anuncio de la factorización se produjo el 28 de febrero.
RSA-250 = 2140324650240744961264423072839333563008614715144755017797754920881418023447 1401366433455190958046796109928518724709145876873962619215573630474547705208 0511905649310668769159001975940569345745223058932597669747168173806936489469 9871578494975937497937
RSA-250 = 6413528947707158027879019017057738908482501474294344720811685963202453234463 0238623598752668347708737661925585694639798853367 × 3337202759497815655622601060535511422794076034476755466678452098702384172921 0037080257448673296881877565718986258036932062711
La factorización de RSA-250 utilizó aproximadamente 2700 años de núcleo de CPU, utilizando como referencia una CPU Intel Xeon Gold 6130 de 2,1 Ghz. El cálculo se realizó con el algoritmo Number Field Sieve, utilizando el software de código abierto CADO-NFS .
El equipo dedicó el cálculo a Peter Montgomery , un matemático estadounidense conocido por sus contribuciones a la teoría numérica computacional y la criptografía que murió el 18 de febrero de 2020. [39]
RSA-260 [ editar ]
RSA-260 tiene 260 dígitos decimales (862 bits) y no se ha factorizado hasta ahora.
RSA-260 = 2211282552952966643528108525502623092761208950247001539441374831912882294140 2001986512729726569746599085900330031400051170742204560859276357953757185954 2988389587092292384910067030341246205457845664136645406842143612930176940208 46391065875914794251435144458199
RSA-270 [ editar ]
RSA-270 tiene 270 dígitos decimales (895 bits) y no se ha factorizado hasta ahora.
RSA-270 = 2331085303444075445276376569106805241456198124803054490429486119684959182451 3578286788836931857711641821391926857265831491306067262691135402760979316634 1626693946596196427744273886601876896313468704059066746903123910748277606548 649151920812699309766587514735456594993207
RSA-896 [ editar ]
RSA-896 tiene 270 dígitos decimales (896 bits) y no se ha factorizado hasta ahora. Anteriormente se ofreció un premio en efectivo de $ 75,000 por una factorización exitosa.
RSA-896 = 4120234369866595438555313653325759481798116998443279828454556264338764455652 4842619809887042316184187926142024718886949256093177637503342113098239748515 0944909106910269861031862704114880866970564902903653658867433731720813104105 190864254793282601391257624033946373269391
RSA-280 [ editar ]
RSA-280 tiene 280 dígitos decimales (928 bits) y no se ha factorizado hasta ahora.
RSA-280 = 1790707753365795418841729699379193276395981524363782327873718589639655966058 5783742549640396449103593468573113599487089842785784500698716853446786525536 5503525160280656363736307175332772875499505341538927978510751699922197178159 7724733184279534477239566789173532366357270583106789
RSA-290 [ editar ]
RSA-290 tiene 290 dígitos decimales (962 bits) y no se ha factorizado hasta ahora.
RSA-290 = 3050235186294003157769199519894966400298217959748768348671526618673316087694 3419156362946151249328917515864630224371171221716993844781534383325603218163 2549201100649908073932858897185243836002511996505765970769029474322210394327 60575157628357292075495937664206199565578681309135044121854119
RSA-300 [ editar ]
RSA-300 tiene 300 dígitos decimales (995 bits) y no se ha factorizado hasta ahora.
RSA-300 = 2769315567803442139028689061647233092237608363983953254005036722809375824714 9473946190060218756255124317186573105075074546238828817121274630072161346956 4396741836389979086904304472476001839015983033451909174663464663867829125664 459895575157178816900228792711267471958357574416714366499722090015674047
RSA-309 [ editar ]
RSA-309 tiene 309 dígitos decimales (1.024 bits) y no se ha factorizado hasta ahora.
RSA-309 = 1332943998825757583801437794588036586217112243226684602854588261917276276670 5425540467426933349195015527349334314071822840746357352800368666521274057591 1870128339157499072351179666739658503429931021985160714113146720277365006623 6927218079163559142755190653347914002967258537889160429597714204365647842739 10949
RSA-1024 [ editar ]
RSA-1024 tiene 309 dígitos decimales (1024 bits) y no se ha factorizado hasta ahora. Anteriormente se ofrecieron $ 100,000 para la factorización.
RSA-1024 = 135066410865995223349603216278805969938881475605667027524485143851526510604 859533833940287150571909441798207282164471551373680419703964191743046496589 274256239341020864383202110372958725762358509643110564073501508187510676594 629205563685529475213500852879416377328533906109750544334999811150056977236 890927563
RSA-310 [ editar ]
RSA-310 tiene 310 dígitos decimales (1.028 bits) y no se ha factorizado hasta ahora.
RSA-310 = 1848210397825850670380148517702559371400899745254512521925707445580334710601 4125276757082979328578439013881047668984294331264191394626965245834649837246 5163148188847336415136873623631778358751846501708714541673402642461569061162 0116380982484120857688483676576094865930188367141388795454378671343386258291 687641
RSA-320 [ editar ]
RSA-320 tiene 320 dígitos decimales (1.061 bits) y no se ha factorizado hasta ahora.
RSA-320 = 2136810696410071796012087414500377295863767938372793352315068620363196552357 8837094085435000951700943373838321997220564166302488321590128061531285010636 8571638978998117122840139210685346167726847173232244364004850978371121744321 8270343654835754061017503137136489303437996367224915212044704472299799616089 2591129924218437
RSA-330 [ editar ]
RSA-330 tiene 330 dígitos decimales (1.094 bits) y no se ha factorizado hasta ahora.
RSA-330 = 1218708633106058693138173980143325249157710686226055220408666600017481383238 1352456802425903555880722805261111079089882303717632638856140900933377863089 0634828167900405006112727432172179976427017137792606951424995281839383708354 6364684839261149319768449396541020909665209789862312609604983709923779304217 01862444655244698696759267
RSA-340 [ editar ]
RSA-340 tiene 340 dígitos decimales (1,128 bits) y no se ha factorizado hasta ahora.
RSA-340 = 2690987062294695111996484658008361875931308730357496490239672429933215694995 2758588771223263308836649715112756731997946779608413232406934433532048898585 9176676580752231563884394807622076177586625973975236127522811136600110415063 0004691128152106812042872285697735145105026966830649540003659922618399694276 990464815739966698956947129133275233
RSA-350 [ editar ]
RSA-350 tiene 350 dígitos decimales (1161 bits) y no se ha factorizado hasta ahora.
RSA-350 = 2650719995173539473449812097373681101529786464211583162467454548229344585504 3495841191504413349124560193160478146528433707807716865391982823061751419151 6068496555750496764686447379170711424873128631468168019548127029171231892127 2886825928263239383444398948209649800021987837742009498347263667908976501360 3382322972552204068806061829535529820731640151
RSA-360 [ editar ]
RSA-360 tiene 360 dígitos decimales (1,194 bits) y no se ha factorizado hasta ahora.
RSA-360 = 2186820202343172631466406372285792654649158564828384065217121866374227745448 7764963889680817334211643637752157994969516984539482486678141304751672197524 0052350576247238785129338002757406892629970748212734663781952170745916609168 9358372359962787832802257421757011302526265184263565623426823456522539874717 61591019113926725623095606566457918240614767013806590649
RSA-370 [ editar ]
RSA-370 tiene 370 dígitos decimales (1227 bits) y no se ha factorizado hasta ahora.
RSA-370 = 1888287707234383972842703127997127272470910519387718062380985523004987076701 7212819937261952549039800018961122586712624661442288502745681454363170484690 7379449525034797494321694352146271320296579623726631094822493455672541491544 2700993152879235272779266578292207161032746297546080025793864030543617862620 878802244305286292772467355603044265985905970622730682658082529621
RSA-380 [ editar ]
RSA-380 tiene 380 dígitos decimales (1261 bits) y no se ha factorizado hasta ahora.
RSA-380 = 3013500443120211600356586024101276992492167997795839203528363236610578565791 8270750937407901898070219843622821090980641477056850056514799336625349678549 2187941807116344787358312651772858878058620717489800725333606564197363165358 2237779263423501952646847579678711825720733732734169866406145425286581665755 6977260763553328252421574633011335112031733393397168350585519524478541747311
RSA-390 [ editar ]
RSA-390 tiene 390 dígitos decimales (1294 bits) y no se ha factorizado hasta ahora.
RSA-390 = 2680401941182388454501037079346656065366941749082852678729822424397709178250 4623002472848967604282562331676313645413672467684996118812899734451228212989 1630084759485063423604911639099585186833094019957687550377834977803400653628 6955344904367437281870253414058414063152368812498486005056223028285341898040 0795447435865033046248751475297412398697088084321037176392288312785544402209 1083492089
RSA-400 [ editar ]
RSA-400 tiene 400 dígitos decimales (1.327 bits) y no se ha factorizado hasta ahora.
RSA-400 = 2014096878945207511726700485783442547915321782072704356103039129009966793396 1419850865094551022604032086955587930913903404388675137661234189428453016032 6191193056768564862615321256630010268346471747836597131398943140685464051631 7519403149294308737302321684840956395183222117468443578509847947119995373645 3607109795994713287610750434646825511120586422993705980787028106033008907158 74500584758146849481
RSA-410 [ editar ]
RSA-410 tiene 410 dígitos decimales (1360 bits) y no se ha factorizado hasta ahora.
RSA-410 = 1965360147993876141423945274178745707926269294439880746827971120992517421770 1079138139324539033381077755540830342989643633394137538983355218902490897764 4412968474332754608531823550599154905901691559098706892516477785203855688127 0635069372091564594333528156501293924133186705141485137856845741766150159437 6063244163040088180887087028771717321932252992567756075264441680858665410918 431223215368025334985424358839
RSA-420 [ editar ]
RSA-420 tiene 420 dígitos decimales (1393 bits) y no se ha factorizado hasta ahora.
RSA-420 = 2091366302476510731652556423163330737009653626605245054798522959941292730258 1898373570076188752609749648953525484925466394800509169219344906273145413634 2427186266197097846022969248579454916155633686388106962365337549155747268356 4666583846809964354191550136023170105917441056517493690125545320242581503730 3405952887826925813912683942756431114820292313193705352716165790132673270514 3817744164107601735413785886836578207979
RSA-430 [ editar ]
RSA-430 tiene 430 dígitos decimales (1427 bits) y no se ha factorizado hasta ahora.
RSA-430 = 3534635645620271361541209209607897224734887106182307093292005188843884213420 6950355315163258889704268733101305820000124678051064321160104990089741386777 2424190744453885127173046498565488221441242210687945185565975582458031351338 2070785777831859308900851761495284515874808406228585310317964648830289141496 3289966226854692560410075067278840383808716608668377947047236323168904650235 70092246473915442026549955865931709542468648109541
RSA-440 [ editar ]
RSA-440 tiene 440 dígitos decimales (1460 bits) y no se ha factorizado hasta ahora.
RSA-440 = 2601428211955602590070788487371320550539810804595235289423508589663391270837 4310252674800592426746319007978890065337573160541942868114065643853327229484 5029942332226171123926606357523257736893667452341192247905168387893684524818 0307729497304959710847337973805145673263119916483529703607405432752966630781 2234597766390750441445314408171802070904072739275930410299359006059619305590 701939627725296116299946059898442103959412221518213407370491
RSA-450 [ editar ]
RSA-450 tiene 450 dígitos decimales (1493 bits) y no se ha factorizado hasta ahora.
RSA-450 = 1984634237142836623497230721861131427789462869258862089878538009871598692569 0078791591684242367262529704652673686711493985446003494265587358393155378115 8032447061155145160770580926824366573211993981662614635734812647448360573856 3132247491715526997278115514905618953253443957435881503593414842367096046182 7643434794849824315251510662855699269624207451365738384255497823390996283918 3287667419172988072221996532403300258906083211160744508191024837057033
RSA-460 [ editar ]
RSA-460 tiene 460 dígitos decimales (1526 bits) y no se ha factorizado hasta ahora.
RSA-460 = 1786856020404004433262103789212844585886400086993882955081051578507634807524 1464078819812169681394445771476334608488687746254318292828603396149562623036 3564554675355258128655971003201417831521222464468666642766044146641933788836 8932452217321354860484353296131403821175862890998598653858373835628654351880 4806362231643082386848731052350115776715521149453708868428108303016983133390 0416365515466857004900847501644808076825638918266848964153626486460448430073 4909
RSA-1536 [ editar ]
RSA-1536 tiene 463 dígitos decimales (1536 bits) y no se ha factorizado hasta ahora. Anteriormente se ofrecieron $ 150,000 para una factorización exitosa.
RSA-1536 = 184769970321174147430683562020016440301854933866341017147178577491065169671 116124985933768430543574458561606154457179405222971773252466096064694607124 962372044202226975675668737842756238950876467844093328515749657884341508847 552829818672645133986336493190808467199043187438128336350279547028265329780 293491615581188104984490831954500984839377522725705257859194499387007369575 568843693381277961308923039256969525326162082367649031603655137144791393234 7169566988069
RSA-470 [ editar ]
RSA-470 tiene 470 dígitos decimales (1559 bits) y no se ha factorizado hasta ahora.
RSA-470 = 1705147378468118520908159923888702802518325585214915968358891836980967539803 6897711442383602526314519192366612270595815510311970886116763177669964411814 0957486602388713064698304619191359016382379244440741228665455229545368837485 5874455212895044521809620818878887632439504936237680657994105330538621759598 4047709603954312447692725276887594590658792939924609261264788572032212334726 8553025718835659126454325220771380103576695555550710440908570895393205649635 76770285413369
RSA-480 [ editar ]
RSA-480 tiene 480 dígitos decimales (1593 bits) y no se ha factorizado hasta ahora.
RSA-480 = 3026570752950908697397302503155918035891122835769398583955296326343059761445 7144169659817040125185215913853345598217234371231338324773210726853524776378 4105186549246199888070331088462855743520880671299302895546822695492968577380 7067958428022008294111984222973260208233693152589211629901686973933487362360 8129660418514569063995282978176790149760521395548532814196534676974259747930 6858645849268328985687423881853632604706175564461719396117318298679820785491 875674946700413680932103
RSA-490 [ editar ]
RSA-490 tiene 490 dígitos decimales (1626 bits) y no se ha factorizado hasta ahora.
RSA-490 = 1860239127076846517198369354026076875269515930592839150201028353837031025971 3738522164743327949206433999068225531855072554606782138800841162866037393324 6578171804201717222449954030315293547871401362961501065002486552688663415745 9758925793594165651020789220067311416926076949777767604906107061937873540601 5942747316176193775374190713071154900658503269465516496828568654377183190586 9537640698044932638893492457914750855858980849190488385315076922453755527481 1376719096144119390052199027715691
RSA-500 [ editar ]
RSA-500 tiene 500 dígitos decimales (1.659 bits) y no se ha factorizado hasta ahora.
RSA-500 = 1897194133748626656330534743317202527237183591953428303184581123062450458870 7687605943212347625766427494554764419515427586743205659317254669946604982419 7301601038125215285400688031516401611623963128370629793265939405081077581694 4786041721411024641038040278701109808664214800025560454687625137745393418221 5494821277335671735153472656328448001134940926442438440198910908603252678814 7850601132077287172819942445113232019492229554237898606631074891074722425617 39680319169243814676235712934292299974411361
RSA-617 [ editar ]
RSA-617 tiene 617 dígitos decimales (2048 bits) y no se ha factorizado hasta ahora.
RSA-617 = 2270180129378501419358040512020458674106123596276658390709402187921517148311 9139894870133091111044901683400949483846818299518041763507948922590774925466 0881718792594659210265970467004498198990968620394600177430944738110569912941 2854289188085536270740767072259373777266697344097736124333639730805176309150 6836310795312607239520365290032105848839507981452307299417185715796297454995 0235053160409198591937180233074148804462179228008317660409386563445710347785 5345712108053073639453592393265186603051504106096643731332367283153932350006 7937107541955437362433248361242525945868802353916766181532375855504886901432 221349733
RSA-2048 [ editar ]
RSA-2048 tiene 617 dígitos decimales (2048 bits). Es el número más grande de RSA y obtuvo el premio en efectivo más grande por su factorización, $ 200,000. Es posible que el RSA-2048 no se pueda factorizar durante muchos años, a menos que se realicen avances considerables en la factorización de enteros o en la potencia computacional en un futuro próximo.
RSA-2048 = 2519590847565789349402718324004839857142928212620403202777713783604366202070 7595556264018525880784406918290641249515082189298559149176184502808489120072 8449926873928072877767359714183472702618963750149718246911650776133798590957 0009733045974880842840179742910064245869181719511874612151517265463228221686 9987549182422433637259085141865462043576798423387184774447920739934236584823 8242811981638150106748104516603773060562016196762561338441436038339044149526 3443219011465754445417842402092461651572335077870774981712577246796292638635 6373289912154831438167899885040445364023527381951378636564391212010397122822 120720357
Ver también [ editar ]
- Registros de factorización de enteros
- Desafío de factorización RSA (incluye tabla con el tamaño y el estado de todos los números)
- Desafío de clave secreta RSA
Notas [ editar ]
- ^ Laboratorios RSA. "Desafío de factorización RSA" . Archivado desde el original el 21 de septiembre de 2013 . Consultado el 5 de agosto de 2008 . CS1 maint: parámetro desalentado ( enlace )
- ^ Laboratorios RSA. "Preguntas frecuentes sobre el desafío de factorización de RSA" . Archivado desde el original el 21 de septiembre de 2013 . Consultado el 5 de agosto de 2008 . CS1 maint: parámetro desalentado ( enlace )
- ^ "RSA-100 factorizado" . Archivo Cryptography Watch de abril de 1991 . 1991-04-01 . Consultado el 5 de agosto de 2008 .[ enlace muerto permanente ]
- ^ "Cuadro de honor de RSA" . 1999-03-05 . Consultado el 5 de agosto de 2008 .
- ↑ a b Brandon Dixon y Arjen K. Lenstra (1994). Factorización de enteros utilizando tamices SIMD . Apuntes de conferencias en Ciencias de la Computación. 765 . doi : 10.1007 / 3-540-48285-7 . ISBN 978-3-540-57600-6. S2CID 21157010 .
- ^ a b "Versión distribuida del script FactMsieve Perl" . 2012-03-27 . Consultado el 8 de junio de 2015 .
- ^ T. Denny, B. Dodson, AK Lenstra, MS Manasse (1994), "Sobre la factorización de RSA-120" .
- ^ "Cuadro de honor de RSA" . 1999-03-05 . Consultado el 6 de agosto de 2008 .
- ^ "Las palabras mágicas son aprensivos Ossifrage" . Consultado el 24 de noviembre de 2009 .
- ^ Mark Janeba (1994), Desafío de factorización conquistado . Consultado el 10 de marzo de 2008.
- ^ Arjen K. Lenstra (12 de abril de 1996), Factorización de RSA-130 . Consultado el 10 de marzo de 2008.
- ↑ Herman te Riele (4 de febrero de 1999), Factorización de RSA-140 Archivado el 8 de diciembre de 2004en Wayback Machine . Consultado el 10 de marzo de 2008.
- ^ RSA Laboratories, ¡ RSA-140 está factorizado! Archivado el 30 de diciembre de 2006 en la Wayback Machine . Consultado el 10 de marzo de 2008.
- ^ Herman te Riele (26 de agosto de 1999), Nuevo registro de factorización Archivado el 31 de diciembre de 2004 en Wayback Machine (anuncio de factorización de RSA-155). Consultado el 10 de marzo de 2008.
- ^ RSA Laboratories, ¡ RSA-155 está factorizado! Archivado el 30 de diciembre de 2006 en la Wayback Machine . Consultado el 10 de marzo de 2008.
- ^ Jens Franke (1 de abril de 2003), RSA-160 (anuncio de factorización). Consultado el 10 de marzo de 2008.
- ^ RSA Laboratories, ¡ RSA-160 está factorizado! Archivado el 30 de diciembre de 2006 en la Wayback Machine . Consultado el 10 de marzo de 2008.
- ^ D. Bonenberger y M. Krone, RSA-170 Archivado el 19 de julio de 2011en la Wayback Machine. Consultado el 8 demarzo de 2010.
- ^ Danilov, SA; Popovyan, IA (9 de mayo de 2010). "Factorización de RSA-180" (PDF) . Archivo ePrint de criptología .
- ↑ Jens Franke (2003-12-03), RSA576 ( reenvío del anuncio de la factorización). Consultado el 10 de marzo de 2008.
- ^ Eric W. Weisstein (5 de diciembre de 2005 ), RSA-576 factorizado en MathWorld . Consultado el 10 de marzo de 2008.
- ^ RSA Laboratories, ¡ RSA-576 está factorizado! Archivado el 24 de diciembre de 2006 en la Wayback Machine . Consultado el 10 de marzo de 2008.
- ^ "SA Danilov e IA Popovyan Factorización de RSA-180 " .. Consultado el 12 de mayo de 2010.
- ↑ I. Popovyan, A. Timofeev (8 de noviembre de 2010). "RSA-190 factorizado" . mersenneforum.org . Consultado el 10 de noviembre de 2010 .
- ^ RSA Laboratories, ¡ RSA-640 está factorizado! Archivado el 4 de enero de 2007 en la Wayback Machine . Consultado el 10 de marzo de 2008.
- ↑ Jens Franke ( 4 de noviembre de 2005 ), Hemos factorizado RSA640 por GNFS . Consultado el 10 de marzo de 2008.
- ^ Eric W. Weisstein (8 de noviembre de 2005 ), RSA-640 factorizado en MathWorld. Consultado el 10 de marzo de 2008.
- ↑ a b Thorsten Kleinjung (2009-05-09), Hemos factorizado RSA200 por GNFS. Archivado 2008-03-22 en Wayback Machine . Consultado el 10 de marzo de 2008.
- ^ RSA Laboratories, ¡ RSA-200 está factorizado! . Consultado el 25 de enero de 2017.
- ^ RSA-210 factorizado , mersenneforum.org
- ^ Factorización de RSA-704 con CADO-NFS Archivado el 2 de julio de 2012 en Wayback Machine .
- ↑ Bai, Shi (2 de julio de 2012). "Factorización de RSA704" . NMBRTHRY (lista de correo) . Consultado el 3 de julio de 2012 .
- ^ Zimmermann, Paul (13 de mayo de 2016). "Factorización de RSA-220 con CADO-NFS" . Cado-nfs-discus (lista de correo) . Consultado el 13 de mayo de 2016 .
- ^ Bruto, Samuel. "La factorización de RSA-230" . cado-nfs-discus . Consultado el 17 de agosto de 2018 .
- ^ Li, Zhaokai; Dattani, Nike; Chen, Xi; Liu, Xiaomei; Wang, Hengyan; Tanburn, Richard; Chen, Hongwei; Peng, Xinhua; Du, Jiangfeng (25 de junio de 2017). "Computación cuántica adiabática de alta fidelidad utilizando el hamiltoniano intrínseco de un sistema de espín: aplicación a la factorización experimental de 291311". arXiv : 1706.08061 [ quant-ph ].
- ^ Noticias de INM RAS
- ^ a b Archivo de Cryptology ePrint: Informe 2010/006
- ^ https://lists.gforge.inria.fr/pipermail/cado-nfs-discuss/2019-December/001139.html
- ^ https://lists.gforge.inria.fr/pipermail/cado-nfs-discuss/2020-February/001166.html
Referencias [ editar ]
- Administrador del desafío de factorización de RSA (12 de octubre de 1997), Lista de desafíos de RSA .
- RSA Laboratories, The RSA Challenge Numbers (archivado por Internet Archive en 2006 antes de que finalizara el desafío RSA).
- RSA Laboratories, "Números de desafío en formato de texto" . Archivado desde el original el 21 de mayo de 2013.
- Kazumaro Aoki, Yuji Kida, Takeshi Shimoyama, Hiroki Ueda, GNFS Factoring Statistics of RSA-100, 110, ..., 150 , Cryptology ePrint Archive, Informe 2004/095, 2004.
Enlaces externos [ editar ]
- Steven Levy (marzo de 1996), Wisecrackers en Wired News . Tiene cobertura en RSA-129.
