ハッシュ関数(SHA-256、SHA-3、一方向性、第二原像発見困難性、衝突発見困難性)
更新日:
用語解説
ハッシュ関数は、任意の長さのデータから、決まった長さの値(ハッシュ値)を計算する関数です。SHA-256やSHA-3が代表です。
■ 試験で押さえるポイント
一方向性(原像計算困難性)は、ハッシュ値から元のデータを求めることが難しい性質です。
第二原像計算困難性は、あるデータと同じハッシュ値になる別のデータを見つけることが難しい性質です。
衝突発見困難性は、同じハッシュ値になる2つの異なるデータの組を見つけることが難しい性質です。
性質 | 難しいこと |
|---|---|
原像計算困難性(一方向性) | ハッシュ値から元のデータを求める |
第二原像計算困難性 | あるデータと同じハッシュ値になる別のデータを見つける |
衝突発見困難性 | 同じハッシュ値になる2つのデータの組を見つける |
■ 過去問での着眼点
暗号化と違って復号の鍵はなく、元に戻せません。パスワードの保存では、ソルトとストレッチングを組み合わせます。
例: ファイルが少しでも変わるとハッシュ値が大きく変わるため、改ざんの検知に使えます。
音声で聞く
この用語に関連する過去問
令和7年度 秋期 データベーススペシャリスト試験 午前Ⅱ 問18
ブロックチェーンのデータ構造
令和5年度 秋期 データベーススペシャリスト試験 午前Ⅱ 問18
ブロックチェーンにおけるブロックのハッシュチェーン構造
令和6年度 秋期 データベーススペシャリスト試験 午前Ⅱ 問21
ブロックチェーンとハッシュ関数
令和5年度 情報セキュリティマネジメント試験 科目A 問5
SHA-256のハッシュ値
情報セキュリティマネジメント試験 科目A・B サンプル問題 科目A 問10
フォレンジックスとハッシュ値
令和7年度 春期 情報処理安全確保支援士試験 午前Ⅱ 問3
SHA-512/256の出力方法
平成31年度 春期 情報処理安全確保支援士試験 午前Ⅱ 問4
ハッシュ関数の衝突発見困難性
平成30年度 秋期 情報処理安全確保支援士試験 午前Ⅱ 問3
ブロックチェーンにおけるハッシュ関数
令和3年度 春期 情報処理安全確保支援士試験 午前Ⅱ 問3
ハッシュ関数の衝突発見困難性
令和4年度 秋期 情報処理安全確保支援士試験 午前Ⅱ 問12
ブロックチェーンの技術
令和4年度 秋期 情報処理安全確保支援士試験 午前Ⅱ 問8
前方秘匿性(Forward Secrecy)
令和5年度 春期 情報処理安全確保支援士試験 午前Ⅱ 問4
ハッシュ関数の衝突発見困難性