デジタル署名のハッシュ関数は、プリイメージ耐性である必要がありますか？

Question

ドキュメントまたは一部のデータを署名する前にハッシュするために使用されるハッシュ関数は、衝突耐性と2番目の原像耐性が必要であることを理解しています。そうしないと、攻撃者は、同じハッシュを持つ2つのランダムなドキュメント、または特定のドキュメントと同じハッシュを持つ2番目のドキュメントを「探し」、「元のドキュメント」を「偽のドキュメント」に置き換える可能性があります。 2つのドキュメントも同じです。

しかし、理由はわかりません。ドキュメントに署名するためのハッシュ関数がプリイメージ耐性である必要があるのはなぜですか、それとも実際には不要なプロパティなのでしょうか。

Answer 1

プレイメージ耐性ではないハッシュ関数も衝突耐性ではありません。大きなランダムメッセージをハッシュしてプリイメージアルゴリズムを適用すると、最初に使用したのと同じメッセージが表示される可能性が非常に低くなり、衝突が見つかります。

署名で使用されるハッシュには、衝突耐性が重要です。偽造された署名を作成できるように。内部状態の衝突を利用して拡張機能を衝突させ、pdfやpostscriptなどの形式を利用するなど、意味のあるメッセージを偽造するにはもう少し必要ですが。