Questions tagged [preimage-resistance]

Difficulty of finding an input string that hashes to a given value

Preimage resistance is a security property of cryptographic hash functions. A hash function $H$ is said to be (first) preimage resistant if, given a hash value $x$, it is computationally infeasible to find a string $s$ such that $H(s) = x$.

Stronger security properties often demanded of hash functions include second preimage resistance and collision resistance, both of which imply first preimage resistance.

See also: ,

170 questions
6
votes
2 answers

How do you find the preimage of a hash?

What is a preimage and how do you find a preimage of a hash?
user3668835
  • 81
  • 1
  • 4
5
votes
0 answers

Example: pre-image resistance to second pre-image resistance

It is possible to convert a pre-image resistant function $f:\{0,1\}^{n}\rightarrow \{0,1\}^{n}$ to a second-preimage resistant function? I am thinking to use a pseudo-random generator and construct that second pre-image resistant function in this…
juaninf
  • 2,701
  • 2
  • 18
  • 28
0
votes
2 answers

Can rainbow tables find the preimage of a hash?

Given a hash value, how are you supposed to find its preimage? What steps can I take to solve find the preimage of a hash such as this 2d202cb6a781edf6ac01d14e1dd6367497db90ba9e8ad721fd17239228a213f9 (SHA256)
user3668835
  • 81
  • 1
  • 4