Der Nostradamus-Angriff

Bereits im November 2007 prognostizierte eine Gruppe von Sicherheitsforschern, dass Barack Obama würde diesen Monat zum Präsidenten gewählt werden. Aber bevor Sie zu beeindruckt sind, sollten Sie wissen, dass sie auch Vorhersagen für erstellt haben John McCain , Ralph Nader , und Paris Hilton . Jeder kann eine Reihe von Vorhersagen machen, aber was hier zählt, ist, dass die Forscher ein Schema entwickelt haben, das es ihnen hätte ermöglichen können, jede dieser Vorhersagen als ihre einzige Vermutung zu präsentieren.





Die Forscher erstellten das Schema, um einen Punkt zu veranschaulichen: kryptografische Hash-Funktionen , die wichtige Bausteine ​​sicherer Protokolle im Internet sind, einschließlich derjenigen, die für den E-Commerce verwendet werden. Kryptografische Hashfunktionen reduzieren eine Nachricht beliebiger Größe auf einen digitalen Fingerabdruck einer festgelegten Größe, der dann als Ersatz für das Original verwendet werden kann. Die Idee ist, dass es nicht möglich sein wird, aus dem Fingerabdruck die ursprüngliche Nachricht abzuleiten. Es sollte auch nicht einfach sein, Kollisionen zu finden – zwei Nachrichten, die denselben Fingerabdruck erzeugen. Diese Fingerabdrücke können als digitale Signaturen verwendet werden. Mit anderen Worten, ich könnte Ihnen den Fingerabdruck als Beweis für meine Vorhersage senden und die Vorhersage selbst zu einem späteren Zeitpunkt offenlegen.

Die Vorhersagen der Forscher, die alle wie ganz gewöhnliche PDF-Dateien aussehen, sind ein virtuoses Beispiel für die Erzeugung von Kollisionen. Alle Vorhersagen der Forscher haben den gleichen Fingerabdruck, wenn sie die kryptografische Hash-Funktion MD5 verwenden, die 2005 gebrochen wurde Xiaoyun Wang , eine Professorin am Center for Advanced Study der Tsinghua University in China, und ihre Koautoren. Die Forscher' Website erklärt die Arbeit genauer.

Weitere Informationen zu kryptografischen Hashfunktionen finden Sie morgen in einer Story über die aktuelle Suche nach einem neuen Standardalgorithmus.



verbergen