←back to thread

The probability of a hash collision (2022)

(kevingal.com)
140 points subset | 1 comments | 22 Jun 25 03:34 UTC | HN request time: 0s | source
Show context
rienbdj ◴[25 Jun 25 06:09 UTC] No.44374088[source]▶
How many values can a UUID v4 take?

How many do you have to generate before a collision becomes a remote possibility?

replies(5): >>44374322 #>>44374323 #>>44375553 #>>44379431 #>>44380082 #
1. masklinn ◴[25 Jun 25 06:54 UTC] No.44374322[source]▶
A uuid has 122 bits of payload.

Depends what you consider “a remote possibility” to be (the birthday attack wiki page has a table for various p and powers of 2)