Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Remember Bob the absent - minded student? Bob has a set of 6 passwords that he uses for all his login needs. He o en
Remember Bob the absentminded student? Bob has a set of passwords
that he uses for all his login needs. He oen forgets which password matches with
which website so his strategy is to try all of them. Specifically, from his set of pass
words, he picks one uniformly at random and enters it If he succeeds all is well; if
he fails he removes the password from the set and repeats the process. He keeps
entering an unused password unl he succeeds.
To help with the analysis, lets represent Bobs passwords as alpha alpha alpha alpha alpha alpha
Lets also assume that the password that will let Bob enter a website is alpha but of
course Bob has forgoen this fact.
It turns out that the website has a policy that if a user fails to enter the correct
password for k consecuve mes it will delay logging in the user by k seconds. For
example, if Bob gets the password right the first me Bob experiences a delay of
second before he is logged on to the website. If Bob gets the password right
the second me he experiences a delay of seconds before he is logged on to
the website, etc.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started