Cuando las personas ingresan números de tarjetas de crédito en Internet, se encripta por seguridad y luego el comerciante lo descifra. Una técnica de cifrado común se basa en números primos. Utiliza una “clave pública”, que es un gran número igual al producto de dos números primos grandes. La clave privada con el comerciante consta de los dos números primos (factores). Si bien una computadora tarda menos de un microsegundo en calcular el producto de dos números primos, a los investigadores les tomó alrededor de dos años factorizar un 768 bit (número de 232 dígitos decimales) con cientos de computadoras paralelas.
RSA-2048 =
120720357.
Con cada dígito adicional, el tiempo necesario para factorizar es 10 veces más.
Cuando alguien dice “nada es imposible”, puede desafiarlo a factorizar un número de 500 dígitos y encontrar los dos primos exactos cuyo producto sería igual a ese número
Realmente es imposible. Tan imposible como tratar de saltear una comida cuando tu madre está cerca.