SHA-256 zum Zuschauen (8-Bit-Modell)
Über diese App
Die Kompressionsfunktion von SHA-256 als lebendiges Schaltbild: Register a bis h, Ch, Maj, Σ0, Σ1 und die Addierer mit Live-Werten an jeder Leitung, Schritt für Schritt abspielbar, jede Operation mit bitweiser Rechnung. Gerechnet wird ein Lehrmodell mit 8-Bit-Wörtern und 32 Runden nach exakt den Regeln des Originals (Padding, Nachrichtenfahrplan, Konstanten aus Primzahlwurzeln); das echte SHA-256 steht zum Vergleich daneben. Die Lawinen-Ansicht zeigt, wie ein geänderter Buchstabe Runde für Runde die Hälfte aller Bits kippt.
Wie SHA-256 arbeitet
SHA-256 ist eine kryptografische Hashfunktion, deren Ablauf öffentlich ist. Die Nachricht wird aufgefüllt (Padding) und in Blöcke geteilt. Aus jedem Block entsteht ein Nachrichtenfahrplan W, und dann läuft immer wieder dieselbe Runde auf acht Registern a bis h. Die Runde nutzt nur Rotieren, XOR, AND, NOT und Addition modulo der Wortgröße, kombiniert in den Funktionen Ch (Auswahl), Maj (Mehrheit), Σ0 und Σ1. Nach allen Runden werden die Register auf den bisherigen Kettenwert addiert. Die Startwerte und Rundenkonstanten stammen aus den Nachkommastellen von Wurzeln der ersten Primzahlen, damit niemand sie passend aussuchen konnte.
Was die App zeigt
Die App rechnet ein Lehrmodell mit 8-Bit-Wörtern, 32 Runden und 16-Byte-Blöcken, also 64 Bit Ausgabe, nach den Regeln des Originals. Das echte SHA-256 macht dasselbe mit 32-Bit-Wörtern, 64 Runden und 64-Byte-Blöcken; sein Ergebnis steht zum Vergleich daneben. Das Schaltbild zeigt Live-Werte an jeder Leitung, Runde für Runde und Teilschritt für Teilschritt. Ein Klick auf einen Kasten zeigt die bitweise Rechnung. Panels zeigen Nachricht und Padding, den Fahrplan W und den Registerverlauf.
Lawineneffekt beobachten
Gib einen zweiten Text B ein, der sich in einem Buchstaben oder einem einzigen Bit von A unterscheidet. Die Lawinen-Ansicht zeigt, wie sich der Unterschied Runde für Runde durch die Register ausbreitet, bis etwa die Hälfte aller Bits verschieden ist. Ähnliche Texte ergeben also keine ähnlichen Hashes. Das Lehrmodell ist ausdrücklich nicht sicher, weil bei 64 Bit Kollisionen per Ausprobieren zu finden sind.
Häufige Fragen
- Wie funktioniert SHA-256 einfach erklärt?
- SHA-256 füllt die Nachricht auf eine feste Blocklänge auf, erzeugt aus jedem Block einen Fahrplan von Wörtern und mischt diese in 64 Runden in acht Register. Jede Runde verwendet Rotationen, XOR, AND und Additionen. Am Ende steht ein 256-Bit-Hashwert, der sich bei kleinster Änderung der Eingabe stark ändert.
- Was ist der Lawineneffekt bei Hashfunktionen?
- Der Lawineneffekt bedeutet, dass eine winzige Änderung der Eingabe, etwa ein einzelnes Bit, im Mittel etwa die Hälfte der Ausgabebits ändert. Dadurch lässt sich aus ähnlichen Hashes nicht auf ähnliche Eingaben schließen.
- Warum kann man SHA-256 nicht zurückrechnen?
- Bei der Addition modulo der Wortgröße fällt der Übertrag weg, bei AND gehen Bits verloren, und beliebig lange Eingaben werden auf eine feste Länge gepresst. Am Ende werden die Register außerdem auf den alten Kettenwert addiert. Zurückrechnen ist praktisch unmöglich; man kann nur raten und vergleichen.
- Rechnet die App das echte SHA-256?
- Das Schaltbild rechnet ein verkleinertes Lehrmodell mit 8-Bit-Wörtern und 32 Runden nach den Regeln des Originals. Das echte SHA-256 wird zusätzlich berechnet und daneben angezeigt.
Fach: Kryptographie
Mehr aus Kryptographie
- Die Nonce-Lotterie
- Hashing & Kollisionen
- Pseudozufall — wie der Computer würfelt
- Substitution knacken
- Verschlüsseln und Signieren mit zwei Schlüsseln
Eine VisuApp von heyprof: interaktiv, kostenlos im Browser, ohne Anmeldung. Was ist eine VisuApp? · Alle Apps