Ask Question

Suppose h (m) is a collision-resistant hash function that maps a message of arbitrary bit length into an n-bit hash value. is it true that, for all messages x, x' with x ≠ x', we have h (x) ≠ h (x') ? explain your answer.

+4
Answers (1)
  1. 22 January, 22:40
    0
    That can't be true. Collision resistant just means the chance is really low, but not 0. Suppose you enumerate all possible hash values with each their different original message. Since the message length can be larger than n, you can then find a message whose hash is already in the list, ie., a collision!
Know the Answer?
Not Sure About the Answer?
Find an answer to your question 👍 “Suppose h (m) is a collision-resistant hash function that maps a message of arbitrary bit length into an n-bit hash value. is it true that, ...” in 📗 Computers & Technology if the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Search for Other Answers