Números RSA

Carta Común · N.º 377759

En matemáticas, los números RSA son un conjunto de semiprimos (números con exactamente dos factores primos) grandes que son parte de la competición de factorización RSA. La competición consistía en encontrar factores primos, pero en 2007 se declaró inactiva. Fue creada por el laboratorio RSA en marzo de 1991 para fomentar la investigación en la teoría de números computacional y la dificultad de factorizar números enteros grandes. El laboratorio RSA publicó una lista de semiprimos formados por entre 100 y 617 dígitos decimales. Premios de hasta US$200.000 fueron ofrecidos por la factorización de algunos de estos números. El número RSA más pequeño fue factorizado en pocos días. 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. En agosto de 2018, 20 de los 54 números publicados habían sido factorizados: los 18 más pequeños desde RSA-100 a RSA-230, más RSA-768. La competición de factorización RSA terminó…

Leer en Wikipedia