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

learn more… | top users | synonyms

17
votes
2answers
790 views

What is the general justification for the hardness of finding preimages for cryptographic hash functions?

Since most cryptographic hash functions are simple, compact constructions does this simplicity impose a limit on the complexity and the size of a function that can generate preimages? That is, given a ...