2013年秋科目A
情報セキュリティの過去問

まずは自分で考えて、理由を確かめよう。

LET'S TRY

デジタル署名などに用いるハッシュ関数の特徴はどれか。

当てはまるものを、ひとつ選んでね。

1〜4キーで選択し、Enterキーで採点できます。

ア

同じメッセージダイジェストを出力する異なる二つのメッセージは容易に求められる。

イ

メッセージが異なっていても，メッセージダイジェストは全て同じである。

ウ

メッセージダイジェストからメッセージを復元することは困難である。

エ

メッセージダイジェストの長さはメッセージの長さによって異なる。

LET'S UNDERSTAND

キホン猫と、理由を確かめよう。

自分で考えてから、解説を開いてみてね。

正解と解説を見る

正解はウです。

ハッシュ関数は任意長の入力から固定長の出力（メッセージダイジェスト）を生成する一方向性関数。メッセージダイジェストから元のメッセージを復元することは計算量的に困難。ア：衝突困難性により容易ではない。イ：異なる入力は異なる出力を生成（衝突耐性）。エ：出力長は入力に関わらず固定。

学習ノートを読み込んでいます…