Geänderte Bits
Geänderte Hex-Ziffern
Länge des Hashwerts
Größe von A
A
Hashwert
B
Hashwert
Gekippt Bit in beiden 1 Bit in beiden 0
Hashfunktion Bits Hashwert (A) Status

Der Lawinentest

Der Geburtstagsangriff

    Hashwert als

    Mehr über Hashfunktionen

    Hashfunktionen ausprobieren

    Eine Hashfunktion macht aus jedem Text, von einem einzelnen Buchstaben bis zu einem ganzen Buch, einen kurzen Fingerabdruck fester Größe. Ändert man ein einziges Zeichen, liefert ein guter Hash einen völlig anderen Fingerabdruck; trotzdem kann niemand ihn umkehren oder zwei Texte mit demselben Fingerabdruck finden. Gib zwei Nachrichten ein, die sich in einem Zeichen unterscheiden, und vergleiche ihre Hashwerte Bit für Bit, sieh denselben Text unter sechs Hashfunktionen von SHA-256 bis zu einer einfachen Prüfsumme, miss den Lawineneffekt über tausend Änderungen und finde selbst eine Kollision bei einem verkürzten Hashwert. Gib Nachricht A ein und wähle eine Hashfunktion. Nachricht B ist anfangs A mit einem geänderten Zeichen: Vergleiche die beiden Hashwerte, jedes gekippte Bit ist im Raster markiert. Drücke „Ein Zeichen ändern“ für eine weitere kleine Änderung oder tippe B selbst ein. Die Tabelle zeigt A unter jeder Hashfunktion; klicke auf eine Zeile, um sie zu verwenden. Drücke „Test starten“, um tausendmal ein Eingabebit zu kippen und zu sehen, wie viele Bits des Hashwerts sich ändern, und „Kollision suchen“, um zu sehen, wie schnell zwei Nachrichten in den ersten Bits ihrer Hashwerte übereinstimmen.

    Wie es funktioniert

    1. Gib Nachricht A ein und wähle eine Hashfunktion. Nachricht B ist A mit einem geänderten Zeichen; ihre Hashwerte werden angezeigt, jede geänderte Ziffer und jedes gekippte Bit ist markiert.
    2. Drücke „Ein Zeichen ändern“ für eine weitere kleine Änderung oder bearbeite B selbst, und klicke auf eine Zeile der Tabelle, um zwischen SHA-256, SHA-512, SHA-1, MD5, CRC-32 und der einfachen Summe zu wechseln.
    3. Drücke „Test starten“, um den Lawineneffekt zu messen, und „Kollision suchen“, um den Geburtstagsangriff auf die ersten 8 bis 32 Bits des Hashwerts zu sehen.

    Was einen guten Hash ausmacht

    Ein kryptografischer Hash muss schnell zu berechnen sein und für dieselbe Eingabe immer denselben Hashwert liefern. Darüber hinaus muss er eine Einwegfunktion sein: Aus einem Hashwert lässt sich die Eingabe nur durch Raten ermitteln. Er muss kollisionsresistent sein: Niemand kann zwei Eingaben mit demselben Hashwert finden. Und er muss den Lawineneffekt zeigen: Ändert man ein Bit der Eingabe, kippt jedes Bit des Hashwerts mit einer Wahrscheinlichkeit von einhalb, sodass eine kleine Änderung einen Hashwert ergibt, der mit dem ursprünglichen scheinbar nichts zu tun hat. Bei SHA-256 kippt die Änderung des letzten Buchstabens eines Satzes typischerweise etwa 128 der 256 Bits.

    Warum das Geburtstagsparadoxon wichtig ist

    In einem Raum mit 23 Personen haben häufiger als nicht zwei am selben Tag Geburtstag, obwohl es 365 Tage gibt. Hashwerte verhalten sich genauso. Mit k Bits gibt es 2ᵏ mögliche Werte, aber zwei zufällige Nachrichten teilen sich schon nach etwa √(2ᵏ) Versuchen einen Hashwert, der Quadratwurzel. Ein 32-Bit-Hashwert fällt nach rund 80.000 Nachrichten, hier ein Bruchteil einer Sekunde. Deshalb braucht ein Hashwert doppelt so viele Bits wie die Sicherheit, die er bieten soll: SHA-256 bietet 128 Bit Schutz gegen Kollisionen, während MD5 mit 128 Bits und Schwächen im Aufbau gebrochen ist.

    Häufig gestellte Fragen

    Warum ändert ein Zeichen den ganzen Hashwert?

    Weil ein Hash jedes Eingabebit viele Male in jedes Ausgabebit einmischt. SHA-256 führt 64 Runden aus Verschiebungen, Additionen und logischen Operationen auf seinem Zustand aus; nach wenigen Runden hat sich die Änderung eines Eingabebits auf den ganzen Zustand ausgebreitet. Das Ergebnis sieht zufällig aus: Im Schnitt kippt die Hälfte der Bits, und welche, lässt sich nicht vorhersagen. Die einfache Summe in der App hat keine solche Durchmischung, deshalb ändert ein geänderter Buchstabe nur ein oder zwei ihrer Bits.

    Kann man einen Hash umkehren?

    Nein. Ein Hashwert hat eine feste Größe, also teilen sich unzählige Eingaben jeden Hashwert, und ein guter Hash verrät nicht, welche verwendet wurde. Der einzige Weg zurück ist, Eingaben zu raten und Hashwerte zu vergleichen. Das funktioniert bei kurzen oder häufigen Eingaben, weshalb Passwörter mit einem langsamen, gesalzenen Passwort-Hash wie bcrypt oder Argon2 gespeichert werden statt mit einem einfachen SHA-256.

    Warum gelten MD5 und SHA-1 als gebrochen?

    Weil Forscher Wege fanden, Kollisionen weit schneller als mit dem Geburtstagsangriff zu erzeugen: zwei verschiedene Eingaben mit demselben Hashwert. Bei MD5 wurde das 2004 gezeigt und gelingt heute auf einem Laptop in Sekunden; bei SHA-1 veröffentlichten Google und CWI Amsterdam 2017 zwei verschiedene PDF-Dateien mit demselben Hashwert. Keines von beiden sollte noch für Signaturen oder Zertifikate verwendet werden. SHA-256 und SHA-512 haben keine bekannte Schwäche dieser Art.

    Was ist der Unterschied zwischen einer Prüfsumme und einem kryptografischen Hash?

    Eine Prüfsumme wie CRC-32 ist dafür gebaut, zufällige Fehler zu erkennen, etwa ein gekipptes Bit bei einem Download oder auf einer Festplatte, und das kann sie sehr gut. Sie lässt sich aber leicht rückwärts berechnen, sodass jeder eine Datei ändern und so anpassen kann, dass die Prüfsumme gleich bleibt. Ein kryptografischer Hash ist dafür gebaut, auch einem gezielten Angreifer standzuhalten.

    Wird mein Text irgendwohin gesendet?

    Nein. Jeder Hashwert wird vom eigenen Code der App in deinem Browser berechnet, und deine Nachrichten bleiben im lokalen Speicher dieses Browsers.

    Bereit, es auszuprobieren?

    Öffnen Sie PictorX in Ihrem Browser – keine Installation, zum Starten ist keine Kreditkarte erforderlich.

    Zum Editor