[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