RSAのeの実際値について

質問

RSAの公開指数eは固定値(主に65537)でもセキュリティ的な問題は
発生しないとの事ですが、それはなぜでしょうか？

要は、eから2つの素数pとqを推測する事が難しいので、eが固定値
でも問題ないと言うことでしょうか？

よろしくお願いします。

回答No.1

shred · ベストアンサー

それは公開する鍵がeの場合です。
そもそも公開する鍵なので固定値でも問題ないのです。
デジタル署名にRSAを用いる場合はeは固定値ではいけません。

>要は、eから2つの素数pとqを推測する事が難しいので、eが固定値
でも問題ないと言うことでしょうか？

これが成り立っていないと公開鍵暗号方式としては失格ですね。

お礼

ありがとうございます
参考になりました。