md5 anwenden

[negaH]

Zitat:

"Nie mehr" ist übertrieben. Sagen wir lieber: Du kannst aus diesem Hashwert nicht eindeutig auf "Sharky" zurück rechnen.
Denn, das zurückrechnen ist prinzipiell schon möglich, nur würden sich da mehrere Möglichkeiten überschneiden

MD5 erzeugt einen 128 Bit Digest. Es gibt also 2^128 verschiedene MD5 Digest und unendlich viele Eingabewerte. Uendlich - 2^128 == Unendlich. Demzufolge gilt "nie mehr" zurückrechnenbar, und eben nicht "nur nicht ganz eindeutig".

Das Zurückrechnen ist also auf Grund der Konstruktion durch die Experten eben nicht mehr möglich. Denn zu den obigen Schwierigkeiten addieren sich noch einige Konstruktions bedingente "Gemeinheiten". Hash Funktionen sind zwar "Kompressoren" die versuchen möglichst viele Bits des Eingabewertes in den Digest zu transportieren, aber konstruktionsbedingt bleiben dabei einige Informationen auf der Strecke. Im MD5 Digest des Werts "Sharky" sind also NICHT mehr alle nötigen Informatinen enthalten um auf "Sharky" zurückrechnen zu können. Selbst wenn es also eine Umkehrfunktion für MD5 gäbe so könte man "Sharky" nicht mehr eineindeutig zurückrechnen ! Das geht einfach nicht weil Informationen verloren gegangen sind.

Es gilt also, erst denken dann posten !

Gruß Hagen

[himitsu]

Zitat von Sharky:

@himitsu und faux:
Überall (auch bei Wiki) steht das MD5 einen 128 Bit Hash erzeugt. Darum sind es 2^128 Möglichkeiten. Das dieser Wert in ermangelung eines entsprechenden Datentypes in 4 x 32Bit aufgeteilt wird liegt ja an den vorhandenen Rechnern und nicht am der Funktion an sich

Ja, der Hash selber ist als 128 Bit definiert, und daß es in 32-Bit-Anteile aufgesplittet ist, das mag eventuell auch daran liegen, daß kein entsprechender Typ existiert, aber intern wird auch nur mit 32 Bit-Anteilen gerechnet, und es wöre garnicht möglich mit größeren Anteilen zu arbeiten, da die Berechnungsform nur auf 32 Bit basiert ... schau einfach mal in einen MD5-Algo rein