こんにちは私はRSA暗号システムをセットアップしようとしています。d個の選択された素数を除くすべての値がありp=1889ます：q=2003、、、、、n=3783667phi=3779776e= 61
私はdを見つけて行き詰まりました誰かが私がそれを理解するのを手伝ってくれるでしょうか？
RSA暗号システムのセットアップ
- 2つの大きな異なる素数
pとqが選択され、n = pqとΦ(n) = (p − 1)(q − 1)が計算されます。 整数は、の逆数が計算
eされるように選択されます。gcd(Φ(n), e) = 1d = e^(−1)ZΦ(n)ed≡1（modΦ（n））。
その後、番号、、、
pおよびqはΦ(n)破棄されます。- ペア
(e, n)は公開暗号化キーとして公開されます - 番号
dは秘密の復号化キーです。