GSEC · Question #303
What could be used to mitigate hash collisions?
The correct answer is D. Using a larger bit length for the algorithm. Hash collisions occur when two inputs produce the same hash output; using a larger bit length increases the output space exponentially, making collisions computationally infeasible.
Question
What could be used to mitigate hash collisions?
Options
- AUsing a larger key space for the encryption
- BUsing additional arbitrary data to append to the file
- CUsing separate keys for encryption and decryption
- DUsing a larger bit length for the algorithm
How the community answered
(49 responses)- A16% (8)
- B4% (2)
- C8% (4)
- D71% (35)
Why each option
Hash collisions occur when two inputs produce the same hash output; using a larger bit length increases the output space exponentially, making collisions computationally infeasible.
Key space size applies to symmetric or asymmetric encryption strength, not to hash function collision resistance, as hashing does not use encryption keys.
Appending arbitrary data to a file changes the input but does not address the fundamental mathematical property of the hash function that allows collisions; this describes salting for passwords, not collision mitigation.
Using separate keys for encryption and decryption describes asymmetric (public-key) cryptography and is unrelated to hash collision resistance.
A larger bit length expands the hash output space (e.g., SHA-256 vs SHA-1), which reduces collision probability by an exponential factor because an attacker must search a vastly larger space to find two inputs with the same digest. This is why cryptographic standards have moved from 128-bit and 160-bit hashes toward 256-bit and 512-bit algorithms to mitigate collision attacks.
Concept tested: Hash collision mitigation through increased bit length
Source: https://csrc.nist.gov/projects/hash-functions
Topics
Community Discussion
No community discussion yet for this question.