平成25年秋期試験問題 午前問38

非常に大きな数の素因数分解が困難なことを利用した公開鍵暗号方式はどれか。

  • AES
  • DSA
  • IDEA
  • RSA
正解 問題へ
分野:テクノロジ系
中分類:セキュリティ
小分類:情報セキュリティ
解説
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は、非常に大きな数の素因数分解が困難なことを安全性の根拠としています。

この問題の出題歴


Pagetop