preimage resistance

The property of a hash function that, given only a digest, makes it infeasible to find any input that produces that digest.

In more detail

It is what makes hashing one-way. A related property, second-preimage resistance, means that given one input you cannot find a different input with the same digest. Preimage resistance does not protect guessable inputs such as passwords: an attacker simply hashes likely guesses and compares, which is why passwords need salts and slow hash functions.

Example

Preimage resistance: no working back from a digest

Related terms

Taught in

References