Question: On a particular system, all passwords are 8 characters, there are 128 choices for each character, and there is a password file containing the hashes

On a particular system, all passwords are 8 characters, there are 128 choices for each character, and there is a password file containing the hashes of 210 passwords. Trudy has a dictionary of 230 passwords, and the probability that a randomly selected password is in her dictionary is 1/4. Work is measured in terms of the number of hashes computed.

1. Suppose that Trudy wants to recover Alices password. Using her dictionary, what is the expected work for Trudy to crack Alices password, assuming the passwords are not salted?

2. Repeat part a, assuming the passwords are salted.

3. What is the probability that at least one of the passwords in the password file appears in Trudys dictionary?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Use the data in SCHOOL93_98 to answer the following questions. Use the command xtset schid year to set the cross section and time dimensions. (i) How many schools are there. Does each school have a...

Question# 1 : [ 1 Mark ] Suppose that we have a computer that can test 2 4 0 or ( 2 ^ 4 0 ) ? Question# 1 : [ 1 Mark ] Suppose that we have a computer that can test 2 4 0 keys each second. a . What...

On a particular system, all passwords are 8 characters, there are 1 2 8 choices for each character, and there is a password file containing the hashes of 2 1 2 passwords. Trudy has a dictionary of 2...

On a particular system, all passwords are 8 characters, there are 128 choices for each character, and there is a password file containing the hashes of 210 passwords. Trudy has a dictionary of 230...

( 9 pt ) Suppose that on a particular system, all passwords are 8 characters, there are 1 2 8 choices for each character, and there is a password file containing the hashes of 2 1 0 passwords....

Suppose all passwords on a given system are 8 characters and that each character can be any one of 1 2 8 different values. The passwords are hashed ( with a salt ) and stored in a password file. Now...

**Must be in C language** **Need Help** Password Recovery For this assignment, you will write a program that will attempt to recover a salted and hashed password using a file of candidate passwords....

Adjusting, Closing, and Reversing Entries 1. Prepare adjusting entries. If an amount box does not require an entry, leave it blank. 2. Prepare closing entries. If an amount box does not require an...

The Montery Co. receives 50 cheques per month from customers. Average payments and clearing times are as follows: five cheques for $21,000, two days; 15 cheques for $58,000, three days; 25 cheques...

Which of the following is ( are ) true concerning 4 5 7 plans? Public 4 5 7 ( b ) plans must be funded through a trust holding all assets and income for the exclusive benefit of plan participants and...

CT Corp Comprehensive Question Canadian Tire Corporation, Limited (Canadian Tire) is a family of companies that includes a retail segment and a financial services division, among others. The retail...

Describe three situations that would require a businessperson to use the indirect plan for a negative message. (Objective 4)

Select the most effective plan for developing negative messages (direct or indirect) for the following situations and justify your choice: (Objective 2) a. A routine meeting is canceled. b. A...

Technology. You manage Sunset Lane, a small card and gift shop. On September 3, you ordered four cases of shower gel and four cases of body lotion, one of each in the following fragrances: White...