Pendahuluan
Akhir-akhir ini inbox e-mail kita semakin penuh dengan pesan, baik pesan penting dari keluarga, sahabat, rekan kerja, atau sekedar pesan sampah (spam). Namun, pernahkan anda membayangkan bagaimana jika ada seseorang yang berhasil menyadap percakapan anda dengan rekan anda melalui email, dan tanpa anda ketahui ternyata email yang dikirim oleh rekan anda sudah disadap dan dimodifikasi sebelumnya oleh si penyadap (sniffer)?
Di dalam keamanan informasi, otentikasi dan integritas pesan merupakan suatu hal yang sangat penting. Tanpa diketahui siapakah pengirim pesan yang sebenarnya dan apakah pesan benar-benar asli dari si pengirim, tentu informasi menjadi tidak valid. Oleh karena itu, di dalam kriptografi terdapat fungsi hash satu arah yang biasa digunakan untuk mengecek otentikasi dan integritas pesan. Fungsi hash satu arah ini bekerja dengan menerima input pesan dengan panjang pesan sembarang dan mengkonversinya menjadi kumpulan string dengan panjang fixed (tidak berubah), umumnya berukuran lebih kecil daripada ukuran string pesan asli. Kumpulan string hasil konversi ini biasa disebut message digest.