応用情報技術者平成25年秋期 午前問38

問38

非常に大きな数の素因数分解が困難なことを利用した公開鍵暗号方式はどれか。
  • AES
  • DSA
  • IDEA
  • RSA
  • [出題歴]
  • 初級シスアド H16春期 問51
  • 基本情報技術者 H23特別 問42
  • 基本情報技術者 H29秋期 問38

分類

テクノロジ系 » セキュリティ » 情報セキュリティ

正解

解説

RSA暗号(Rivest Shamir Adleman)は、桁数が大きい合成数の素因数分解が困難であることを安全性の根拠とした公開鍵暗号の一つです。数字の桁数がそのまま安全強度につながるため、実際のRSAでは合成数の元となる2つの数に300~1,000桁の非常に大きな素数が使用されます。

RSAという名称は、開発者であるRivest,Shamir,Adlemanの頭文字をとって名付けられました。
  • Advanced Encryption Standardの略。アメリカ合衆国の次世代暗号方式として規格化された共通鍵暗号方式です。
  • Digital Signature Algorithmの略。離散対数問題を安全性の根拠とするElGamal署名を改良して開発された、デジタル署名方式の一つです。
  • International Data Encryption Algorithmの略。PGPやSSHなどで使用される共通鍵暗号方式です。
  • 正しい。RSAは、非常に大きな数の素因数分解が困難なことを安全性の根拠としています。
© 2010-2024 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop