News for hackers. Stuff that matters.
Re:Pg-shortkey: YouTube-Like Short IDs as Postgres Primary Keys by chrismorgan on Saturday December 05, 2020 @04:20AM (#25313045)
We’re still talking about two rather different things: you’re talking about the ability to find a particular collision; I’m talking about the probability of any collision occurring, which is the birthday problem. An 80-bit hash has collision resistance of only 2⁴⁰, a mere trillion. This is ample for many applications, but nowhere near enough for many other applications if you consider collisions a bad thing.

2¹²⁸ is indeed overkill for most situations, but it’s about trying to make sure choosing IDs randomly is safe. (I was probably playing it a little too safe in saying “most fields”.)

There are no comments on this comment yet.