![sierraaasifuent](/avatars/14423.jpg)
sierraaasifuent
14.12.2019 •
Computers and Technology
Assume that passwords are selected from four-character combinations of 26 alphabeticcharacters. assume that an adversary is able to attempt passwords at a rate ofone per second.
a. assuming no feedback to the adversary until each attempt has been completed,what is the expected time to discover the correct password?
b. assuming feedback to the adversary flagging an error as each incorrect character is entered, what is the expected time to discover the correct password?
Solved
Show answers
More tips
- F Family and Home Protect Your Home or Apartment from Pesky Ants...
- O Other What is a Disk Emulsifier and How Does it Work?...
- H Health and Medicine How to Calm Your Nerves? Expert Tips That Actually Work...
- A Animals and plants 5 Tips for Taking Care of Yews to Keep Them Green and Beautiful...
- S Sport How to wrap boxing hand wraps? Everything you need to know!...
- F Food and Cooking 10 Reasons Why You Should Avoid Giving Re-Gifts: An Informative Guide...
- F Family and Home Tender Care for Your Parquet: Is it Possible to Clean Parquet?...
- S Style and Beauty How Are Eyelash Extensions Applied? All Your Questions Answered...
- F Food and Cooking 10 Tips for Proper Sushi Consumption...
- S Style and Beauty Learn how to tie a keffiyeh on your head like a pro...
Answers on questions: Computers and Technology
- C Computers and Technology What are three examples of general reference materials?...
- C Computers and Technology Write a Java program to accept any three numbers and display the total and product answer fast...
- C Computers and Technology Jaelyn is working late at night on a project that is due the next day. She is not sure how to add a picture to her document, and it is too late to call or text her teacher...
- B Biology Conclusion: Your conclusion will include a summary of the lab results and an interpretation of the results. Please answer all questions in complete sentences using your...
- H History All of the following divided the nation in the wake of the French declaration of war against the British EXCEPT A. western settlements. B. commercial shipping interests....
- E English (We, Us) athletes watch our diets....
- M Mathematics Student | distance tennis ball rolled in meters | time in seconds alicia | 18 m | 3 sec Jorge | 21 m | 7 sec Alex | 15 m | 3 sec lucy | 15 m | 5 sec which 2 students...
- S Social Studies Anabela A man and woman scowl and look over their shoulders at each other. Juan y Luisa A well organized bedroom. There are neatly organized books on a dresser and a...
- M Mathematics Solve the inequality and graph the solution C- 6 less than it equal to 2...
- H History Disadvantage of being a location/ territory...
Ответ:
for a) the time required is 228488.5 seconds= 63.469 hours
for b) the time required is 54 seconds
Explanation:
for a) since each combination is equally probable , then the number of possible combinations is
CT=Combinations = number of characters^length of password = 26⁴
then the number of combinations at time t will be the total , less the ones already tried:
Ct = CT - (n-1) , since n=α*t → Ct=CT-α*t
since each combination is equally probable , then the probability to succeed
pt = 1/Ct = 1/ (CT- α*t +1)
but the probability of having a success in time t , means also not succeeding in the previous trials , then
Pt = pt*П(1-pk), for k=1 to t-1
Pt = 1/ (CT- α*t +1) П[1-1/ (CT- α*k +1)] = 1/ (CT- α*t +1) П[(CT- α*k )] /(CT- α*k +1)]
since α=1 ,
Pt = 1/ (CT- t +1) П[(CT- k )] /(CT- k +1)] = 1/ (CT- t +1) * [CT- (t-1) ]/CT = 1/CT
then the expected value of the random variable t= time to discover the correct password is
E(t) = ∑ t* Pt = ∑ t *1/CT , for t=1 until t=CT/α =CT
E(t) = ∑ t *(1/CT) = (1/CT) ∑ t = (1/CT) * CT*(CT+1)/2 = (CT+1)/2
therefore
E(t) = (CT+1)/2 = (26⁴ +1)/2 = 228488.5 seconds = 63.469 hours
for b)
time required = time to find character 1 + time to find character 2 +time to find character 3 +time to find character 4 = 4*time to find character
since the time to find a character is the same case as before but with CT2=Combinations = 26 ,then
t= 4*tc
E(t) = 4*E(tc) = 4*(CT2+1)/2 = 4*(26+1)/2 = 54 seconds
Ответ: