Grieta simple RSA dado p, q y e

8

¿Cómo se puede encontrar la clave secreta en un cifrado RSA simple cuando se le da p, q y e?

    
pregunta johankj 19.12.2012 - 10:59
fuente

1 respuesta

11

Ya te dieron todo lo que necesitas para descifrar cualquier mensaje.

La generación de claves RSA funciona por computación:

  • n = pq
  • φ = (p-1) (q-1)
  • d = (1 / e) mod φ

Entonces, dado p, q, puedes calcular n y φ trivialmente mediante la multiplicación. Desde e y φ puedes calcular d, que es la clave secreta exponente. A partir de ahí, su clave pública es [n, e] y su clave privada es [d, p, q]. Una vez que los conozca, tendrá las claves y podrá descifrar cualquier mensaje, ¡no es necesario descifrarlo!

Más detalles están disponibles aquí .

    
respondido por el Polynomial 19.12.2012 - 11:13
fuente

Lea otras preguntas en las etiquetas