> Well... the fact that collisions can be constructed prove that they
> exist, which might suggest the function is "less random" than it should
> be...
The fact that the digest is smaller than the input data proves that
collisions exist. If the digest is 1 byte smaller than the input data,
there are 256 collisions possible.
The question is how easily you can "construct" a collision (if the only
way is testing *all* combinations of bits, the hash function would be
"ideal").
Post a reply to this message
|