Wie funktioniert eigentlich MD5?

[Henryk Plötz]

Moin,

Wenn Du nun eine Verknüpfung wie 23^x hast, dann dürfte in einem Uhrensystem mit Ziffern von 0 bis 16 es ziemlich schwierig sein, das ganze wieder umzukehren. Bei bei der Zahl 7 wäre das Ergebins (23^7) mod 17 = 14. Wenn Du nun den Wert 14 hast, dann kannst Du keine 7. Wurzel daraus ziehen, um auf den ursprünglichen zurückzukommen. Die einzige Möglichkeit wäre durchprobieren:

Die Umkehrfunktion heisst diskreter Logarithmus und durchprobieren (wiederholte Multiplikation reicht) ist tatsächlich die naheliegenste Möglichkeit. Es gibt aber unter gewissen Umständen Algorithmen die das schneller können (zum Beispiel Shanks Algorithmus, oder Pohlig-Hellman).