El concurso de factorización RSA fue un concurso presentado por la empresa RSA Security hasta mayo de 2007. Implementación en18 de marzo de 1991, su objetivo era fomentar la investigación sobre la teoría computacional de números y la dificultad práctica de factorizar números enteros grandes . Publicaron una lista de números semiprimos conocidos como números RSA con recompensa financiera por factoraje exitoso para algunos de ellos. El más pequeño de estos, un dígito de 100 decimales , llamado RSA-100 , se factorizó en unos días, pero muchos números más grandes aún no se han factorizado y se espera que permanezcan factorizados durante varias docenas de años más.
Esta competencia no solo fue interesante desde la perspectiva de la teoría de números , sino también desde un sentido muy práctico, ya que encontrar una solución es más o menos lo mismo que romper una clave pública RSA . El algoritmo de RSA de clave pública es una piedra angular de muchos protocolos criptográficos , incluidos algunos utilizados por los sistemas financieros. El progreso de esta competencia dio una indicación del tamaño de las llaves que aún están seguras y por cuánto tiempo. Como RSA Laboratories es un proveedor de productos basados en el algoritmo RSA , utilizaron la competencia como un estímulo para que la comunidad atacara el núcleo de sus soluciones, entre otras cosas para demostrar su fortaleza.
| Competencia | Premio | Estado | Fecha de factorización | Mediante |
|---|---|---|---|---|
| RSA-576 | 10.000 USD | Factorizado | 3 de diciembre de 2003 | J. Franke y col. |
| RSA-640 | USD 20.000 | Factorizado | 2 de noviembre de 2005 | F. Bahr y col. |
| RSA-704 | USD 30.000 | Cancelado | 2 de julio de 2012 | Shi Bai, Emmanuel Thomé y Paul Zimmermann |
| RSA-768 | 50 000 USD | Factorizado | 15 de enero de 2010 | Varias organizaciones |
| RSA-896 | USD 75.000 | Cancelado | - | - |
| RSA-1024 | USD 100.000 | Cancelado | - | - |
| RSA-1536 | USD 150.000 | Cancelado | - | - |
| RSA-2048 | USD 200.000 | Cancelado | - | - |