Vergleich SHA-1 mit MD5
Gestern berichtete ich, dass SHA-1 faktisch gebrochen ist. U.a. gab es über die Konsequenzen auch auf der GnuPG-users-Mailingliste einige Diskussionen. Ein Ergebnis war ein interessanter Vergleich.
Sascha Kiefer und Atom Smasher verglichen MD5 und SHA-1 jeweils mit einer 100 m langen Mauer. Dabei stellt sich heraus, dass, wenn ungebrochenes MD5 einer 100 m langen Mauer entspricht, würde gebrochenes SHA-1 einer Mauer von 3,2 km Länge entsprechen:
let’s say that unbroken SHA-1 represents a 100 meter (328 ft) wall. if a break allows a collision to be found in merely 2^69 operations (on average), that would mean the wall has crumbled to 4.9 cm (1.9 in) tall. that’s broken!! OTOH, let’s say that unbroken MD5 represents a 100 meter (328 ft) wall. comparing unbroken MD5 to broken SHA-1 means the wall would actually grow from 100 meters (328 ft) tall to 3.2 km (1.99 miles) tall. SHA-1, even if it’s broken enough to find a collision in 2^69 operations (on average), is still stronger than MD5 was ever meant to be. again, using unbroken MD5 as our reference of a 100 meter (328 ft) wall, unbroken SHA-1 would be a wall 6553.6 km (4072 miles) tall. SHA-1 was intended to be incredibly stronger than MD5.Generell ist das gebrochene SHA-1 so immer noch sicherer als es MD5 jemals war.
Trackbacks
Qbi's Weblog on : Visualisierte MD5-Kollision
Show preview
Ben Laurie hat versucht, die MD5-Kollision zu visualisieren. Ähnliches hatte ich schonmal bei Dan Kaminsky gesehen und finde beides sehr anschaulich. So wie auch seinerzeit den Vergleich von SHA-1 mit MD5 (auch wenn dieser mittlerweile hinfällig ist).
Comments
Display comments as Linear | Threaded