News for hackers. Stuff that matters.
Re:Google's TOS doesn't eliminate a user's Fourth Amendment ... by Dylan16807 on Wednesday October 30, 2024 @07:33PM (#42001764)
You do not need to know the input space.

Normal hash functions have pseudo-random outputs and they can collide even when the input space is much smaller than the output space.

In fact, I'll go run ten million values, encoded into 24 bits each, through a 40 bit hash and count the collisions. My hash of choice will be a truncated sha256.

... I got 49 collisions.

There are no comments on this comment yet.