Hola a tod@s;
Inicio con la siguiente pregunta: ¿los algoritmos criptográficos actuales se basan para obtener las claves en la dificultad para factorizar un número entero en varios primos unicos y de multiplicidad uno? Este número entero está en algún lugar dentro de una expresión de artimética modular más o menos compleja.
Esta es la idea 'grosso modo' que tengo acerca del fundamento básico de estos algoritmos.
Si esto es así, si se dispone de un método (un algoritmo) para obtener numeros primos del tamaño que deseemos que no necesita hacer test de primalidad alguno. Así mismo, si se dispone de otro algoritmo (que se basa en el anterior) que permite factorizar cualquier número entero en factores primos unicos y de multiplicidad uno. ¿Que supone todo esto? ¿Los sistemas seguridad actuales se verían comprometidos?
Si la respuesta es si, esto es el corazón mismo de la seguridad informática actual. Si este núcleo se compromete, entonces cabe preguntarse
¿En que estado queda esta seguridad actual? ¿A que nos enfrentamos?
Un saludo.