用語集
ハッシュ衝突
同じハッシュを生じる異なる 2 つのファイル。ハッシュ関数が実行不可能にすることを目指す理論上の弱点。
衝突は、異なる 2 つの入力が同じハッシュ値を生じるときに起こります。ハッシュは固定長であるため、衝突は理論上必ず存在しますが、安全なハッシュ関数はそれを見つけることを実行不可能にします。この性質を衝突耐性と呼びます。
SHA-256 は衝突耐性があります。衝突は見つかったことがなく、総当たりは現実的な攻撃者の手の届かない範囲にあります。MD5 や SHA-1 のような古い関数は破られており、証明に用いてはなりません。だからこそタイムスタンプは SHA-256 に依拠します。
よくある質問
誰かが衝突を使ってスタンプを偽造できますか?
あなたのものと同じ SHA-256 ハッシュを持つ 2 つ目のファイルを見つける必要があり、それは実行不可能と考えられています。実際には、SHA-256 のスタンプはそのように偽造できません。
なぜ MD5 や SHA-1 を使わないのですか?
どちらも破られています。実用的な衝突が存在します。SHA-256 のような現代的な関数だけが、存在証明が依拠する衝突耐性を与えます。