Hi,
da war Michael ziemlich unscharf. crypt hat _definitiv_ keine Umkehrfunktion.
...aus der Menge aller Umkehrfunktionen, die nicht auf Brute Force basieren ;-)
Verschlüssele sämtliche legalen Worte mit sämtlichen legalen salts und konstruiere daraus eine Tabelle, welche die Umkehrfunktion darstellt. ;-)
Ich bitte um Entschuldigung; meine Formulierung war ihrerseits auch etwas schwammig ;-)
Daß es zu der Methode, wie crypt() arbeitet, keine *bekannte* Umkehrfunktion gibt, heißt nicht, daß bewiesen ist, daß es keine geben *kann*.
Ich meine, genau dies sei bereits bewiesen worden. Der einzige Weg ist Brute Force, egal wie optimiert der Algorithmus dazu ist.
Cheatah