¿No sería posible crear tantos pares de claves posibles para el cifrado RSA y luego determinar a partir de una clave pública cuál es la clave privada correspondiente?
La respuesta a tu pregunta está muy relacionada con esta publicación: enlace
Vía. En el teorema de los números primos podemos calcular que hay aproximadamente 1.26 * 10 305 números primos menores que 2 1024 . Eso es un montón de números. Para la escala, un terabyte es de 10 12 bytes!
Así que sí, aunque este enfoque de fuerza bruta es teóricamente factible, no tenemos, y no tendremos, los recursos por mucho tiempo.
Lea otras preguntas en las etiquetas rsa rainbow-table