0

Hallo Zusammen, 

ich habe folgendes Problem: 

Ich würde gerne Wissen, wie hoch die Wahrscheinlichkeit ist um ein Passwort, das Binär dargestellt ist, in einem bestimmten Zeitrahmen zufinden. 

Beispielsweise ist das Passwort 50 Bit lang. Somit bräuchte ich 2^50 Versuche um einen kompletten Brute Force durchzuprobieren. Aufgrund eines kurzen Zeitfensters kann jedoch nur ein Bruchteil der gesamten Möglichkeiten durchprobiert werden. Beispielsweise können nur 20000 Versuche durchprobiert werden. Nun ist die Frage wie ich die Wahrscheinlichkeit berechne, dass ich mittels der 20000 Versuche den richtigen Treffer innerhalb der 2^50 Möglichkeiten finde. 

Beim Brute Force fällt ja nach jedem Versuch eine Möglichkeit weg. Somit Hab ich beim 1. Versuch eine WS von 1/(2^(48)) , beim 2. Versuch die WS 1/(2^(48))-1, 3. Versuch 1/(2^(48))-2 ....

Kann ich hier einfach das Produkt aus allen bilden oder muss ich noch was anders beachten? 

 

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
1 Antwort
0

Es ist viel einfacher: Die Wahrscheinlichkeit, das richtige Passwort zu finden, ist einfach \(\frac{20000}{2^{50}}\). Wenn du die von dir erwähnten Wahrscheinlichkeiten multiplizierst, würdest du die Wahrscheinlichkeit berechnen, bei jedem Versuch richtig zu raten.

Diese Antwort melden
geantwortet

Punkte: 11.28K

 

Kommentar schreiben