Question: Consider a secure hash function H that produces a 6 0 - bit hash. ( a ) ( 5 Points ) Suppose that H (
Consider a secure hash function H that produces a bit hash. a Points Suppose that H happens to hash to ie zero bits If you don't know anything further about H other than that fact and that it's a secure hash function, what is the probability that H also hashes to b Points What is the probability that H has at least one collision? Explain in ONE sentence. c Points Suppose that commodity hardware can compute a single computation of H in nanoseconds sec Within an order of magnitude, how many years will it take for an attacker using a single system to find an x such that Hx y for a specific y You can approximate one year as secd Points Suppose now that a sustained form of Moore's Law means that after every year, H can be computed twice as quickly as for the previous year. For this problem, assume that this acceleration happens discretely yearbyyear, rather than being spread across a given year, as is actually more realistic. Given this change, now about how many years will it take the attacker to find such an x
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
