私は来週これについてテストを受け、素数を使ったいくつかの基本的な例を実行していました。本の例はこの問題に悩まされていないようです
ステップ 1- 2 つの素数を選択します (私は p=3、q=7 を選びました)
ステップ 2 - n=pq = 21 を計算する
ステップ 3 - totient(n) = tot(p)*tot(q) = 2*6 = 12 の計算
ステップ 4- gcd(e,tot(n))=1 (互いに素) となる 1 < e < tot(n) となる e を選択します。私は e=5 を選びました。
ステップ 5- d*e % tot(n) = 1 となるように d を選択します。
私が理解したことから、d は整数でなければなりませんでした。それは間違った結論ですか?または、この場合、5 は有効な e ではありませんか?