Existe un problema matemático que, si se resuelve, te daría fama y gloria, además de revolver completamente el panorama mundial de la seguridad informática.
Antes de llegar al problema, te recomiendo ver dos videos significativos:
Desde aquí, nos acercamos cada vez más al problema:
Y aquí está el problema… Lee atentamente el texto del problema varias veces…
Dado un número N que es el producto de dos números primos (a*b=N), ¿existe una regla, fuera de la descomposición en factores primos, para identificar a y b? Si imaginamos, de hecho, N lo suficientemente grande (por ejemplo, un número compuesto por 100 cifras), los intentos de descomposición para encontrar a y b no pueden ser realizados ni siquiera por una computadora.
Hagamos un ejemplo: 1147 es un número no primo que es el producto de dos números primos. Probablemente, con algunos cálculos, podrás determinar cuáles son los factores primos del número N que multiplicados entre sí pueden haber producido N (en el ejemplo, 1147).
Puedes haber establecido un algoritmo que pueda descomponer un número como 1147 en dos factores que son primos. Esto es válido para un número de 4 cifras en decimal, es decir, relativamente pequeños.
Si te dieran un número con 8 cifras, todavía podrías lograrlo, pero con muchísimos cálculos…. con 16 cifras, el algoritmo que has utilizado probablemente no devolverá más una solución…. si te diera el resultado, llámame inmediatamente….;-)
Fin de la primera parte.
Continúa……