Question

What is a collision in a hash function?(2 points)
Responses

There are few inputs, but a lot of outputs.
There are few inputs, but a lot of outputs.

2 outputs come from the same input
2 outputs come from the same input

2 inputs map to the same output
2 inputs map to the same output

There are few outputs, but a lot of inputs.

Answer 1

There is a key collision if two different inputs produce the same output hash value. This can happen due to the limited range of hash values compared to the infinite range of possible inputs.