Answered step by step
Verified Expert Solution
Link Copied!

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

image text in transcribed

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Marketing The Ultimate Marketing Tool

Authors: Edward L. Nash

1st Edition

0070460639, 978-0070460638

More Books

Students also viewed these Databases questions