Write a program (Java, C) which the following 4 password breaking cases are implemented. The password file should contain 6-digit numbers only (from 000000 to 999999) and assume that the attacker knows that. MD5 pre-implemented open-source hash algorithm should be used. If applicable, For each case what Alice’s password is, what the salts are (if you use random text generator, you need to provide the range only). Test your program and make sure that you break the target passwords in every case. Add a wild guess for the time you break the target password(s) for every case.Case I: Trudy wants to determine Alice's password. Trudy does not use her dictionary256/2 255 expected work Case II: Trudy wants to determine Alice's password.Trudy uses her dictionaryIf Alice's password is in the dictionary - 219Else - 255Total 1/4(219)+3/4 (255) ≈ 254.6 Case III: Trudy wants to determine any of the 1024 password in the file. Trudy does not use her dictionaryIf passwords were hashed with the same salt - 255/ 210If passwords were hashed with different salts - 255 Case IV: Trudy wants to determine any of the 1024 password in the file. Trudy uses her dictionaryThe probability that at least one of 1024 passwords is in the 3)1024 dictionary 1 – (3/4)1024 ≈ 1If passwords were hashed with the same salt 219/ 210 =29If passwords were hashed with the different salt 220/(1/4) =222

Answered: Write a program (Java, C) which the…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

Write a program (Java, C) which the following 4 password breaking cases are implemented. The password file should contain 6-digit numbers only (from 000000 to 999999) and assume that the attacker knows that. MD5 pre-implemented open-source hash algorithm should be used. If applicable, For each case what Alice’s password is, what the salts are (if you use random text generator, you need to provide the range only). Test your program and make sure that you break the target passwords in every case. Add a wild guess for the time you break the target password(s) for every case.

Case I: Trudy wants to determine Alice's password. Trudy does not use her dictionary

2⁵⁶/2 2⁵⁵ expected work

Case II: Trudy wants to determine Alice's password.

Trudy uses her dictionary

If Alice's password is in the dictionary - 2¹⁹
Else - 2⁵⁵
Total ¹/₄(2¹⁹)+³/₄ (2⁵⁵) ≈ 2^54.6

Case III: Trudy wants to determine any of the 1024 password in the file. Trudy does not use her dictionary

If passwords were hashed with the same salt - 2⁵⁵/ 2¹⁰
If passwords were hashed with different salts - 2⁵⁵

Case IV: Trudy wants to determine any of the 1024 password in the file. Trudy uses her dictionary

The probability that at least one of 1024 passwords is in the 3)1024 dictionary 1 – (³/₄)¹⁰²⁴ ≈ 1
If passwords were hashed with the same salt 2¹⁹/ 2¹⁰ =2⁹
If passwords were hashed with the different salt 2²⁰/(¹/₄) =2²²

Expert Solution

Trending now

This is a popular solution!

Step by step

Solved in 3 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions