nicht angemeldet
Hi,
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).
Es gab letzthin wieder eine "Möglichkeit" ( um den Begriff "Lösbarkeit" zu vermeiden) für MD5 von berühmter Stelle. Habe aber aus Zeitgründen mal wieder nix mitbekommen, weißt Du evt Näheres?
Vieleicht sogar Links zur Hand?
so short
Christoph Zurnieden