|
Digitale Signatur unnütz? – SHA-1 geknackt!? Veröffentlicht am: 16.02.2005 11:23:17 Das Verschlüsselungsverfahren SHA-1 soll von chinesischen Wissenschaftlern geknackt worden sein. Dies kann man in dem Weblog des renommierten Verschlüsselungssepezialisten Bruce Schneier nachlesen. Somit könnte die digitale Signatur angreifbar sein. Bruce Schneier: “SHA-1 has been broken. Not a reduced-round version. Not a simplified version. The real thing.” Es handelt sich somit nicht nur um einen Angriff oder einen neuen Ansatz, sondern um eine erfolgreiche Möglichkeit die Hash-Funktion zu knacken. Eine mathematische Meisterleistung. Für die Wahrheit dieser Meldung spricht, dass Bruce Schneier bekannt und anerkannt ist, sowie das Wissenschaftsteam Xiaoyun Wang, Yiqun Lisa Yin, und Hongbo Yu die an der Shandong University in China arbeiten. Allerdings ist es noch nicht endgültig, da Schneier nicht alle Infos hat, sondern nur das Paper, welches die Chinesen in Umlauf gebracht haben. Die Auswirkungen sind derzeit noch nicht absehbar. Bruce Schneier: SHA-1 Broken Robert Wanderer Der Begriff Secure Hash Algorithm (SHA) bezeichnet eine Gruppe standardisierter kryptographischer Hash-Funktionen. Das NIST (National Institute of Standards and Technology) entwickelte zusammen mit der NSA (National Security Agency) eine zum Signieren gedachte sichere Hash-Funktion für den Digital Signature Standard (DSS). Diese als Secure Hash Standard (SHS) bezeichnete Norm spezifiziert den Secure Hash Algorithm (SHA) mit einem Hashwert der Länge 160 Bit für Nachrichten mit einer Größe von bis zu 264 Bit. Der Algorithmus ähnelt im Aufbau dem von Ronald L. Rivest entwickelten MD4. Der Secure Hash Algorithmus exisierte zunächst in zwei Varianten, SHA-0 bzw. SHA-1, die sich in der Anzahl der durchlaufenen Runden bei der Generierung des Hashwertes unterscheiden. Prinzipiell wurde von den gleichen Entwurfszielen wie beim MD4 ausgegangen. Mit seinem längeren Hashwert von 160 Bit ist SHA aber widerstandsfähiger gegen Brute-Force Angriffe und Kollisionen. Ein in seinen Details nicht näher beschriebener Design-Fehler im 1993 veröffentlichten Algorithmus wurde im heute gebräuchlichen, 1995 veröffentlichten SHA-1 Algorithmus korrigiert, für den bisher keine wirkungsvollen kryptografischen Angriffe bekannt geworden sind. Durch den Einsatz einer fünften Variablen ist SHA-1 auch im Vergleich zu MD5 resistenter gegen Kollisionen geworden. Das NIST hat im August 2002 drei weitere Varianten des Algorithmus veröffentlicht, die größere Hashwerte erzeugen. Es handelt sich dabei um den SHA-256, SHA-384 und SHA-512 wobei die angefügte Zahl jeweils die Länge des Hashwerts (in Bit) angibt. SHA-384 und SHA-512 haben zusätzlich den Vorteil, dass sie Dateien bis zu einer Größe von 2128 Bit verarbeiten können. Im Februar 2004 wurde eine weitere Version, SHA-224, veröffentlicht. Quelle Wikipedia |