Pre-image resistance
Pre-image resistance is the property that it is computationally infeasible to find an input producing a specified hash output.
Real-World Cryptography
Pre-image resistance is the property that, given a hash output, it is computationally infeasible to find an input that hashes to that output.
- How it is used
- Explains when a published digest can conceal its input and when predictable inputs make guessing practical.
- How deep it goes
- Defines one-wayness, demonstrates exhaustive guessing, and distinguishes second pre-image and collision resistance without proving internals.
- Examples
- Uses a blender analogy, yes/no choices, predictable sentences, and tiny two-bit digests to expose weaknesses.
- What you can do after
- Evaluate whether a hashing use meaningfully hides an input or merely disguises a small, predictable candidate set.
Read how Real-World Cryptography explains pre-image resistance →
Hacking Cryptography
The security property that makes it computationally infeasible to find an input corresponding to a specified hash output.
- How it is used
- Defines the one-way security goal used to protect password hashes and support trustworthy digest-based verification.
- How deep it goes
- Defines the attacker’s target and distinguishes it from related properties, but does not develop a concrete inversion algorithm.
- Examples
- Uses password digests, reverse-looked-up password dictionaries, and fixed-size hash outputs as concrete illustrations.
- What you can do after
- Evaluate hash security claims by distinguishing reversal of a chosen digest from second-preimage and collision attacks.
Read how Hacking Cryptography explains pre-image resistance →
Related concepts
- hash-based signature schemeused by · A hash-based signature scheme is a digital signature scheme whose security is based on cryptographic hash-function properties rather than algebraic number-theoretic assumptions.
- hash functionproduced by · A hash function is a deterministic function that maps input data to a hash value, typically of fixed size, for uses such as lookup, indexing, comparison, or integrity checking.
- security propertykind of · A security property is a security-relevant characteristic that a cryptographic primitive or protocol is intended to provide.
- second pre-image resistancecontrasts with · Second pre-image resistance is the property that, given an input and its hash, finding a different input with the same hash is computationally infeasible.
Questions about pre-image resistance
What is pre-image resistance?
Pre-image resistance is the property that it is computationally infeasible to find an input producing a specified hash output.
Which Manning books explain pre-image resistance?
Real-World Cryptography and Hacking Cryptography.
What is the difference between pre-image resistance and second pre-image resistance?
Pre-image resistance is the property that it is computationally infeasible to find an input producing a specified hash output. Second pre-image resistance is the property that, given an input and its hash, finding a different input with the same hash is computationally infeasible.
What is pre-image resistance a kind of?
Pre-image resistance is a kind of security property. A security property is a security-relevant characteristic that a cryptographic primitive or protocol is intended to provide.
These guides are generated from the text of Manning books by Manning's knowledge graph and link to the sections they draw on. The full books are available on liveBook and at manning.com.

