Add to Chrome
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
What does it mean if a hash function is considered broken? Select the true statement.
Someone was able to brute-force its n-bit key in less than 2^(n-1) steps.
Someone found a pre-image to a given image (i.e., the one-wayness has been broken)
Someone found a collision, i.e., two pre-images x<>y that hash to the same image h( x ) = h( y )
Someone was able to find a collision in less than 2^(k/2) steps (for a k-bit hash)
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!