Question

With respect to hash function, what is meant by collision?
a. Two different messages M1 and M2 may generate the same hash value H.
b. The same message M may generate two different hash values H1 and H2.
c. The original message M can be recovered from the hash value H by applying an
inverse function.
d. None of these

Answer 1

Answer:

a is the correct options

Answer 2

Answer:

option A is correct answer

Explanation:

hash function H maps an infinite set to a finite set.

So there must exist messages x and x’ such that H(x) = H(x’).

Such a pair (x, x’) of messages is called a collision for H.