nicht angemeldet
Hallo Michael,
Hat denn niemand bisher den algorythmus davon rausgefunden?
Den gibt es nicht, da die Abbildung zwar surjektiv ist, sprich alle möglichen Prüfsummen können tatsächlich auftreten, aber nicht injektiv, sprich es gibt mehrere Eingaben, denen die selbe Prüfsume zugeordnet wird (Wenn man sich überlegt, wie viele Eingaben es gibt und wie viele Prüfsummen, ist das auch offensichtlich, dass es so sein muss)
Man kann theoretisch aus der Prüfsumme eine zugehörige Eingabe berechnen, das ist aber so rechenaufwendig, dass es praktisch nicht möglich ist.
Wenn man das machen könnte, wäre md5 für Prüfsummen unbrauchbar.
Grüße
Daniel