[Cryptography] Name for a specific type of preimage resistance
Stephan Neuhaus
stephan.neuhaus at zhaw.ch
Wed Dec 14 07:21:55 EST 2022
On 12/13/22 11:32, Michael Kjörling wrote:
> fixed-size output. For any input size larger than the output size,
> which is likely to be the normal case for hashing in practice and
> would certainly be a design criteria for a real-world hash function,
> there _must_ exist more than one input that produces some given output
I've seen this assertion elsewhere on this thread, and it's just not
true. While it is true that collisions must exist, it is not true that
collisions must exist for *every* hash. It is exceedingly likely, but
not necessary.
Fun
Stephan
More information about the cryptography
mailing list