RSA cryptosystème

Question

Salut je suis en train de mettre en place un système de chiffrement 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 quelqu'un pourrait-il me d aider à comprendre?

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 e entier est choisi de telle sorte que gcd(Φ(n), e) = 1 est calculé et le d = e^(−1) inverse multiplicatif dans ZΦ(n), i.e..

  ed ≡ 1 (mod Φ (n)).

• Le nombre p, q et Φ(n), sont ensuite mis au rebut.

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

Answer 1

est 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 trouvé.

Edit: , vous trouverez une explication plus détaillée du algorithme entier.