問題プレビューID: 361d3d62基本情報技術者試験 午前免除試験 2022年1月23日

問 36
基本情報技術者試験 午前免除試験 2022年1月23日

素因数分解の困難性を利用した公開鍵暗号方式はどれか。

解説

正解は「エ」です。

RSA は,大きな合成数の素因数分解が困難であることを安全性の根拠とする公開鍵暗号方式です。大きな二つの素数の積を公開鍵とし,その素因数を知らない限り復号できないことを利用しています。

  • ア: AES は共通鍵暗号方式です。
  • イ: DH(Diffie-Hellman)は,離散対数の困難性を利用した鍵共有方式です。
  • ウ: DSA は,離散対数の困難性を利用したデジタル署名方式です。

関連問題

本文が同じ・似ている問題を表示しています