Ir al contenido principal

Entradas

Mostrando las entradas etiquetadas como Ataque módulo común

Criptografía (XLI): ataque a RSA mediante módulo común

En anteriores posts de esta serie he hablado de algunos ataques teóricamente posibles al algoritmo de cifrado RSA  ( cifrado cíclico  y  paradoja del cumpleaños ),  pero que tal y como comenté son ineficientes  cuando se utilizan números primos lo suficientemente grandes para generar el par de claves (pública y privada). Además de los ya mencionados  existen otros ataques posibles ; y en este post trataré sobre uno de ellos: el ataque a RSA mediante módulo común . La idea de este ataque consiste en explotar el hecho de que  se utilice el mismo módulo (n)  a la hora de generar pares de claves para diferentes usuarios  (cada uno de ellos con su exponente publico y privado propios). En principio, esto no compromete la seguridad del algoritmo, pero deja la "puerta abierta" a que   si se cifra el mismo mensaje para más de un usuario  un criptoanalista que intercepte los criptogramas pueda hacerse con el mensaje en claro. Veamos un ...