Générateur UUID v4

Anatomie de l'UUID version 4

Un UUID (Universally Unique Identifier, ou identifiant universellement unique) est une étiquette de 128 bits conçue pour que n'importe quel appareil, n'importe où, puisse en générer un de manière indépendante avec une probabilité de duplication quasi nulle. La version 4, définie dans la RFC 4122 par Paul Leach, Michael Mealling et Rich Salz, remplit 122 de ces 128 bits avec du pur hasard. Les 6 bits restants encodent le numéro de version (4) et l'identifiant de variante. Le résultat est une chaîne de 36 caractères au format xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx, où chaque x est un chiffre hexadécimal aléatoire et y est limité à 8, 9, a ou b.

Structure et code couleur

L'affichage ci-dessus met en couleur les trois types de caractères de chaque UUID v4. Les caractères blancs sont des chiffres hexadécimaux aléatoires issus de crypto.getRandomValues(). Le caractère doré est toujours « 4 », indiquant qu'il s'agit de la version 4. Le caractère turquoise est l'indicateur de variante : ses deux bits de poids fort sont fixés à « 10 » (binaire), le limitant aux valeurs hexadécimales 8 à b. Chaque autre bit de l'UUID est un hasard indépendant et uniformément distribué.

Les mathématiques de collision

Avec 122 bits aléatoires, l'UUID v4 dispose de 5,3 \u00D7 10³⁶ valeurs possibles. Le paradoxe des anniversaires nous indique que les collisions deviennent probables lorsque le nombre d'UUID générés approche la racine carrée de l'espace total. Ce seuil est d'environ 2,3 \u00D7 10¹⁸ (2,3 trillions). Pour atteindre une probabilité de collision de 50 %, chaque personne sur Terre devrait générer 300 millions d'UUID par seconde pendant une année entière. À tout rythme de génération réaliste, les collisions UUID v4 sont une impossibilité mathématique en pratique.

Applications pratiques

L'UUID v4 est le format d'identifiant standard pour les systèmes distribués. Les clés primaires de bases de données, les identifiants de requêtes API, les jetons de session, les clés de déduplication des files de messages, le nommage de fichiers et les identifiants de corrélation de microservices bénéficient tous d'identifiants pouvant être générés indépendamment sur n'importe quel appareil sans coordination. Le format avec tirets 8-4-4-4-12 est reconnu par tous les principaux langages de programmation, systèmes de bases de données et plateformes cloud. PostgreSQL, MySQL, MongoDB, Redis et tous les principaux ORM prennent en charge les colonnes UUID nativement.

Variantes de format

Le format standard en minuscules avec tirets est le plus courant. Le sélecteur de format ci-dessus propose cinq représentations des mêmes 128 bits :

• Standard : minuscules avec tirets, la forme canonique RFC 4122
• MAJUSCULES : majuscules avec tirets, préféré par certaines API Microsoft
• Sans tirets : chaîne hexadécimale compacte de 32 caractères pour l'efficacité du stockage
• {Accolades} : entouré d'accolades, utilisé dans le registre Windows et COM
• URN : l'identifiant formel d'espace de noms urn:uuid: selon la RFC 4122

Confidentialité par conception

Chaque UUID sur cette page est généré dans votre navigateur à l'aide de crypto.getRandomValues(), l'API Web Cryptography spécifiée par le W3C. Les 16 octets aléatoires qui composent chaque UUID ne quittent jamais votre appareil. Le serveur délivre cette page et son rôle s'arrête là. Votre navigateur gère chaque génération de manière indépendante. Le panneau d'historique récent stocke les UUID générés dans la mémoire de session de votre navigateur pour plus de commodité et se vide automatiquement lorsque vous fermez l'onglet.