Answered step by step
Verified Expert Solution
Link Copied!

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 absent-minded student? Bob has a set of 6 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 1,\alpha 2,\alpha 3,\alpha 4,\alpha 5,\alpha 6.
Lets also assume that the password that will let Bob enter a website is \alpha 3 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 2k seconds. For
example, if Bob gets the password right the first me, Bob experiences a delay of
20=1 second before he is logged on to the website. If Bob gets the password right
the second me, he experiences a delay of 21=2 seconds before he is logged on to
the website, etc.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Inference Control In Statistical Databases From Theory To Practice Lncs 2316

Authors: Josep Domingo-Ferrer

2002nd Edition

3540436146, 978-3540436140

More Books

Students also viewed these Databases questions

Question

4 / 9x = 5

Answered: 1 week ago

Question

Ensure continued excellence in people management.

Answered: 1 week ago

Question

Enhance the international team by recruiting the best people.

Answered: 1 week ago