私は現在、RSA暗号化アルゴリズムに苦労しています。
私の問題はpublic/privateキー生成にあります、ここに私のステップがあります：
1. -Generate 2 prime numbers p, q with p > q and nbBits(p) == nbBits(q)
using the miller-rabin algorythm this was done succesfully
2. -compute n = p*q
3. -compute fi(n) = (p-1)*(q-1)
ここに問題があります：私は。で1つの整数eを見つける必要がありますq < e < fi(n)。この整数には、ある種の素数性が必要です。
私の質問は：eはprimal（それ自体または1以外の数で割ることはできません）またはprimal WITHfi(n) (gcd(e, fi(n)) = 1)またはその両方である必要がありますか？
私は本当にそれを理解するのにいくつかの問題があります（私の情報源はEuclideアルゴリズム（gcd）が必要であると明確に述べていますが、英語は私の母国語ではないので数学的な英語に問題があります）
おそらくばかげた質問ですが、私はそれの明確な説明を見つけることができませんでした（少なくとも私にとっては十分に明確です）。
読んでくれてありがとう、答えてくれてありがとう。