4 ms·
Hi, I’m the author of uuidv47. The idea is simple: keep UUIDv7 internally for database indexing and sortability, but emit UUIDv4-looking façades externally so c
by aabbdev 1y ago
Hi, I’m the author of uuidv47. The idea is simple: keep UUIDv7 internally for database indexing and sortability, but emit UUIDv4-looking façades externally so clients don’t see timing patterns.
How it works: the 48-bit timestamp is XOR-masked with a keyed SipHash-2-4 stream derived from the UUID’s random field. The random bits are preserved, the version flips between 7 (inside) and 4 (outside), and the RFC variant is kept. The mapping is injective: (ts, rand) → (encTS, rand). Decode is just encTS ⊕ mask, so round-trip is exact.
Security: SipHash is a PRF, so observing façades doesn’t leak the key. Wrong key = wrong timestamp. Rotation can be done with a key-ID outside the UUID.
Performance: one SipHash over 10 bytes + a couple of 48-bit loads/stores. Nanosecond overhead, header-only C11, no deps, allocation-free.
Tests: SipHash reference vectors, round-trip encode/decode, and version/variant invariants.
Curious to hear feedback!
- the_mitsuhiko 1y agoTwo pieces of feedback here: 1. You implicitly take away someone else's hypothetical benefit of leveraging UUID v7, which is disappointing for any consumer of your API. 2. By storing the UUIDs differently on your API service from internally, you're going to make your life just a tiny bit harder because now you have to go through this indirection of conversion, and I'm not sure if this is worth it.
- whatevaa 1y ago1. Unless API explicitly guarantees that property, relying on that is bad idea. I wouldn't.
- the_mitsuhiko 1y agoSure, but that's not really the point is it? If you get a UUID you can store it as a UUID. If the UUID happens to come around as a v7 you get some better behavior in your database, and if it does not, then it does not but there is nothing you can do about.
- hnav 1y agodepends on the database, famously DynamoDB used to suffer from hotspotting when dealing with monotonically increasing keys
- the_mitsuhiko 1y agoYou're missing the point here. You can always go from ordered to randomness. You cannot go from randomness to ordered. So by intentionally removing the useful properties of UUIDv7, you're taking away some external API consumers' hypothetical possibility to leverage benefits. If I know (as an API consumer) that I have a database that for whatever reason prefers evenly distributed primary keys or something similar, I can always accomplish that by hashing. I just can never go the other way.
- tart-lemonade 1y agoJust to clarify, do you mean that UUIDv4 in general is worse, or just this 7->4 obfuscation?
- the_mitsuhiko 1y agoI'm not saying anything about better or worse. I'm saying that UUID v4 by definition has high entropy and UUID v7 does not. You can always go from low to high entropy, but not the other way around.
- avemg 1y agoI take your point, but I think your hypothetical is a wonderful example of Hyrum's Law. And for that reason, if I was going to go to the trouble of mapping my internal v7 uuids into something more random for public consumption, then I'd be sure generate something that doesn't look like a uuid at all so nobody gets any funny ideas about what they can do with it.
- Lvl999Noob 1y agoNever use someone else's synthetic key as your primary key. If you want ordered keys, even if the API is giving out sequential integers, you should still use your own sequential IDs.
- throw0101a 1y ago> 1. Unless API explicitly guarantees that property, relying on that is bad idea. I wouldn't. With a sufficient number of users of an API, it does not matter what you promise in the contract: all observable behaviors of your system will be depended on by somebody. * https://www.hyrumslaw.com https://www.hyrumslaw.com
- aabbdev 1y agoYou can always treat IDs as UUIDv4, while actually storing them as UUIDv7—combining the benefits of both. From your perspective, they’re just UUIDv4
- kevlened 1y agoOne impact of the_mitsuhiko's second point is during debugging. Usually if you see an id in your http logs you can simply search your database for that id. The v4 to v7 indirection creates a small inconvenience. The mismatch may be resolved if this was available as a fully transparent database optimization.
- aabbdev 1y agoA Postgres extension is currently in development to provide transparent database optimization with custom type uuid45 and optional helpers ;)
- the_mitsuhiko 1y agoThat would generally be nice to have. I would love to have base62 encoded IDs with prefixes but store it internally as UUID.
- nightpool 1y agoNot just a small inconvenience—because there's no human readable way to tell the difference between v4 and v7 IDs, you have to guess and check whether or not the ID your server process is logging is a pre-conversion or post-conversion ID
- Dylan16807 1y agoThe human readable way to tell the difference is you look at whether the third group starts with a 4 or a 7.
- kbumsik 1y agoIt is really easy to tell the difference btw. You will always see "4" or "7" in the middle.
- thunderfork 1y agoThis seems like the kind of tool you would only use where you have the following needs: 1. Not leaking timestamp data (security/regulations) 2. Having easily time-sortable primary keys (DB performance/etc.) If you don't have both of these needs, the tool is an unnecessary indirection, as you've identified in (2). However, where you do have both needs, some indirection is necessary. Whether this is the correct one is a different question. Similarly, if you _must not_ leak timestamps for some real-world reason, (1) is an intrinsic requirement, consumers be damned.
- the_mitsuhiko 1y agoIf you must not leak timestamps then you also cannot really have timestamp ordering internally because you will happen to start leak that out in other ways through collection based endpoints.
- JimDabell 1y agoNot necessarily. For instance, in situations where unprivileged users can only see single items but privileged users can see collections. But yeah, time-ordering leaks information to people who can see the collection.
- AprilArcus 1y agoThose seem like standard needs for any kind of CRUD app, so I would call this approach pretty useful. Currently I do something similar by keeping a private primary uuidv7 key with a btree index (a sortable index), and a separate public uuidv4 with a hash index (a lookup index), which is a workable but annoying arrangement. This solution achieves the same effect and is simpler.
- nightpool 1y agoWhy can't you leak timestamp data? What timestamp data is sensitive to your system? Also, why use UUIDs in that case?
- inopinatus 1y ago
- JimDabell 1y agoI like the idea. UUIDs are often generated client-side. Am I right in thinking that this isn’t possible with this approach? Even if you let clients give you UUIDs and they gave them back the masked versions, wouldn't you be vulnerable to a client providing two UUIDs with different ts and the same rand? So this is only designed for when you are generating the UUIDv7s yourself?
- move-on-by 1y agoAny version of UUID except v4 on the client side would be a mistake- as you are relying on it to provide extra information such as a timestamp which might be manipulated. Of course, UUIDv4 on the client side is not without risk either- needing to validate uniqueness and not re-use of some other ID. For the UUIDv7 on client side- you could add some sanity validation- but really I think it’s best avoided.
- JimDabell 1y agoThere’s a whole bunch of use-cases where the ability for a user to mess with the timestamp is not a problem. Who cares if a user screws up the ordering of items in a collection only they see? But if you can attack the private key by generating many different ciphertexts for the same rand, that might let you defeat the purpose of this masking.
- move-on-by 1y agoI concede my above comment was speaking in generalities and has plenty of exceptions. However, I do prefer to fallback on safe defaults, and letting the client choose the UUIDv7 could certainly have some unsafe consequences.
- lazide 1y agoWhat if a broken client implementation uses the same client ‘generated’ UUID (or very similar) for all client requests?
- knome 1y ago
- sergeyprokhoren 1y agoBad idea. In PostgreSQL 18 the optional parameter shift will shift the computed timestamp by the given interval https://www.postgresql.org/docs/18/functions-uuid.html https://www.postgresql.org/docs/18/functions-uuid.html
- michelpp 1y agoThat still exposes the timestamp, and the shift just drops precision, so I'm not sure what you're going for here.
- sergeyprokhoren 1y agoIf you shift the timestamp forward by 5 thousand years, it can hardly be called just a decrease in precision.
- deleted 1y ago[deleted]
- inopinatus 1y agoMy biggest concern is the entropic quality of the random bits, since the design of UUIDv7 is fundamentally more concerned with collisions than predictability; consequently, although the standard says SHOULD for their nonguessability it isn't a MUST, and leaves room for implementations that use a weak PRNG, or that increment a counter, or even place additional clock data in the apparently random bits (ref. RFC9562 s6.2 & s6.9). So there's definitely some gotchas with relying on rand_a and rand_b in UUIDv7 for seeding a PRF, and when ingesting data from devices outside of your trust boundary (as may be the case with high-volume telemetry), even if you wrote the code they basically can't be trusted for this purpose, and if those bits are undisturbed in the output it's certainly a problem if the idea was to obfuscate serialisation, timing, or correlation. Even generations we might assume are safe may not be completely safe; for example, the new uuidv7() in PostgreSQL 18 fills rand_a entirely from the high precision part of the timestamp, and this is RFC compliant. So if an import routine generates a big batch of such UUIDs, this v7-to-v4 scheme discloses output bits that can be used to relate individual records as part of the same group. That might be fine for data points pertaining to a vehicle engine. It might not be fine for identifiers that relate to people. So, since not all UUIDv7 is created alike, I'd add a strong caveat: unless generating the rand_a and rand_b bits entirely oneself with a high degree of confidence in their nonguessibility, then this scheme may still leak information regarding timing, sequence, or correlation of records, and you will have to read the source code of your UUIDv7 implementation to know for sure.
- machinate 1y agoVery pertinent, good eye. If they are suitably random then this scheme seems to check out, but you're going to need some barbed wire and some inspiration from these https://en.wikipedia.org/wiki/Long-term_nuclear_waste_warning_messages https://en.wikipedia.org/wiki/Long-term_nuclear_waste_warnin... on anything that can generate v7 IDs.