1. Suatu fungsi matematika yang memetakan nilai-nilai dari domain besar (atau sangat besar) ke kisaran yang lebih kecil, dan yang mengurangi pesan yang berpotensi panjang ke sebuah "digest pesan" atau "nilai hash" atau bahwa cukup kompak untuk masukan ke dalam algoritma tanda tangan digital. Catatan: sebuah fungsi hash "baik" adalah salah satu yang hasil dari menerapkan fungsi untuk sekumpulan nilai yang merata (dan secara acak) tersebar kisaran (besar). 2. Fungsi A yang memetakan nilai-nilai dari sekumpulan besar (mungkin sangat) nilai untuk serangkaian nilai-nilai yang lebih kecil. 3. A fungsi (matematika) yang memetakan nilai-nilai dari set besar (mungkin sangat) nilai-nilai ke dalam serangkaian nilai-nilai yang lebih kecil.