RSA Cryptosystem

Question

Olá, estou tentando configurar um sistema de criptografia RSA, tenho todos os valores, exceto d números primos selecionados: p=1889, q=2003, n=3783667, phi=3779776, e= 61

Fiquei preso a encontrar D, alguém poderia me ajudar a descobrir?

Configurando um sistema de criptografia RSA

• Dois grandes números primos distintos p e q são selecionados e n = pq e Φ(n) = (p − 1)(q − 1) são calculados.

• Um número inteiro e é selecionado de tal forma que gcd(Φ(n), e) = 1 e o inverso multiplicativo d = e^(−1) dentro ZΦ(n) é calculado, ou seja,

  ed ≡ 1 (mod φ (n)).

• Os números p, q, e Φ(n), são então descartados.

• O par (e, n) é publicado como a chave de criptografia pública
• O número d é a chave de descriptografia secreta.

Answer 1

Aqui está o Algo, passo a passo, incluindo encontrar d.
m Do artigo é o seu Φ (n).
Agora, você tenta encontrar um d = (1 + nm) / e, trabalhando com valores de n até uma solução inteira para e seja encontrado.

Editar:Aqui Você encontrará uma explicação mais detalhada de todo o algoritmo.