RSA cryptosystème

Question

Salut je suis en train de mettre en place un système RSA j'ai toutes les valeurs sauf d nombres premiers sélectionnés: p=1889, q=2003, n=3783667, phi=3779776, e= 61

je me suis coincé trouver d quelqu'un pourrait me aider à la figure IT out?

Mise en place d'un système de cryptage RSA

• Deux grands nombres premiers distincts p et q sont sélectionnés et n = pq et Φ(n) = (p − 1)(q − 1) sont calculés.

• Un entier e est choisi de telle sorte que gcd(Φ(n), e) = 1 et l'inverse multiplicatif d = e^(−1) en ZΦ(n) est calculée, à savoir

  ed ≡ 1 (mod Φ (n)). Les numéros p, q et Φ(n) sont ensuite jetés.

• La paire (e, n) est publié en tant que clé de chiffrement publique
• Le numéro d est la clé de déchiffrement secrète.

Answer 1

Here's l'algo, étape par étape, y compris la recherche d.
m de l'article est votre Φ (n).
Maintenant, vous essayez de trouver un d = (1 + nm)/e, travaillant à travers des valeurs de n jusqu'à ce qu'une solution entière pour e se trouve.

Editer: Here vous trouverez une explication plus détaillée de l'ensemble de l'algorithme.