collision resistance
The property of a hash function that makes it infeasible to find any two different inputs that produce the same digest.
In more detail
Collision resistance is what lets a digest stand in for a whole document in a digital signature or a Git commit: if two files could share a digest, a signature on one would also cover the other. It is usually the first property to fail as hash functions age, and MD5 and SHA-1 both have practical collision attacks, so they fail security review. SHA-256 and SHA-3 are collision resistant today.
Example
SHA-256 and SHA-3 are current; MD5 and SHA-1 have real collisionsRelated terms
- preimage resistance — The property of a hash function that, given only a digest, makes it infeasible to find any input that produces that digest.
- MD5 — An old 128-bit hash function that is completely broken for security and should only be used where no attacker is involved.
- SHA-1 — An older hash function producing a 160-bit value, now considered broken for security because collisions can be created on purpose.
- digital signature — A value computed from data and a secret key that lets anyone with the matching verification key confirm the data came from the key holder and was not changed.
Taught in
- Cryptographic Hashing: SHA-256, SHA-3 & Passwords — Cybersecurity Fundamentals, GRC & Cryptography