基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

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

RSAという名称は、開発者であるRivest，Shamir，Adlemanの頭文字をとって名付けられました。

• Advanced Encryption Standardの略。アメリカ合衆国の次世代暗号方式として規格化された共通鍵暗号方式です。
• Diffie-Hellmanの略。事前の秘密情報の共有なしに暗号化鍵の共有を安全に行える鍵交換方式です。TLSなどで使用されています。
• Digital Signature Algorithmの略。離散対数問題を安全性の根拠とするElGamal署名を改良して開発された、デジタル署名方式の一つです。
• 正しい。RSAは、非常に大きな数の素因数分解が困難なことを安全性の根拠としています。