Einloggen mit falschem Passwort möglich?
-
BitWax schrieb:
Ganz einfach: gar keins!
Kannst du diese Aussage auch mit Rechnungen hinterlegen?
Dein bisheriges Verhalten hier im Forum legt nahe, dass du ca. 15 Jahre alt und ein Dummschwätzer bist.
-
Bruteforce, aber die Erfolgsaussichten sind gering
-
Aratorn Adoptiv-Onkel schrieb:
BitWax schrieb:
Ganz einfach: gar keins!
Kannst du diese Aussage auch mit Rechnungen hinterlegen?
Dein bisheriges Verhalten hier im Forum legt nahe, dass du ca. 15 Jahre alt und ein Dummschwätzer bist.LOL, nur weil ich sage, was mir gerade dazu einfällt?
-
OK, BitWax hat vermutlich recht (war aber wohl nur ein Glückstreffer).
Es gibt 2^128 verschiedene MD5-Hashwerte.
Es gibt 62^8 8-stellige Passwörter, die nur aus Buchstaben und Zahlen bestehen. Das sind deutlich weniger als 2^128.In der Praxis könnte es natürlich trotzdem eine Kollision geben ...
-
ts...durch PHP wusste ich das.
Wobei ich ja auch zugebe, dass ich auch mal ohne Ahnung meinen Senf dazugebe.
-
Der MD5-Algorithmus ist nicht umkehrbar, mathematisch heißt das, daß zu jedem Y-Wert (Hash) mehrere X-Werte (Passwörter) existieren. Das bedeutet in der Praxis, daß Du vom Hash nicht das Passwort "irgendwie berechnen" kannst, aber auch daß mehrere "Passwörter" den gleichen Hash besitzen können. Die Länge des Passwortes muß dabei nicht zwangsläufig die selbe sein, da beim MD5-Algorithmus der Hash unabhängig vom Ausgangswert immer die gleiche Länge hat.
Die einzige Möglichkeit ein "weiteres Passwort" rauszufinden ist, wie bereits erwähnt, per brute force.
-
Lol? willste mir sagen, dass meine Infolehrer Mist labern?
EDIT: macht ihr zwar eh nicht, aber mich gerade einfach mal nicht beachten...
-
-
Ich habe folgende Analogie entdeckt:
N Personen befinden sich in einem Raum. Wir nehmen an, dass ihre Geburtstage zufällig auf die 365 möglichen Tage verteilt sind. Wie hoch ist die Wahrscheinlichkeit, dass mindestens zwei von ihnen am selben Tag Geburtstag haben?
P = 1 - (365! / ((365 - N)! * 365^N)
Das können wir auch auf MD5 und Passwörter übertragen.
Alle 8-stellige Passwörter, die nur aus Buchstaben und Zahlen bestehen (das sind 62^8 Stück), befinden sich in einem Raum. Wir nehmen an, dass ihre MD5-Hashwerte zufällig auf die 2^128 möglichen MD5-Hashwerte verteilt sind. Wie hoch ist die Wahrscheinlichkeit, dass mindestens zwei von ihnen denselben MD5-Hashwert haben?
P = 1 - ((2^128)! / ((2^128 - 62^8)! * (2128)(62^8)))
Laut Derive kommt da raus:
P = 0.9999996940
Das hieße, dass mit an Sicherheit grenzender Wahrscheinlichkeit eine Kollision bei 8-stelligen Passwörtern, deren Zeichenvorrat auf Buchstaben und Zahlen begrenzt ist, vorkommt!
Das kann doch nicht richtig sein, oder?!
-
Aratorns Adoptiv-Onkel schrieb:
Das kann doch nicht richtig sein, oder?!
es gibt unendliche viele datensätze, die auf einen beliebigen hashwert "passen". die hashfunktionen sind deshalb so gewählt, dass man sie nicht umkehren kann.
die schwierigkeit liegt darin, einen eingabewert zu finden, der auf einen gegeben hash matched (eine sog. "kollision").
-
BitWax schrieb:
Aratorn Adoptiv-Onkel schrieb:
Dein bisheriges Verhalten hier im Forum legt nahe, dass du ca. 15 Jahre alt und ein Dummschwätzer bist.
LOL, nur weil ich sage, was mir gerade dazu einfällt?
Erfasst.
-
Captain Obvious schrieb:
es gibt unendliche viele datensätze, die auf einen beliebigen hashwert "passen".
Das ist mir klar, aber mir geht es in diesem konkreten Beispiel um Passwörter mit der festen Länge 8 und einem Alphabet aus 62 Zeichen. Selbst da scheint, wenn ich mich nicht geirrt habe, die Wahrscheinlichkeit einer Kollision bei nahezu 100% zu liegen. Das wundert mich, da 2^128 so sehr viel größer ist als 62^8.
-
Aratorns Adoptiv-Onkel schrieb:
OK, BitWax hat vermutlich recht (war aber wohl nur ein Glückstreffer).
Es gibt 2^128 verschiedene MD5-Hashwerte.
Es gibt 62^8 8-stellige Passwörter, die nur aus Buchstaben und Zahlen bestehen. Das sind deutlich weniger als 2^128.In der Praxis könnte es natürlich trotzdem eine Kollision geben ...
So funktioniert es natürlich nicht. Sicher passen die Informationen der Passwörter in 128 Bit. Aber du berücksichtigst gar nicht das MD5 Mapping.