Hay un problema matemático que si se resuelve te daría fama y gloria además de trastornar totalmente el panorama mundial de la seguridad informática.
Antes de llegar al problema te recomiendo ver dos videos significativos:
Desde aquí pasamos y nos acercamos cada vez más al problema:
¡Y aquí está el problema…..lee atentamente más de una vez el texto del problema…
Dado un número N 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 producto de dos números primos. Probablemente con un poco de cálculos podrás llegar a establecer cuáles son sus factores primos del número N que multiplicados entre sí pueden haber producido N (en el ejemplo 1147).
Podrás haber establecido un algoritmo que puede 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 diera 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 devuelva más una solución….si te diera el resultado, llámame inmediatamente….;-)
Fin de la primera parte.
continúa ……