RSA暗号とは？

RSA暗号の意味

大きな2つの素数の積を素因数分解することが困難である性質を安全性の根拠とする公開鍵暗号方式。公開鍵で暗号化して秘密鍵で復号でき、逆向きに使えばデジタル署名にもなります。FEでは仕組みの根拠と鍵長が問われます。

RSA暗号の具体例

相手の公開鍵で共通鍵を暗号化して送り、相手は自分の秘密鍵で取り出す、という鍵配送に使われます。安全性の目安として2048ビット以上の鍵長が推奨され、演算量が大きいため大量データそのものの暗号化には使いません。

RSA暗号は試験でどう引っ掛けられる？

安全性の根拠は「離散対数問題」ではなく「素因数分解の困難さ」です（離散対数はディフィー・ヘルマンや楕円曲線暗号）。また共通鍵暗号より桁違いに遅いため、本文の暗号化には使わない点も頻出です。

RSA暗号と関連する用語

• 楕円曲線暗号（ECC）
• ディフィー・ヘルマン鍵交換
• 鍵管理と鍵配送問題

RSA暗号が出た過去問

• 楕円曲線暗号の特徴はどれか。

  正解：RSA暗号と比べて、短い鍵長で同レベルの安全性が実現できる。

  要点：楕円曲線暗号は短い鍵長でRSA並みの安全性を得る

  楕円曲線暗号は楕円曲線上の離散対数問題の困難さを安全性の根拠とする公開鍵暗号方式である。同じ安全性を得るのに必要な鍵の長さがRSAよりずっと短く済むため、計算量と通信量を抑えられる。処理能力の限られるICカードやIoT機器での利用に向いている。

  出典：令和1年度 春期 基本情報技術者試験 午前 問39（IPA）