情報セキュリティマネジメント 平成29年度 秋期 午前 問23

✓ これが正解エ RSA

解説

大きな数の素因数分解の難しさに基づく公開鍵暗号がRSAです。

公開鍵暗号方式は、暗号化に使う鍵と元に戻すのに使う鍵を分け、片方を公開しても、そこからもう片方を割り出すのは計算のうえで難しい、という性質に支えられています。RSAは、その難しさのよりどころを、非常に大きな数を素数の積に分解すること、つまり素因数分解の難しさに置いた方式です。大きな素数どうしを掛け合わせるのは簡単でも、掛け合わせた結果から元の素数を求めるのは現実的な時間では困難である、という差を利用します。設問が挙げている条件にあてはまる公開鍵暗号方式は、この中ではRSAです。

ほかの選択肢の解説

• ア AES：AESは、暗号化するときと復号するときに同じ鍵を使う共通鍵暗号方式の代表として知られます。鍵を公開して使う形ではないため、そもそも設問が前提にしている方式の仲間に入りません。
• イ DH：DHという名前は、通信する二者が共通の鍵を安全に用意するための方式として知られています。鍵をどう共有するかを担う役どころであり、大きな数を素数の積に分ける困難さを土台とするものとして挙げられる名前ではありません。
• ウ DSA：DSAという名前は、署名に用いられる方式として知られているものです。この4択のうちで、非常に大きな数を素数の積へ分けることの困難さを安全性のよりどころにしている方式には当たりません。