Fungsi hash sering disebut enkripsi satu arah , atau sering disebut message digest . Fungsi hash adalah many to one , sehingga memungkinkan terjadi collision ( tabrakan ). Secara umum fungsi hash memiliki 2 sifat dasar yaitu

Sangatlah menyulitkan untuk menghitung pasangan dari pesan yang punya nilai digest yang sama. Algoritma hash satu arah sering digunakan untuk autentikasi, secara umum dalam tanda tangan digital dan meningkat sejak ditemukan kunci publik oleh Diffie Hellman. Kemudian ditemukan algoritma hash satu arah , misalnya yang efisien dalam implementasi software, yang digest outputnya bernilai tetap. Misal keluarga MD dengan 128 bit dan SIIS digest dengan 160 bit.

Dikembangkan algoritma hash satu arah yang dapat menghasilkan digest output yang berubah – ubah . Algoritma seperti itu lebih fleksibel dan cocok untuk aplikasi dimana panjang output digest yang berubah – ubah dibutuhkan. Algoritma ini ialah HAVAL yang diciptakan oleh Yuliang Zheng, Josep Pieprzyk dan Jennifer Seberry pada tahun 1992. Haval mengunakan fungsi Boolean, dengan sifat:

Dalam hal ini HAVAL bekerja dalam GF(2). Bit dinotasikan dengan huruf kecil, sedangkan string akan dinotasikan sebagai huruf besar. Sebuah byte merupakan string yang terdiri dari 8 bit. Word merupakan string yang terdiri dari 4 byte ( 32 bit ). Sedangkan Block merupakan rangkaian dari 32 word ( 1024 bit ). Kita anggap The Most Significant Bit/ Byte/ Word/ Block terletak paling kiri. Misalkan terdapat biner string X = X_n-1 X_n-2 …..X_o, sehingga memiliki nilai integer I _x = _Xn-1 2 ^n-1 + _Xn-2 2 ^n-2 + …… + _Xn 2 ⁰.

Perkalian dan penjumlahan X1, X2 dalam GF(2) dinotasikan X1X2 dan X1+X2, terdapat dalam GF(2), sedangkan perkalian dan penjumlahan 2 buah string biner dengan panjang sama , dinotasikan sebagai S1•S2 dan S1+S2. Catatan bahwa operasi • dikerjakan terlebih dahulu dari pada +. Ditentukan pula misalnya S₁ = W _1,n-1 W _1,n-2 ….. W _1,0, dimana setiap W _i,j adalah 32 bit-word. Sehingga penjumlahan word mod 2³² dari 2 string dinotasikan sebagai S1 + S2 dan dijabarkan sebagai  ( W _1,n-1 + W _2,n-1 mod 2³² )  ( W _1,n-2 + W _2,n-2 mod 2³² )….( W _1,0 + W _2,0 mod 2³² ), dimana W _i,j dalam [0,2³² -1 ]

Proses  Haval pesan M , dengan 3 langkah :

1. Proses Padding ( penambahan ) pada pesan sehingga menjadi sepanjang perkalian dari 1024. Blok terakhir ( the most significant block )  dari penambahan pesan mengindikasikan panjang dari pesan asli, panjang yang dibutuhkan dari digest, dan jumlah dari passes setiap blok yang diproses serta nomor versi dari Haval yaitu 1.

2.Hitung berulang kali D _i+1 = II ( D_i, B_i ) untuk i dari 0 sampai n-1, dimana D₀ adalah 8 word tring konstan dan n adalah totaldari jumlah blok dalah pesan yang ditambahkan

3.Mengatur nilai D_n 256 bit didapat dari perhitungan diatas menurut panjang digest yang ada diblok terakhir B_n-1, dan output dari nilai yang diatur sebagai digest pesan M.