2 results for “hash”
Collisions become likely after about √ of the hash space.
A good hash flips about half its output bits when one input bit changes.