13 ms·
I didn't say a collision is easy, I said it's obviously false it's harder than colliding a sha256, a space roughly 957809713041180536473966891968943239761711951
by morelisp 4y ago
I didn't say a collision is easy, I said it's obviously false it's harder than colliding a sha256, a space roughly 95780971304118053647396689196894323976171195136475136 times larger.
- withinboredom 4y agoIt /can/ be smaller though, as the probability is linked to the number of global threads generating UUIDs in any given microsecond. Thus if you have enough machines generating UUIDs, you'll have more chances for a collision. Given that it is only possible to generate a collision in a given microsecond, and not globally across ALL TIME, over ∞ time, the probability of a collision(UUID) == 0, while a collision(sha256) == 100%.
- morelisp 4y agoYour counter rolls eventually. You're underappreciating how much larger 2^256 is than 2^80 or even 2^128.