RSA暗号とは？あーるえすえーあんごう
RSA暗号とは、大きな合成数の素因数分解の困難性を安全性の根拠とする公開鍵暗号。2つの大きな素数p, qの積nを公開し、pとqを知る者だけが秘密鍵を計算できる。暗号化にも署名にも使える。
最終更新：2026-10-06
情報処理安全確保支援士を最短で暗記・合格する →具体例
鍵長2048ビットが現在の実用最低線で、3072ビット以上が長期利用向けとされる。署名の際は文書のハッシュ値に対してRSA演算を行う（RSASSA-PSSなど）。
試験での引っ掛け
「RSAの安全性の根拠」は素因数分解の困難性であり、離散対数問題はDH法・DSA・ElGamalの根拠。両者を入れ替えた選択肢が出る。
関連用語
出典・参考
公式シラバスの3 技術要素 ＞ 1. 情報セキュリティ ＞ (8) 情報セキュリティに関する技術に掲載されている用語です。
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。