Question
Using python : Your computer system uses a 4-letter password for login. For our purposes the password is restricted to lower case letters of the
Using python :
Your computer system uses a 4-letter password for login. For our purposes the password is restricted to lower case letters of the alphabet only. It is easy to calculate that the total number of passwords which can be produced is . 426n=
o A hacker creates a list of random 4-letter words, as candidates for matching the password. Note that it is possible that some of the words may be duplicates. 510m= 510m=
o You are given your own 4-letter password and you are going to check if the hackers list contains at least one word that matches your password. This process of checking is considered one experiment. If a word in the list matches your password, the experiment is considered a success. Repeat the experiment for times and find the probability that at least one of the words in the hacker's list will match your password. 1000N=
o If the hacker creates a list of random 4-letter words, repeat the previous experiment for times and find the probability that at least one of the words in the hacker's list will match your password. 610m= 1000N=
o Repeat the previous experiment for times to find the approximate number of words that must be contained in the hacker's list so that the probability of at least one word matching the password is . You should do this by trial and error: assume a value for and calculate the corresponding probability as you did in the previous part. The answer will be value of that makes this probability approximately equal to . 1000N=()m0.5p=()m()m0.5p=
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