What does it mean if a hash function is considered broken? Select the true statement.

Question

What does it mean if a hash function is considered broken? Select the  true  statement.

Accepted Answer

Someone was able to find a collision in less than 2^(k/2) steps (for a k-bit hash)

Answer

Someone was able to brute-force its n-bit key in less than 2^(n-1) steps.

Answer

Someone found a pre-image to a given image (i.e., the one-wayness has been broken)

Answer

Someone found a collision, i.e., two pre-images x<>y that hash to the same image h( x ) = h( y )

Crowdly