En hashfunktion er en algoritme, der omdanner store datamængder (fx en tekst) til et mindre tal, og den bruges især i hashtabeller og kryptologi, hvor en god funktion fordeler resultaterne jævnt for at undgå kollisioner. Inden for datatransmission bruges funktioner som CRC-32 (fx i Ethernet og PNG) til at opdage tilfældige ændringer af data, da simple checksums nemt kan manipuleres. Kryptografiske hashfunktioner skaber et digitalt "fingeraftryk" (message digest) og bruges til digitale signaturer; de skal være kollisionsfri, hvilket vil sige, at det skal være ekstremt beregningstungt at finde to forskellige input med samme output. Populære eksempler er MD4, MD5 og SHA-familien, men der er offentliggjort angreb på alle undtagen de nyeste versioner, SHA-2 og SHA-3. I hashtabeller bruges hashfunktionen (fx modulo) til at beregne et indeks for hurtig opslag, og hvis to nøgler kolliderer, placeres data typisk på den nærmeste ledige plads.