Snefru Hash
Kategorisierung: | Modern / Hashes und Prüfsummen |
Herkunft / Verwendung: | Snefru (benannt nach dem ägyptischen Pharao Sneferu) ist eine von Ralph Merkle 1990 entwickelte kryptologische Hashfunktion, die für beliebig lange Nachrichten einen Hash-Wert von 128 Bit Länge berechnet. Eli Biham und Adi Shamir konnten mit Hilfe der differentiellen Kryptoanalyse die Unsicherheit des ursprünglichen Designs von Snefru zeigen, in dem sie Nachrichtenpaare mit gleichem Hash-Wert innerhalb von Minuten fanden. Das Design wurde daraufhin geändert und die Zahl der Wiederholungen des Hauptdurchlaufs des Algorithmus von zwei auf acht erhöht. |
Spezifikation des Algorithmus
Snefru arbeitet mit einem 512 bit breitem Zustandsregister und verarbeitet 384 bit lange Klartextblöcke. Dazu nutzt es S-Boxen und Binäroperationen (XOR) in 8 Runden.Beispiel
Klartext: | Beispielklartext |
Hash 128 bit: | 150F9D53 AA7B8299 DF362AFB A9AE4462 |
Hash 256 bit: | F9E19159 FCB118EB 7657CBE9 3E0C087F 0D2A16FF A73E8527 B815A26B BB8F110A |