Apakah fungsi hash untuk tanda tangan digital harus tahan gambar sebelumnya?

Question

Saya memahami bahwa fungsi hash yang digunakan untuk melakukan hashing pada dokumen atau beberapa data sebelum menandatanganinya, harus tahan benturan dan tahan gambar sebelumnya. Jika tidak, musuh dapat "mencari" dua dokumen acak dengan hash yang sama atau untuk dokumen kedua, memiliki hash yang sama dengan dokumen yang diberikan, dan hanya mengganti "dokumen asli" dengan "dokumen palsu", karena kemudian tanda tangan dari kedua dokumen tersebut juga sama.

Namun, saya tidak melihat alasan, mengapa fungsi hash untuk menandatangani dokumen harus tahan preimage, atau memang properti yang berlebihan?

Answer 1

Fungsi hash yang bukan merupakan resisten preimage juga bukan merupakan tahanan tabrakan. Jika saya hash pesan acak besar dan menerapkan algoritma preimage, saya sangat tidak mungkin mendapatkan pesan yang sama dengan yang saya mulai, sehingga menemukan tabrakan.

Resistensi benturan sangat penting untuk hash yang digunakan dalam tanda tangan. Seperti Anda dapat membuat tanda tangan palsu. Meskipun Anda memerlukan lebih banyak untuk memalsukan pesan yang bermakna, seperti mengeksploitasi benturan status internal untuk membuat ekstensi bertabrakan dan menggunakan format seperti pdf atau postscript.