Hash, Glossar
Eine Hash-Funktion ist ein Funktion, die nicht umkehrbar ist. Es wird aus einer umfangreichen Quellmenge eine kleinere Zielmenge berechnet.
Hash-Werte werden verwendet, um die Integrität der Daten zu gewährleisten, wie zum Beispiel beim digitalen Signieren. Unterschiedliche Quellmengen sollen auch möglichst unterschiedliche Zielmengen hervorbringen. Dies wird Kollisionsresistenz genannt.
Ein klassisches Beispiel für eine unumkehrbare Funktion ist die modulo-Funktion.