平成25年度 秋期 応用情報技術者試験 午前 問38
テクノロジ/セキュリティ非常に大きな数の素因数分解が困難なことを利用した公開鍵暗号方式はどれか。
出典:平成25年度 秋期 応用情報技術者試験 午前 問38
- アAES
- イDSA
- ウIDEA
- エRSA
正解:エ
解説
RSAは,非常に大きな合成数の素因数分解が困難であることを安全性の根拠とする公開鍵暗号方式です。
選択肢ごとの解説
- ア誤り。AESは共通鍵暗号方式であり,素因数分解の困難性を利用したものではありません。
- イ誤り。DSAは離散対数問題の困難性を利用したディジタル署名アルゴリズムです。
- ウ誤り。IDEAは共通鍵暗号方式の一つです。
- エ正しい。RSAは素因数分解の困難性を安全性の根拠とする公開鍵暗号方式です。