Curious TechieDev Toolbox
← Alle Leitfäden/Kryptographie•8 min read

Was ist Hashing? Kryptographische Prüfsummen & Lawineneffekt

Einwegfunktionen, Kollisionssicherheit, SHA-256 vs. MD5, Rainbow-Tables und Passwort-Salting mit Argon2.

ⓘWichtigste Erkenntnisse
  • Kryptographische Hashfunktionen wandeln beliebige Eingaben irreversibel in Festlängen-Digests um.
  • Der Lawineneffekt bewirkt, dass die Änderung eines einzigen Bits ca. 50% der Ausgabebits verändert.
  • Veraltete Verfahren wie MD5 und SHA-1 gelten durch Kollisionen als unsicher.
  • Schnelle Hashes (SHA-256) prüfen Integrität; speicherintensive langsame Algorithmen (Argon2id) sichern Passwörter.

Von der Verifikation von Betriebssystem-Abbildern bis hin zu Blockchain-Transaktionen bilden kryptografische Hashfunktionen das mathematische Fundament moderner Datenintegrität.

1. Was ist eine Hashfunktion?

Eine kryptografische Hashfunktion ist ein mathematischer Algorithmus, der beliebige Binärdaten (von einem Buchstaben bis zu Terabytes) in eine Hexadezimalzeichenkette fester Länge komprimiert (z. B. 256 Bits / 64 Hex-Zeichen bei SHA-256).

2. Die 4 wesentlichen Sicherheitseigenschaften

  • Deterministisch: Identische Eingaben erzeugen stets exakt denselben Hashwert.
  • Einweg-Eigenschaft (Pre-image Resistance): Es ist rechnerisch unmöglich, aus dem Hash die ursprüngliche Eingabe zu errechnen.
  • Schwache Kollisionsresistenz: Zu einer Eingabe m1 kann keine zweite Eingabe m2 mit hash(m1) == hash(m2) gefunden werden.
  • Starke Kollisionsresistenz: Es ist praktisch unmöglich, zwei beliebige unterschiedliche Eingaben mit identischem Hashwert zu finden.

3. Der Lawineneffekt (Avalanche Effect)

Robuste kryptografische Algorithmen weisen einen strikten Lawineneffekt auf: Das Ändern eines einzelnen Zeichens verändert mehr als die Hälfte der Ergebnis-Bits:

Input "Hello": 185f8db32271fe25f561a6fc938b2e264306ec304eda518007d1764826381969
Input "hello": 2cf24dba5fb0a30e26e83b2ac5b9e29e1b161e5c1fa7425e73043362938b9824

4. SHA-256 vs SHA-512 vs MD5

Veraltete Verfahren wie MD5 und SHA-1 weisen bekannte Kollisionsangriffe auf und sind gebrochen. Moderner Industriestandard sind die SHA-2-Familie (SHA-256, SHA-512) sowie SHA-3 (Keccak).

5. Reale Anwendungsgebiete

Hashfunktionen sind zentral für Passworterspeicherung (gesalzen mit Argon2/bcrypt), Git-Commit-Identifikatoren, digitale Signaturen und inhaltsadressierte Speichernetze.