Was ist ein Hash?

In diesem Video geht es um die allgemeine meine Frage, was ein Hash bzw. eine Hashfunktion ist und was diese Ausmacht. Außerdem nenne ich auch noch ein paar Anwendungsbeispiele und gehe ein wenig auf moderne Hashfunktionen ein.

Timeline:
00:00 - Einleitung
00:15 - Gliederung
00:27 - Was ist eine Hashfunktion?
01:11 - Kriterien an einen Hash I
02:00 - Was sind Kollisionen?
02:57 - Kriterien an einen Hash II
03:51 - Wofür braucht man Hashes? - Anwendungsbeispiele
06:14 - Moderne Hashfunktionen
10:19 - Moderne Hashfunktionen (für Passwörter)
11:57 - Schluss

1:02 *, aber nur solange es um Funktionen und nicht um Geometrie geht

Wofür man Hashes auch verwenden kann, ist, wenn man Bitcoins Minen will. Wäre toll, wenn du auch dazu mal ein Video machen könntest

[florian]

Kannst du die Mathematik dahinter näher erklären

[johanna]

Für eine einzige Sache ist MD5 noch gut geeignet:
- Man kennt den MD5 Hash einer Datei und möchte mittels erneutem MD5-Hash prüfen, ob diese Datei nicht AUSVERSEHEN kaputt gegangen ist
(Download-Fehler, Lese-Fehler, Schreibfehler, etc.)
Da hat er dann den Vorteil, dass er sehr schnell und etwas speicher-effizienter ist

Er ist NICHT geeignet als:
- Hash-Abgleich, um zu prüfen, ob zwei Dateien den gleichen Inhalt haben
- Hash zur Überprüfung, dass eine Datei nicht ABSICHTLICH manipuliert wurde
- Passwort-Hashes oder Schlüsselableitungen (auch nicht in Kombination mit anderen Methoden)
- HMACs, etc.
- Jegliche andere Verwendung, die kryptografisch-sichere Hashes erfordert