分野：テクノロジ系
中分類：セキュリティ
小分類：情報セキュリティ

ハッシュ関数には、暗号解読攻撃への耐性をもつために次の特性が必須です。

衝突発見困難性（強衝突耐性）

ハッシュ値が一致する、すなわち、hash(M1)＝hash(M2)となるようなメッセージM1とM2を探索することが困難であること

第二原像計算困難性（弱衝突耐性）

既知のメッセージM1に対するハッシュ値が与えられた時に、ハッシュ値が一致する、すなわち、hash(M1)＝hash(M2)となるようなメッセージM2を探索することが困難であること

原像計算困難性

ハッシュ値から元の入力値を探すことが困難であること、すなわち、hash(M)から元のメッセージMを探索することが困難であること

• sha-256は256ビットのハッシュ値を出力します。衝突が発生する確率は1／2²⁵⁶なので、誕生日のパラドックス^※により2¹²⁸回未満の試行で同じハッシュ値を出力する異なる入力を発見できることになります。
• nビットのハッシュ関数に対する原像攻撃では、攻撃が成功するまでの試行回数は2ⁿに比例します。ただし同じハッシュ値を出力する入力値は1つではないので2²⁵⁶回の試行で必ず元のメッセージを探索できるわけではありません。
• 原像計算困難性の説明です。
• 正しい。衝突発見困難性の説明です。

^※参考URL: Wikipedia 誕生日のパラドックス
　http://ja.wikipedia.org/wiki/%E8%AA%95%E7%94%9F%E6%97%A5%E3%81%AE%E3%83%91%E3%83%A9%E3%83%89%E3%83%83%E3%82%AF%E3%82%B9