暗号技術｜平成29年度 秋期 情報セキュリティマネジメント試験 午前 問23

• AES
• DH
• DSA
• ✓ これが正解RSA

解説

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

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

ほかの選択肢はなぜ違うのか

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

この問題に関係する言葉

• RSA非常に大きな数の素因数分解が難しいことを安全性の根拠にした公開鍵暗号方式です。鍵を公開するものと秘密にするものの2つに分けて使います。
• AES暗号化と復号に同じ鍵を使う共通鍵暗号の方式で、決まった長さごとに区切って処理します。処理が速く、通信やデータ本体の暗号化に使われます。
• 公開鍵暗号方式「公開鍵暗号」と同じ意味です。配ってよい鍵と隠す鍵を対にして使うやり方を、手順として言うときにこの言い方をします。
• 共通鍵暗号同じ鍵を、暗号にするときにも元に戻すときにも使うやり方。鍵を知られた時点で中身が読まれるので、渡し方と保管が肝心です。
• 素因数分解大きな数を、かけ合わせのもとになる素数へ分けることです。これが非常に難しいことを利用したのが、RSA暗号です。

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

この問題を演習で解く

同じ単元をまとめて解くなら暗号技術へ。

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する（メールが開きます）