セキュリティ
基本情報技術者試験｜公開鍵暗号方式であるRSAの安全性が根拠としている計算上の困難性はどれか
出典：ukamiru オリジナル演習問題（公式過去問ではありません） ／ 年度未確認。解説：ukamiru（公式解説ではありません）。
公開鍵暗号方式であるRSAの安全性が根拠としている計算上の困難性はどれか。
ア任意長データから求めたハッシュ値から元データを逆算すること
イ大量の候補鍵を総当りで試して共通鍵を発見すること
ウ巨大な合成数を二つの素数の積に素因数分解すること
エ楕円曲線上の点のスカラー倍から元の係数を求めること
正解
ウ．巨大な合成数を二つの素数の積に素因数分解すること
RSAは二つの大きな素数の積から公開鍵を作る。公開鍵から秘密鍵を求めるには合成数を素因数分解する必要があり、桁数が十分大きいと現実的時間で解けないため安全性が保たれる。よって正しい。
?選択肢ごとの解説
ア ×ハッシュ値から元データを逆算できない一方向性はハッシュ関数の性質であり、RSAの安全性の根拠ではない。
イ ×総当りで共通鍵を探すのは共通鍵暗号への鍵全数探索攻撃の話であり、RSAの数学的困難性とは別である。
ウ ○RSAは二つの大きな素数の積から公開鍵を作る。公開鍵から秘密鍵を求めるには合成数を素因数分解する必要があり、桁数が十分大きいと現実的時間で解けないため安全性が保たれる。よって正しい。
エ ×楕円曲線上のスカラー倍から係数を求める困難性(離散対数問題)は楕円曲線暗号の根拠であり、RSAは素因数分解を根拠とする。
セキュリティの他の問題
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 最終更新 2026-08-15 · 基本情報技術者試験 過去問 · fe-a3-0279