Answered step by step
Verified Expert Solution
Question
1 Approved Answer
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 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
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