0Pricing
Cryptology Academy · Lektion

Was eine gute Hashfunktion ausmacht

Erkunden Sie Präbildresistenz, Kollisionsresistenz und den Avalanche-Effekt.

Was eine gute Hashfunktion ausmacht ist eine kostenlose Cryptology Academy-Lektion auf CoddyKit. Dies ist Lektion 1 von 4. Du kannst die komplette Lektion unten kostenlos lesen – dann übst du sie direkt im Browser mit einem integrierten Code-Editor und einem KI-Tutor rund um die Uhr. Sie ist Teil des Cryptology Academy-Lernpfads, und dein Fortschritt wird über Web und CoddyKit-App synchronisiert. Der Cryptology Academy-Kurs umfasst insgesamt 4 Lektionen.

Willkommen

Eine kryptografische Hashfunktion wandelt jede Eingabe in einen Digest fester Länge um. In dieser Lektion untersuchen wir die Eigenschaften, die eine Hashfunktion kryptografisch sicher machen.

Deterministische Ausgabe

Hash(M) erzeugt für dieselbe Eingabe immer dieselbe Ausgabe. SHA-256('hello') ist immer aabb..., unabhängig davon, wo oder wann Sie den Wert berechnen.

Feste Ausgabelänge

SHA-256 gibt immer 256 Bit aus (32 Bytes = 64 Hexzeichen). SHA-512 gibt immer 512 Bit aus. Die Eingabe kann 0 Byte oder 10 GB groß sein – die Ausgabegröße ändert sich nie.

Präbildresistenz

Bei gegebenem Hash h muss es praktisch unmöglich sein, eine Nachricht M zu finden, für die Hash(M) = h gilt. Eigenschaft der Einwegfunktion: Einen Hash können Sie nicht umkehren.

Zweitpräbildresistenz

Bei gegebenem M1 muss es praktisch unmöglich sein, ein M2 ≠ M1 zu finden, für das Hash(M1) = Hash(M2) gilt. Dadurch wird verhindert, dass ein Angreifer eine andere Nachricht mit demselben Hash unterschiebt.

Kollisionsresistenz

Es muss praktisch unmöglich sein, IRGENDWELCHE zwei Nachrichten M1 ≠ M2 zu finden, für die Hash(M1) = Hash(M2) gilt. Dies ist schwieriger als die Zweitpräbildresistenz, aber weniger stark, als es klingt – das Schubfachprinzip garantiert, dass Kollisionen existieren.

Lawineneffekt

Das Invertieren eines einzelnen Eingabebits sollte etwa 50 % der Ausgabebits ändern. SHA-256('hello') und SHA-256('hellp') unterscheiden sich in etwa 128 Bits. Diese Empfindlichkeit verhindert inkrementelle Suchangriffe.

Merkle-Damgård-Konstruktion

MD5, SHA-1 und SHA-2 verwenden Merkle-Damgård: Die Eingabe wird in Blöcke aufgeteilt, die durch eine Kompressionsfunktion verkettet werden. Der letzte Kettenwert ist der Hash. Dieses Design ist anfällig für Length-Extension-Angriffe.

Sponge-Konstruktion

SHA-3 (Keccak) verwendet eine Sponge-Konstruktion: Die Eingabe wird in einen Zustand aufgenommen und anschließend die Ausgabe daraus extrahiert. Sponge-Konstruktionen sind resistent gegen Length-Extension-Angriffe und vielseitiger als Merkle-Damgård.

Geburtstagsgrenze

Der Geburtstagsangriff findet Kollisionen mit 2^(n/2) Operationen, nicht mit 2^n. SHA-256 hat eine 256-Bit-Ausgabe, daher liegt die Kollisionsresistenz bei etwa 2^128. SHA-1 (160 Bit) liegt bei etwa 2^80 und ist inzwischen praktisch gebrochen.

Hash vs. MAC vs. Signatur

Hash: kein Schlüssel, bietet nur Integrität. MAC (HMAC): schlüsselbasierter Hash, bietet Integrität und Authentizität. Digitale Signatur: asymmetrischer Schlüssel, bietet Integrität, Authentizität und Nichtabstreitbarkeit.

Schnelltest

Welche Eigenschaft stellt sicher, dass es praktisch unmöglich ist, eine Eingabe zu finden, die einen bestimmten Hashwert erzeugt?

Zusammenfassung

Sie verstehen jetzt die Sicherheitseigenschaften von Hashfunktionen. Als Nächstes untersuchen wir MD5 – einst Standard, heute vollständig gebrochen.

Häufig gestellte Fragen

Ist die Lektion „Was eine gute Hashfunktion ausmacht“ kostenlos?

Ja — der vollständige Text von „Was eine gute Hashfunktion ausmacht“ ist hier im Web kostenlos zu lesen. Um sie interaktiv zu üben (integrierter Code-Editor und 24/7 KI-Tutor) und den Rest des Cryptology Academy-Kurses freizuschalten, upgrade auf CoddyKit PRO. Der Cryptology Academy-Kurs umfasst insgesamt 4 Lektionen.

Was lerne ich in „Was eine gute Hashfunktion ausmacht“?

Erkunden Sie Präbildresistenz, Kollisionsresistenz und den Avalanche-Effekt. Du übst Cryptology Academy mit praktischem Code, den du direkt im Browser ausführst, und ein 24/7 KI-Tutor beantwortet deine Fragen während du die Lektion bearbeitest.

Brauche ich Erfahrung, um Cryptology Academy zu starten?

Keine Vorkenntnisse erforderlich. Cryptology Academy auf CoddyKit ist für Anfänger bis fortgeschrittene Lernende strukturiert, sodass du hier starten oder von Anfang an beginnen und in deinem eigenen Tempo voranschreiten kannst. Dies ist Lektion 1 von 4.

Wie lange dauert die Lektion „Was eine gute Hashfunktion ausmacht“?

Die meisten CoddyKit-Lektionen dauern etwa 5–10 Minuten. Jede ist kompakt und interaktiv, sodass du stetig Fortschritte machst und genau dort weitermachst, wo du aufgehört hast – im Web und in der App.

Kann ich in dieser Cryptology Academy-Lektion Code schreiben und ausführen?

Ja. Jede Cryptology Academy-Lektion enthält einen integrierten Code-Editor, sodass du echten Code direkt in deinem Browser schreibst und ausführst und sofort KI-Feedback erhältst — ohne lokale Einrichtung erforderlich.

Alle Lektionen in diesem Kurs

  1. Was eine gute Hashfunktion ausmacht
  2. MD5: Geschichte, Verwendung und warum es unsicher ist
  3. SHA-1- und SHA-2-Familie erklärt
  4. Hash-Anwendungen: Prüfsummen, HMAC und Git
← Zurück zu Cryptology Academy