News for hackers. Stuff that matters.
Re:Moving Away from UUIDs by insanitybit on Monday November 21, 2022 @07:18PM (#33700108)
Yeah, I mean, in general you should always think about how much entropy you need and know how much you're getting. I think it should be fairly standard knowledge that a UUID may only provide 122 bits of entropy, but then again what should be standard is not what is standard.

It should also be standard to understand the birthday paradox and when it's relevant.

In a ton of cases 122 bits is totally acceptable and it's really up to you to understand when it isn't. In fact, in lots of cases you can get away with less, like 96bits, etc.

It should be pretty easy to answer "how much do you need?" by asking what your tolerance for collisions is.

Re:Moving Away from UUIDs by akira2501 on Monday November 21, 2022 @07:30PM (#33700215)
Assuming a basic 4 bits of entropy per character, then you'd need a 30 character password to have as much entropy as is encoded in your GUID. If they're worried about 122 bits of GUID entropy, but their passwords are shorter than 30 characters, it feels like they misplaced their worry.
Re:Moving Away from UUIDs by insanitybit on Monday November 21, 2022 @08:04PM (#33700484)
The issue isn't really passwords where a UUID would be totally overkill, it's for things like capabilities. For example, I could put a file at `example.com/<some uuid>` and no one could find it unless I told them about it. As the author points out, my chance of an attacker guessing that url isn't 2^64 but instead 2^61. For many cases that's actually fine.
Re:Moving Away from UUIDs by vbezhenar on Monday November 21, 2022 @08:31PM (#33700669)
It’s 2^122. Or 2^128 if you don’t care about stupid standards (why would you). Birthday paradox is about getting collisions, not guessing.
Re:Moving Away from UUIDs by insanitybit on Monday November 21, 2022 @09:32PM (#33701022)
Right, yes, guessing once specific uuid wouldn't be subject to the birthday paradox, thanks. Edited my post to no longer reflect that.