3 ms·
> And I thought they had ways to construct hash functions so that all the inputs of the same length have a different output? That's trivially impossible for fi
by Leszek 7y ago
> And I thought they had ways to construct hash functions so that all the inputs of the same length have a different output?
That's trivially impossible for fixed-size hashes, by the pigeon hole principle.
- lonelappde 7y agoNot if the output is longer than the input, such as for passwords
- gitrebase 7y agoI doubt any study of hash functions restricts itself to studying a very tiny subset of all possible (infinite) inputs. The security of hash functions is always studied under the assumption of arbitrary inputs.
- SilasX 7y agoSorry, I meant all inputs whose length equals the output length. The point being, for at least that case you can guarantee a sensitivity of one bit.