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

Question

• There are few outputs, but a lot of inputs.
• 2 outputs come from the same input
• 2 inputs map to the same output
• There are few inputs, but a lot of outputs.
What do most attacks on hash functions involve?
A. Finding Collisions
B. Pre-generating millions of hashes and comparing them to the plain text that generates it.
C. Really good random guessing.
(2 points)
• A and B
• A and C
• B and C

Answer 1

What is a collision in a hash function?

The correct answer is: • 2 inputs map to the same output.

A collision occurs in a hash function when two different inputs produce the same hash output.

---

What do most attacks on hash functions involve?

The correct answer is: • A and B.

Most attacks on hash functions typically focus on finding collisions (A) and may also involve pre-generating millions of hashes to compare them to the plaintext that generates it (B). Random guessing (C) alone is less effective given the nature of hash functions.