予想問題vol.5 問8
問8
非常に大きな数の素因数分解が困難なことを利用した公開鍵暗号方式はどれか。
- AES
- DSA
- IDEA
- RSA
- [出典]
- 基本情報技術者 H23特別 問42
分類
テクノロジ系 » セキュリティ » 情報セキュリティ
正解
エ
解説
RSA暗号(Rivest Shamir Adleman)は、桁数が大きい合成数の素因数分解が困難であることを安全性の根拠とした公開鍵暗号の一つです。数字の桁数がそのまま安全強度につながるため、実際のRSAでは合成数の元となる2つの素数に150~300ものけた数の数を使用します。
RSAという名称は、開発者であるRivest,Shamir,Adlemanの頭文字をとって名付けられました。
RSAという名称は、開発者であるRivest,Shamir,Adlemanの頭文字をとって名付けられました。
- Advanced Encryption Standardの略。アメリカ合衆国の次世代暗号方式として規格化された共通鍵暗号方式です。
- Digital Signature Algorithmの略。離散対数問題を安全性の根拠とする公開鍵暗号を応用して開発された、デジタル署名方式の一つです。
- International Data Encryption Algorithmの略。PGPやSSHなどで使用される共通鍵暗号方式です。
- 正しい。RSAは、非常に大きな数の素因数分解が困難なことを安全性の根拠としています。