Algoritmo desencriptar RSA
Publicado por Alberto (1 intervención) el 06/10/2016 23:17:30
Buenas a todos foreros, lo primero un placer estar aquí.
Os expongo mi consulta, tengo en el trabajo una serie de claves privadas de RSA las cuales se forman como sabeis en base a dos números coprimos p y q a raiz de los que se saca el número n.
Es decir, n= p*q, tal que el proceso que sigue (por si alguno no lo conoce) es :
-Siendo M el mensaje a transmitir lo traduce usando el algoritmo acordado con el destinatario, obteniendo m.
- Usa la clave privada (d) y el número generado aleatoriamente (n) para generar el mensaje a enviar: c= m^(d) mod(n)
Tengo todos los datos disponibles, n, c y d pero necesito sacar p y q. Por lo que he podido leer es computacionalmente bastante complicado, pero no soy más que un novato. ¿Alguién conoce algún método/algoritmo? (aunque sea infinitamente largo)
Gracias.
Os expongo mi consulta, tengo en el trabajo una serie de claves privadas de RSA las cuales se forman como sabeis en base a dos números coprimos p y q a raiz de los que se saca el número n.
Es decir, n= p*q, tal que el proceso que sigue (por si alguno no lo conoce) es :
-Siendo M el mensaje a transmitir lo traduce usando el algoritmo acordado con el destinatario, obteniendo m.
- Usa la clave privada (d) y el número generado aleatoriamente (n) para generar el mensaje a enviar: c= m^(d) mod(n)
Tengo todos los datos disponibles, n, c y d pero necesito sacar p y q. Por lo que he podido leer es computacionalmente bastante complicado, pero no soy más que un novato. ¿Alguién conoce algún método/algoritmo? (aunque sea infinitamente largo)
Gracias.
Valora esta pregunta
0