情報セキュリティマネジメント試験 - 平成29年秋期 - 問23

問題

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

正解と解説

正解エ
分野重点分野 › 技術要素 › セキュリティ › 情報セキュリティ › 情報セキュリティ技術(暗号技術)

解説

公開鍵暗号方式は、暗号化と復号に別々の鍵を使う暗号方式です。片方の鍵を公開しても、もう片方の秘密の鍵を求められないことが、安全性の根拠になっています。この「求められない」ことを保証するために、計算するのが非常に難しい数学の問題が利用されます。

RSAは、大きな数の素因数分解が難しいことを利用した公開鍵暗号方式です。2つの素数を掛け合わせるのは簡単ですが、掛け合わせた結果から元の2つの素数を見つけるのは、数が大きくなると極めて困難になります。例えば、 3×11=33 の33なら、すぐに元の素数が分かります。しかし、RSAで使う600桁を超えるような数になると、現在のコンピュータでも現実的な時間では分解できません。

× アAES(Advanced Encryption Standard)は、暗号化と復号に同じ鍵を使う共通鍵暗号方式です。
× イDH(Diffie-Hellman)は、安全でない通信路で共通の鍵を共有するための鍵交換方式です。離散対数問題の難しさを利用しています。
× ウDSA(Digital Signature Algorithm)は、ディジタル署名のための方式です。素因数分解ではなく、離散対数問題の難しさを利用しています。
○ エRSAは、非常に大きな数の素因数分解が難しいことを利用した公開鍵暗号方式です。
ホーム画面への追加方法
1.ブラウザの 共有ボタンのアイコン 共有ボタンをタップ
2.メニューの「ホーム画面に追加」をタップ
閉じる