平成27年度 秋期 午前 問40

✓ これが正解ウRSA

解説

公開鍵暗号方式に当たるのは RSA です。

設問は、四つの名前の中から公開鍵暗号方式のものを選ばせています。当て方は三段構えにすると速いです。まず、そもそも暗号なのかどうかで一つ落とせます。次に残ったものを、同じ鍵で暗号化と復号を行う方式と、暗号化と復号で別の鍵を使う方式に分けます。ここで残るのが RSA です。これは、けたの大きな数を小さな数の積に分け直すことが現実には難しい、という性質を安全性のよりどころにしています。暗号化に使う鍵を広く配っても、そこから解く側の鍵を割り出せないので、鍵を事前に配り合わなくても秘密の通信ができます。同じ仕組みを逆向きに使えば、デジタル署名にも応用できます。名前で見分ける手掛かりも押さえておくと便利です。数学的な難しさをよりどころにするものは公開鍵暗号方式に、同じ鍵を使い回すものは共通鍵暗号方式に分類され、元へ戻せない計算をするものはそもそも暗号ではありません。

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

• アAES：こちらは同じ鍵で暗号化も復号も行う方式に属し、決まった長さの塊ごとに処理するブロック暗号です。古い規格の後継として選ばれ広く使われていますが、鍵を二種類に分ける仕組みではありません。
• イKCipher-2：同じ鍵を使う方式のうち、塊にまとめず流れるように処理するストリーム暗号に当たる国産のものです。推奨する暗号の一覧にも載っていますが、分類としては求められているものと異なります。
• エSHA-256：入力から決まった長さの値を作る一方通行の計算で、元のデータへ戻すことができません。復号という手続きが存在しない以上、暗号方式を問うこの設問の土俵にそもそも乗っていません。