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 collisions

Related terms

Taught in

References