El laboratorio RSA publicó una lista de semiprimos formados por entre 100 y 617 dígitos decimales.
La mayoría de los números aún no han sido factorizados, y se estima que muchos de ellos no serán factorizados hasta pasados muchos años.
La competición de factorización RSA terminó oficialmente en 2007, pero aún hay gente intentando encontrar y/o calcular sus factores.
[1][2] Según un informe, la factorización llevó unos días, usando el algoritmo de criba cuadrática en un ordenador MasPar.
El número puede ser factorizado en 72 minutos con un Intel Core2 Quad q9300 overclockeado a 3.5 GHz, utilizando GGNFS y Msieve ejecutados por una versión distribuida del script Perl de Factmsieve.
El número puede ser factorizado en menos de cuatro horas con un Intel Core2 Quad q9300 overclockeado a 3.5 GHz, utilizando GGNFS y Msieve ejecutados por una versión distribuida del script Perl de Factmsieve.
[5] RSA-129 fue factorizado en abril de 1994 por un equipo liderado por Derek Atkins, Michael Graff, Arjen K. Lenstra y Paul Leyland, usando aproximadamente 1600[6] ordenadores de unos 600 voluntarios conectados por internet.
[7] Un premio de US$100 fue otorgado por RSA security por la factorización, el cual fue donado a Free Software Foundation.
El desafío de factorización incluía un mensaje encriptado en RSA-129, el cual, una vez desencriptado, decía "The Magic Words are Squeamish Ossifrage" (del inglés «Las Palabras Mágicas son Quebrantahuesos Aprensivos»).
[8] El valor y la factorización son: La factorización fue encontrada usando el algoritmo de la criba general del cuerpo de números y polinomios cuya raíz es 12574411168418005980468 módulo RSA-130.
RSA-140 tiene 140 dígitos decimales (463 bits), y fue factorizado el 2 de febrero de 1999 por un equipo liderado por Herman te Riele y compuesto por Stefania Cavallar, Bruce Dadson, Arjen K. Lenstra, Paul Leyland, Walter Lioen, Peter L. Montgromery, Brian Murphy y Paul Zimmermann.
RSA-150 fue eventualmente factorizado en dos primos de 75 dígitos por Aoki et al.
El valor y la factorización son: RSA-155 tiene 155 dígitos decimales (512 bits), y fue factorizado el 22 de agosto de 1999, en un periodo de 6 meses, por un equipo liderado por Herman te Reile, y compuesto por Stefania Cavallar, Bruce Dodson, Arjen K. Lenstra, Walter Lioen, Peter L. Montgomery, Brian Murphy, Karen Aardal, Jeff Gilchrist, Gerard Guillerm, Paul Layland, Joel Marchand, François Morain, Alec Muffett, Craig Putnam, Chris Putnam y Paul Zimmermann.
El equipo estuvo formado por J. Franke, F. Bahr, T. Kleinjung, M. Lochter, y M.
Un premio de US$20.000 fue ofrecido por RSA Security por su correcta factorización.
[19] Un premio de US$30.000 fue ofrecido anteriormente por RSA Security por su factorización.
[20] RSA-230 tiene 230 dígitos decimales (762 bits), y fue factorizado por Samuel S. Gross en Noblis, Inc.
RSA-768 tiene 232 dígitos decimales (768 bits), y fue factorizado el 12 de diciembre de 2009, tras dos años de trabajo, por Thorsten KleinJung, Kazumo 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.
[22] RSA-240 tiene 240 dígitos decimales (795 bits), y ha sido factorizado el 2 de diciembre de 2019 por el grupo CARAMBA (Cryptology, ARithmetic: Algebraic Methods for Better Algorithms) liderado por Emmanuel Thomé, INRIA Nancy (Loria, Francia).
[23] Se estima el coste computacional de factorizar RSA-240 en 4000 core-years (núcleos-año) usando CPUs de tipo Intel Xeon Gold 6130 a 2.1GHz RSA-250 tiene 250 dígitos decimales (829 bits), y ha sido factorizado en febrero del 2020.
Este número sea seguramente imposible de factorizar en los próximos años, a no ser que se produzcan avances considerables en la factorización de enteros o en la potencia computacional en un futuro cercano.