<p>Eine <em>Hash-Funktion</em> oder <oder>Streuwertfunktion</em> ist eine
Funktion, die zu einer Eingabe aus einer (&uuml;blicherweise) gro&szlig;en
Quellmenge eine Ausgabe aus einer (im Allgemeinen) kleineren Zielmenge 
(die Hashwerte, meist eine Teilmenge der nat&uuml;rlichen Zahlen) erzeugt.</p>

<p>Hashfunktionen unterscheiden sich in der Definitionsmenge ihrer Eingaben,
der Zielmenge der m&ouml;glichen Ausgaben und im Einfluss von Mustern
und &Auml;hnlichkeiten verschiedener Eingaben auf die Ausgabe.</p>

<p>Hash-Funktionen werden in <em>Hashtabellen</em>, der <em>Kryptologie</em>
und der Datenverarbeitung verwendet. Eine gute Hash-Funktion zeichnet
sich dadurch aus, dass sie f&uuml;r die Eingaben, f&uuml;r die sie
entworfen wurde, wenig <em>Kollisionen</em> erzeugt. Dadurch k&ouml;nnen
die meisten Eingaben an Hand ihres Hashwertes unterschieden werden.</p>