基本情報技術者試験 基本情報技術者試験 平成29年度 秋期 午前 午前 問38: 非常に大きな数の素因数分解が困難なことを利用した公開鍵暗号方式はどれか。

問題本文

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

選択肢

• ア.AES
• イ.DH
• ウ.DSA
• エ.RSA

正解

エ. RSA

解説

RSAは大きな合成数の素因数分解の困難性を安全性根拠とする公開鍵暗号方式の代表格です。

選択肢ごとの解説

• ア.AESは共通鍵暗号(ブロック暗号)。
• イ.DH(Diffie-Hellman)は離散対数問題を利用した鍵交換。
• ウ.DSAは離散対数問題に基づく電子署名方式。
• エ.素因数分解困難性=RSAの安全性根拠。