応用情報技術者 試験情報＆徹底解説

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は、非常に大きな数の素因数分解が困難なことを安全性の根拠としています。