criptosistema RSA

Question

Hola estoy tratando de establecer un sistema de cifrado RSA tengo todos los valores excepto d números seleccionados Prime: p=1889, q=2003, n=3783667, phi=3779776, e= 61

Me quedé atrapado encontrar d podría alguien ayudarme a averiguarlo?

La creación de un sistema criptográfico RSA

• Dos grandes números primos distintos p y q se seleccionan y n = pq y Φ(n) = (p − 1)(q − 1) se calculan.

• Un e número entero se selecciona de tal manera que gcd(Φ(n), e) = 1 y la d = e^(−1) inverso multiplicativo en ZΦ(n) se calcula, es decir.

  ed ≡ 1 (mod Φ (n)).

• El número p, q, y Φ(n), se descartan.

• El (e, n) par se publica como la clave de cifrado pública
• El d número es la clave secreta de descifrado.

Answer 1

Aquí es el algo, paso a paso, incluyendo la búsqueda de d .
m del artículo es su Φ (n) .
Ahora, intenta encontrar un d = (1 + nm) / e , trabajando a través de los valores de n hasta que una solución entera para e es encontrado.

Editar: Aquí encontrará una explicación más detallada de la algoritmo de conjunto.