Como no tenía absolutamente nada que hacer y esta es una idea que tenía desde hace un tiempo, he decidido llevarla a cabo. El script está programado en python y el código viene con algunos comentarios que pueden ayudar a su entendimiento.
Obviamente, no he programado este script para encontrar las clave privadas que usa la gente, para esto se necesita unos computadores muy potentes y unos algoritmos muy eficientes. Este script está programado con la intención de enseñar como funcionaría el cracking de una clave privada en RSA.
Para usar el programa, necesitas suministrar la clave pública, que si sabes un poco de RSA, sabrás que está compuesta por dos números (la clave pública en sí, y luego el módulo). Se suministran como argumentos por la línea de comandos de esta forma:
./KeyCracker.py 56789 99400891
Y te averiguará la clave pública.
Si quieres el código, podrás encontrarlo aquí : http://pastebin.com/GaVzJqTP