GOST R 34.11-94 Hash

Kategorisierung:	Modern / Hashes und Prüfsummen
Siehe auch:	GOST Chiffre
Herkunft / Verwendung:	GOST steht für Gosudarstvennyi Standard Soyuza SSR und ist das russische Normungsinstitut, also das Gegenstück zum NIST der USA. Der Hash-Algorithmus ist unter dem sowjetischen Standard GOST R 34.11-94 und GOST 34.311-95 definiert. Er errechnet einen Hash, also eine binäre Prüfsumme mit 256 bit Länge über eine Zeichenkette. Der Hash wurde zusammen mit der GOST 28147-89 Chiffre in den 1970er Jahren vom KGB entwickelt und als "streng geheim" klassifiziert. 1990 wurde die Chiffre auf das Sicherheitslevel "geheim" heruntergestuft und schließlich 1994 nach Auflösung der UdSSR freigegeben. Genau wie die GOST Blockchiffre gilt der GOST Hash mittlerweile als gebrochen, ist nicht mehr sicher und sollte nicht mehr für sicherheitskritische Zwecke eingesetzt werden. Im Jahr 2008 wurde eine Angriffsmethode auf den GOST Hash bekannt, die den Algorithmus brach und ihn ab diesem Zeitpunkt unsicher macht. Dabei wurde eine Kollisionsattacke benutzt. Es gibt noch eine in RFC 6986 definitierte Hashing Version laut Standard GOST- R 34.11-2012. Diese auch Streebog (russisch für den slawischen Gott Stribog) genannte Version benutzt einen anderen Algorithmus und sollte nicht mit dieser verwechselt werden. Stribog wurde als Ersatz für die hier vorgestellte und obsolet gewordene Version GOST R 34.11-94 entwickelt und ist sozusagen die asymmetrische Antwort auf den SHA-3 Wettbewerb des NIST der USA. Streebog benutzt 512 Bit-Blöcke und die Merkle–Damgård-Konstruktion.

Spezifikation des Algorithmus

Der GOST-Hash-Algorithmus basiert auf dem GOST-Blockchiffre. Weitere Informationen zum Verfahren dort.

Die Eingabe-Zeichenkette, für die ein Hash errechnet werden soll, wird in Teile mit der festen Länge von 256 bits aufgeteilt. Nicht komplett gefüllte Teile werden mit binären Nullen aufgefüllt.

Beispiel

Klartext:	Beispielklartext
Hash 256 bit:	FE3C9C3E 78AC8CEF 91DC4EBB 830CD46C C2EFEBF8 166BC9E7 08F9BAF9 4C34C552

Code / Chiffre online dekodieren / entschlüsseln bzw. kodieren / verschlüsseln (Decoder / Encoder / Solver-Tool)

Quellen, Literaturverweise und weiterführende Links

RFC 6986: GOST R 34.11-2012: Hash Function