Criptografía (CVI): Reto 21

En esta ocasión un reto de dificultad media sobre criptografía en el que se vuelve a ver involucrado el algoritmo de cifrado asimétrico más utilizado en la actualidad, RSA.


Como siempre, se admiten soluciones en forma de comentarios a esta entrada. Pasado un tiempo iré proporcionando pistas para su resolución, un máximo de tres, y posteriormente actualizaré este post con la solución.

Reto 21: "Cometieron dos errores".

Al igual que en el famoso Western, en el Departamento de Sistemas de mi empresa cometieron dos errores a la hora de generar las claves RSA de los empleados y enviarles mensajes cifrados, posibilitando que un criptoanalista en ciertas circunstancias pueda descifrar algunos de estos últimos sin necesidad de conocer la clave privada de los usuarios que los reciben. ¿Puedes descifrar sin factorizar el módulo los dos criptogramas interceptados a sendos usuarios?.

Dificultad:
Tipo:          Criptografía.

Recursos:

- Usuario 1: 

n₁ = 914039536398826027489480416793
e₁ = 91961
c₁ = 783300346788555042820201093433

- Usuario 2:

n₂ = 914039536398826027489480416793
e₂ = 65537
c₂ = 64793720050488099891420398272


******** __/__/____
Pista 1:     Por publicar.

******** __/__/____
Pista 2:     Por publicar.

******** __/__/____
Pista 3:     Por publicar.

******** __/__/____
Solución (por publicar).

******** PRÓXIMO RETO
Reto 22:   Por publicar.