• Support PF! Buy your school textbooks, materials and every day products Here!

Probability of guessing a password

  • Thread starter alman9898
  • Start date
  • #1
10
0

Homework Statement


Consider a simple password scheme using only two lowercase letters. A hacker is given 5 chances to guess the pw before being detected. Computer probability hacker is successful.


Homework Equations


p = 1/(26*26)


The Attempt at a Solution



I'm assuming the hacker isn't guessing randomly, but without replacement.

I feel that I may be multiplying the wrong probabilities, but what the heck:

P(attacker is successful) = [tex]\frac{1}{26^{2}} + \frac{1}{26^{2}*(26^{2}-1)} + \frac{1}{26^{2}*(26^{2}-1)*(26^{2}-2)} + \frac{1}{26^{2}*(26^{2}-1)*(26^{2}-2)*(26^{2}-3)} + \frac{1}{26^{2}*(26^{2}-1)*(26^{2}-2)*(26^{2}-3)*(26^{2}-4)}[/tex]

This was an intuitive guess, since each guess is equally likely, I just subtract one from the sample space for each of the five guesses.
 

Answers and Replies

  • #2
Dick
Science Advisor
Homework Helper
26,258
618
There are 26*26 possible passwords. Only one of them is correct. The hacker gets 5 chances. So, yes, the hacker will pick 5 different possibilities of that group of 26*26 passwords. You are way overthinking this problem.
 
  • #3
10
0
Wait, what? I don't think 5/(26*26) would be the right answer, since that implies there is a 5 in 26^2 chance that they get the answer right on the first try...

My teacher has since told me to assume the attempts are independent (dumb hacker, I guess) so I'm modeling this as a geometric distribution with p = 1/(26*26). The total probability will be the probability hacker is successful in one try, two tries, three, four, or five tries all summed up. Does that sound right?
 
  • #4
Dick
Science Advisor
Homework Helper
26,258
618
Wait, what? I don't think 5/(26*26) would be the right answer, since that implies there is a 5 in 26^2 chance that they get the answer right on the first try...

My teacher has since told me to assume the attempts are independent (dumb hacker, I guess) so I'm modeling this as a geometric distribution with p = 1/(26*26). The total probability will be the probability hacker is successful in one try, two tries, three, four, or five tries all summed up. Does that sound right?
Or do you actually mean the tries are TRULY independent? I.e. he forgets which passwords he's tried before? Oh, I'll bet you do, sorry. Then you can treat the problem more easily by computing the odds the hacker will fail. He needs to guess the wrong password five times in a row.
 
  • #5
18
0
For this problem, the wisest way to go about it is the way that you said. Think about it this way. If it is independent and the hacker may or may not retry the same password. One must compute the odds that the hacker will get it right on his first try. That means 1/(26*26). Once we get this we multiply this by five. That will give you the correct answer.
 

Related Threads for: Probability of guessing a password

Replies
5
Views
4K
  • Last Post
Replies
3
Views
5K
  • Last Post
Replies
9
Views
771
  • Last Post
Replies
2
Views
2K
Replies
4
Views
863
Replies
4
Views
3K
  • Last Post
Replies
1
Views
1K
Replies
10
Views
6K
Top