Funkcja skrótu, funkcja mieszająca lub funkcja haszująca – funkcja przyporządkowująca dowolnie dużej liczbie krótką wartość o stałym rozmiarze, tzw. skrót nieodwracalny.
W informatyce funkcje skrótu pozwalają na ustalenie krótkich i łatwych do weryfikacji sygnatur dla dowolnie dużych zbiorów danych. Sygnatury mogą chronić przed przypadkowymi lub celowo wprowadzonymi modyfikacjami danych (sumy kontrolne), a także mają zastosowania przy optymalizacji dostępu do struktur danych w programach komputerowych (tablice mieszające).
Algorytmy funkcji skrótu Doskonała funkcja haszująca Dla zbioru , doskonała funkcja haszująca przyporządkowuje każdemu elementowi z tego zbioru liczbę całkowitą bez kolizji. Innymi słowy, funkcja ta jest iniekcją.
Minimalna doskonała funkcja haszująca Minimalna doskonała funkcja haszująca jest doskonałą funkcją haszującą, która argumentom przyporządkowuje wartości ze zbioru kolejnych liczb całkowitych. Formalnie można to wyrazić w następujący sposób: Niech i będą elementami pewnego skończonego zbioru kluczy .