Planteamiento

La seguridad del sistema de criptación RSA se basa en un problema asimétrico, cual es la factorización de un número.

En efecto, generar un par de números primos y hallar su producto es una tarea "sencilla" en términos computacionales, que requiere un algoritmo que se ejecuta en tiempo polinómico.

Hallar los factores primos de un determinado número N es una tarea que requiere un tiempo computacional que se incrementa exponencialmente con el aumento de N.

Así RSA funciona generando un número N que es factor de dos primos enormes (256,  512, 1024 ... dígitos) y enviar ese número N a través de un medio público a su destinatario.

El destinatario genera un mensaje cifrado utilizando la clave pública N y lo devuelve al origen.

Únicamente el origen, que posee los números primos generadores de N puede, utilizándolos, descifrar el mensaje cifrado.

Así pues, romper RSA se reduce a encontrar un algoritmo capaz de factorizar números enormes en tiempo polinómico.

En realidad el problema ya está teóricamente resuelto, pues Peter Shor publicó un algoritmo que realiza dicha tarea, el problema es que dicho algoritmo precisa de una computadora cuántica para ejecutarse, con lo que en la práctica, el problema sigue existiendo puesto que las computadoras cuánticas aún no están disponibles.


La solución que intento buscar realizaría la tarea mediante un algoritmo corriendo en una computadora convencional. Para ello he estudiado varios sistemas de abordar el problema:


Método cuadrático.














En construcción.....