Question: 5. (10 points, cryptographic hash) The SHA-1 cryptographic hash function produces a 160-bit hash for any given input. Since 160 bits is 20 bytes, there

 5. (10 points, cryptographic hash) The SHA-1 cryptographic hash function produces

5. (10 points, cryptographic hash) The SHA-1 cryptographic hash function produces a 160-bit hash for any given input. Since 160 bits is 20 bytes, there must be many files that have the same hash. A version of the SHA-1 is built into the public domain OpenSSL toolkit, which is available in the DeterLab system. At user.deterlab.net, you can compute the SHA-1 hash of any string: [sccheung@users -] $ echo "UKY" | openssl shal a 98611f3ffe544968c7740a311abb0fe77ce4760 Answer the following questions: a. Given a file A that is 21 bytes in length, how many other 21-byte files will produce the same SHA-1 hash as A? b. Compute the SHA-1 hash of the string "University of Kentucky". c. Estimate the chance that there are two files on UK campus that have the same SHA-1 value. Show your work. To do this problem, you will need a rough estimate of the number of computers at UK, and the number of unique files that each of those computers contains. 5. (10 points, cryptographic hash) The SHA-1 cryptographic hash function produces a 160-bit hash for any given input. Since 160 bits is 20 bytes, there must be many files that have the same hash. A version of the SHA-1 is built into the public domain OpenSSL toolkit, which is available in the DeterLab system. At user.deterlab.net, you can compute the SHA-1 hash of any string: [sccheung@users -] $ echo "UKY" | openssl shal a 98611f3ffe544968c7740a311abb0fe77ce4760 Answer the following questions: a. Given a file A that is 21 bytes in length, how many other 21-byte files will produce the same SHA-1 hash as A? b. Compute the SHA-1 hash of the string "University of Kentucky". c. Estimate the chance that there are two files on UK campus that have the same SHA-1 value. Show your work. To do this problem, you will need a rough estimate of the number of computers at UK, and the number of unique files that each of those computers contains

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!