セキュリティ
基本情報技術者試験｜公開鍵暗号方式であるRSAの安全性が根拠としている計算上の困難性はどれか
公開鍵暗号方式であるRSAの安全性が根拠としている計算上の困難性はどれか。
ア任意長データから求めたハッシュ値から元データを逆算すること
イ大量の候補鍵を総当りで試して共通鍵を発見すること
ウ巨大な合成数を二つの素数の積に素因数分解すること
エ楕円曲線上の点のスカラー倍から元の係数を求めること
正解
ウ．巨大な合成数を二つの素数の積に素因数分解すること
RSAは二つの大きな素数の積から公開鍵を作る。公開鍵から秘密鍵を求めるには合成数を素因数分解する必要があり、桁数が十分大きいと現実的時間で解けないため安全性が保たれる。よって正しい。
?選択肢ごとの解説
ア ×ハッシュ値から元データを逆算できない一方向性はハッシュ関数の性質であり、RSAの安全性の根拠ではない。
イ ×総当りで共通鍵を探すのは共通鍵暗号への鍵全数探索攻撃の話であり、RSAの数学的困難性とは別である。
ウ ○RSAは二つの大きな素数の積から公開鍵を作る。公開鍵から秘密鍵を求めるには合成数を素因数分解する必要があり、桁数が十分大きいと現実的時間で解けないため安全性が保たれる。よって正しい。
エ ×楕円曲線上のスカラー倍から係数を求める困難性(離散対数問題)は楕円曲線暗号の根拠であり、RSAは素因数分解を根拠とする。
セキュリティの他の問題
楕円曲線暗号(ECC)がRSAと比較して持つ利点として最も適切なものはどれか。ハイブリッド暗号方式で本文を送るとき、送信者が用いる手順として最も適切なものはどれか。暗号技術で用いるハッシュ関数が満たすべき性質として最も適切なものはどれか。メッセージ認証コード(MAC)を用いることで実現できることとして最も適切なものはどれか。ディジタル署名で、受信者が署名を検証して文書の正当性を確認する手順として最も適切なものはどれか。SSL/TLSのハンドシェイクで行われる処理として最も適切なものはどれか。チャレンジレスポンス認証が、パスワードを毎回そのまま送る方式に比べて優れている点はどれか。10人が互いに共通鍵暗号方式で通信する。どの2人の組も固有の共通鍵を1個ずつ共有するとき、必要な鍵の総数は何個か。
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-a3-0279