RSA暗号とは？
RSA暗号とは、大きな合成数の素因数分解の困難性を安全性の根拠とする公開鍵暗号。2つの大きな素数p, qの積nを公開し、pとqを知る者だけが秘密鍵を計算できる。暗号化にも署名にも使える。
あーるえすえーあんごう
RSA暗号の意味
大きな合成数の素因数分解の困難性を安全性の根拠とする公開鍵暗号。2つの大きな素数p, qの積nを公開し、pとqを知る者だけが秘密鍵を計算できる。暗号化にも署名にも使える。
RSA暗号の具体例
鍵長2048ビットが現在の実用最低線で、3072ビット以上が長期利用向けとされる。署名の際は文書のハッシュ値に対してRSA演算を行う（RSASSA-PSSなど）。
RSA暗号は試験でどう引っ掛けられる？
「RSAの安全性の根拠」は素因数分解の困難性であり、離散対数問題はDH法・DSA・ElGamalの根拠。両者を入れ替えた選択肢が出る。
RSA暗号と関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。