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