Was weißt du über Hash-Funktionen?

Die Hash-Funktion (Hash-Funktion) ist eine Funktion, die Eingabedaten (beliebiger Größe) in eine Ausgabekette fester Länge umwandelt, die als Hash oder Nachrichten-Digest bezeichnet wird.

Hauptmerkmale von Hash-Funktionen:

• Deterministisch: Dieselben Eingabedaten ergeben immer denselben Hash.
• Rechenintensität: Die Berechnung des Hashs sollte schnell sein.
• Empfindlichkeit gegenüber Änderungen: Selbst eine kleine Änderung der Eingabedaten sollte zu einer erheblichen Änderung des Hashs führen ("Effekt der Lawine").
• Einwegigkeit: Es ist praktisch unmöglich, die ursprünglichen Daten anhand des Hashs wiederherzustellen.
• Kollisionsresistenz: Es sollte sehr schwierig sein, zwei verschiedene Eingaben zu finden, die denselben Hash ergeben.

Arten von Hash-Funktionen:

• Kryptografische Hash-Funktionen: Werden in der Kryptographie verwendet, um die Integrität der Daten zu gewährleisten, digitale Signaturen (MD5, SHA-1, SHA-256, SHA-3). MD5 und SHA-1 gelten aufgrund gefundener Schwachstellen als weniger sicher.
• Nicht-kryptografische Hash-Funktionen: Werden verwendet, um die Suche nach Daten zu beschleunigen (z.B. in Hash-Tabellen), Prüfsummen (CRC32). Sie besitzen keine Eigenschaften der Kollisionsresistenz oder Einwegigkeit.

Anwendungen von Hash-Funktionen in Python:

• Hash-Tabellen (Dictionaries): Verwenden intern Hashing für den schnellen Zugriff auf Elemente per Schlüssel. Schlüssel müssen hashbar sein (Unveränderlichkeit).
• Mengen (Sets): Verwenden ebenfalls Hashes, um einzigartige Elemente zu speichern.
• Integritätsprüfung von Dateien: Vergleich von Hashes vor und nach der Datenübertragung.
• Speicherung von Passwörtern: Anstelle der Speicherung der Passwörter selbst werden deren Hashes gespeichert (mit Salz, um Angriffe durch Wörterbücher zu erschweren).
• Kryptografische Operationen: Die Bibliothek hashlib bietet Zugriff auf verschiedene kryptografische Hash-Funktionen.

Beispiel für die Verwendung von hashlib:

import hashlib

daten = b"Hello, world!"  # Die Eingabedaten müssen in Bytes vorliegen
sha256_hash = hashlib.sha256(daten).hexdigest()

print(f"SHA-256 Hash für '{daten.decode()}': {sha256_hash}")

# Beispiel für Datenänderung
daten_geändert = b"Hello, world!!"
sha256_hash_geändert = hashlib.sha256(daten_geändert).hexdigest()

print(f"SHA-256 Hash für '{daten_geändert.decode()}': {sha256_hash_geändert}")  # Der Hash ändert sich erheblich

Eigenschaften von hashbaren Objekten in Python:

• Das Objekt muss die Methode __hash__ besitzen, die eine Ganzzahl zurückgibt.
• Das Objekt muss die Methode __eq__ besitzen, um auf Gleichheit zu prüfen.
• Wenn a == b, dann muss hash(a) gleich hash(b) sein.
• In der Regel sind nur unveränderliche Objekte (Strings, Zahlen, Tupel) standardmäßig hashbar. Veränderliche Objekte (Listen, Dictionaries) sind es nicht.