セキュリティ
平成29年度 秋期 基本情報技術者試験 午前 問38
非常に大きな数の素因数分解が困難なことを利用した公開鍵暗号方式はどれか。
答えを選ぶ
出典：平成29年度 秋期 基本情報技術者試験 午前 問38（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：エ
覚える知識
RSAの定義(素因数分解の困難性)
RSAは、大きな合成数の素因数分解が困難であることを安全性の根拠とする公開鍵暗号方式である。
この問題で必要なこと
大きな数の素因数分解の困難性を安全性の根拠とする公開鍵暗号方式はRSAである。
ひっかけ
AESは共通鍵暗号、DHは離散対数問題に基づく鍵交換、DSAは離散対数問題に基づく署名方式である。
この知識の出題：本試験系 2 回・免除試験 4 回（公開問題での観測値）