Hash Collision
Hash Collision (Tabrakan Hash) terjadi ketika dua input data yang berbeda menghasilkan nilai hash yang sama persis. Meskipun fungsi hash dirancang untuk meminimalkan ini, tabrakan secara teoritis mungkin terjadi karena jumlah output hash terbatas (misal 256-bit) sementara input tak terbatas.
Konteks Penggunaan
Kelemahan fatal untuk algoritma tanda tangan digital.
Contoh
Jika File Asli dan File Virus punya hash yang sama, antivirus akan mengira File Virus itu aman. MD5 ditinggalkan karena mudah terjadi collision.
Catatan
Paradox Ulang Tahun (Birthday Paradox) menjelaskan kenapa ini mungkin terjadi.
