第二原像計算困難性（Second Preimage Resistance）

0 / 4

第二原像計算困難性とは

第二原像計算困難性は、すでに決まった入力があるとき、それとハッシュ値が同じ別の入力を見つけられないという性質です。弱衝突耐性とも呼ばれます。原像計算困難性と違い、攻撃者は原文まで知っています。

原文は送金指示pay 100 to bobで、オレンジの行が攻撃者の書き換えた偽の文です。

1 / 4

原文とハッシュ値の両方を知っている

攻撃者は原文pay 100 to bobとそのハッシュ値を両方知っています。このハッシュ値と同じ値になる別の文を作れば、原文の代わりに差し込めます。

2 / 4

金額を変えるとハッシュ値が変わる

100を900に1文字変えただけで、ハッシュ値が丸ごと変わり、偽造がすぐに分かります。

3 / 4

受取人を変えても違う

bobをeveに変えても同じです。原文を知っていても、同じハッシュ値を作る助けにはなりません。

4 / 4

約2^256回の試行が必要

原文が決まっているので、攻撃者はそのハッシュ値1つを当てる必要があり、原像と同じく約2^256回試さなければなりません。だから公開されたハッシュ値や署名付きの文書を、別の文書にこっそり差し替えられません。