平成23年度 秋期 情報セキュリティスペシャリスト試験 午前Ⅱ 問2
暗号技術
SHA-256に関する問題
セキュアハッシュ関数 SHA-256 を用いて,32 ビット,256 ビット,2,048 ビットの三つの長さのメッセージからハッシュ値を求めたとき,それぞれのメッセージのハッシュ値の長さはどれか。
単位 ビット
| メッセージの長さ | 32 | 256 | 2,048 |
|---|---|---|---|
| ア | 32 | 256 | 256 |
| イ | 32 | 256 | 2,048 |
| ウ | 256 | 256 | 256 |
| エ | 256 | 256 | 2,048 |
- ア32 / 256 / 256
- イ32 / 256 / 2,048
- ウ256 / 256 / 256
- エ256 / 256 / 2,048
答えと解説を見る
✓ これが正解ウ256 / 256 / 256
解説
ハッシュ値は入力の長さによらず固定長で、SHA-256 は常に256ビットです。
ハッシュ関数は、任意の長さのメッセージから決まった長さの値を計算する関数です。どれほど短い入力でも、どれほど長い入力でも、出てくるハッシュ値の長さは関数ごとに一定です。SHA-256 の名前にある数字はこの出力の長さを表しており、ハッシュ値は常に256ビットになります。したがって、32ビット、256ビット、2,048ビットのどのメッセージを入れても、答えは3つとも256ビットです。ハッシュ値はメッセージの要約として改ざん検知などに使われるので、長さがそろっていることが比較のしやすさにもつながっています。
ほかの選択肢はなぜ違うのか
- ア32 / 256 / 256:32ビットの入力に32ビットのハッシュ値を当てた組合せです。短いメッセージからは短い値が出ると考えた形ですが、出力は入力の長さに合わせて縮むことはありません。
- イ32 / 256 / 2,048:入力の長さをそのままハッシュ値の長さとした組合せです。これでは要約にならず、メッセージの長さに応じて出力が伸び縮みすることになります。固定長という性質に反します。
- エ256 / 256 / 2,048:2,048ビットの入力に2,048ビットのハッシュ値を当てた組合せです。長いメッセージほど値も長くなると考えた形ですが、SHA-256 の出力が256ビットを超えることはありません。
この問題の用語
- SHA-256データから決まった長さの値を計算する関数。値が一致すれば内容も同じとみなせ、改ざんの検知に使われます。
- ハッシュ関数どんな長さのものからも決まった長さの値を作り出す計算。少しでも中身が変われば、できあがる値は大きく変わります。
- ハッシュ値データから計算した固定長の値のこと。同じデータなら必ず同じ値になるので、データの比較や検索を速くするのに使われます。
出典:平成23年度 秋期 情報セキュリティスペシャリスト試験 午前Ⅱ 問2(改変:原典の図表をテキストに書き起こした)
同じ用語が出る問題
- 令和7年度 秋期 午前Ⅱ 問2(ハッシュ値)
- 令和7年度 春期 午前Ⅱ 問3:SHA-512/256の説明(SHA-256)
- 令和5年度 春期 午前Ⅱ 問4:衝突発見困難性に関する記述(ハッシュ関数)
- 令和4年度 秋期 午前Ⅱ 問12:ブロックチェーンに関する記述(ハッシュ関数)
- 令和3年度 春期 午前Ⅱ 問3:衝突発見困難性に関する記述(SHA-256)
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)