UUID v4: Aufbau, Kollisionswahrscheinlichkeit und 122 Bit

Inhalt
Dieser Beitrag richtet sich an alle, die eine Zeichenfolge wie f47ac10b-58cc-4372-a567-0e02b2c3d479 zum ersten Mal gesehen und sich gefragt haben: „Kann sich so etwas wirklich nicht doppeln?“ Vorab die Antwort: Bei UUID v4 sind 122 von 128 Bit zufällig. Die übrigen 6 Bit sind feste Markierungen, die anzeigen: „Ich bin eine v4.“
Dass sich UUIDs nicht doppeln, ist also keine Glaubenssache, sondern Rechnung. Wenn Sie den Aufbau kennen, erkennen Sie eine v4 schon mit bloßem Auge, und die Wahrscheinlichkeit für Duplikate können Sie selbst nachrechnen.
Kurzfassung ① 36 Zeichen = 32 Hexadezimalziffern + 4 Bindestriche. Es sind 128 Bit (16 Byte), aufgeteilt im Muster 8-4-4-4-12. ② Das erste Zeichen der dritten Gruppe ist immer
4(Version), das erste Zeichen der vierten Gruppe ist8,9,aoderb(Variant). ③ Die verbleibenden 122 Bit sind zufällig, es gibt also 2¹²² mögliche Werte, ungefähr 5,3 × 10³⁶.
Warum ist eine UUID ausgerechnet in 8-4-4-4-12 unterteilt?
Eine UUID ist ein 128-Bit-Wert. Schreibt man die 16 Byte hexadezimal, ergeben sich pro Byte zwei Zeichen, also insgesamt 32 Zeichen. Dazu kommen vier Bindestriche, die den Wert in fünf Gruppen teilen.
Deshalb ist eine UUID als Zeichenkette immer 36 Zeichen lang. Hat ein Wert eine andere Länge, ist er schnell als nicht standardkonform erkannt.
Die Stellen, an denen die Gruppen getrennt werden, sind in der Spezifikation fest vorgegeben. Aktuell gilt RFC 9562 vom Mai 2024, der den lange verwendeten RFC 4122 abgelöst hat.
| Gruppe | Zeichenanzahl | Position (bezogen auf die 32 Hexziffern ohne Bindestriche) | Besondere Stelle |
|---|---|---|---|
| 1. | 8 Zeichen | 1–8 | — |
| 2. | 4 Zeichen | 9–12 | — |
| 3. | 4 Zeichen | 13–16 | erstes Zeichen = Version |
| 4. | 4 Zeichen | 17–20 | erstes Zeichen = Variant |
| 5. | 12 Zeichen | 21–32 | — |
RFC 9562 definiert das Versionsfeld als die oberen 4 Bit des 6. Oktetts (insgesamt Bit 48 bis 51). Diese Stelle ist das erste Zeichen der dritten Gruppe.
Bei v4 sind diese 4 Bit fest auf 0100 gesetzt, daher erscheint dort immer eine 4. Im Beispiel oben bei ...-4372-... ist es die 4 ganz am Anfang.
Das Variant-Feld sind die oberen 2 Bit des 8. Oktetts, also die Stelle des ersten Zeichens der vierten Gruppe. Da diese 2 Bit fest auf 10 stehen, kann dieses eine Zeichen nur 8, 9, a oder b sein.
Zusammengefasst sieht eine v4 immer so aus. An der Stelle y darf nur 8, 9, a oder b stehen.
xxxxxxxx-xxxx-4xxx-yxxx-xxxxxxxxxxxx
↑ ↑
Version 4 Variant (8/9/a/b)
So prüfen Sie ohne Hilfsmittel selbst nach
Ob ein Wert wirklich eine v4 ist, können Sie auf drei Wegen prüfen.
1. Mit bloßem Auge. Sie müssen nur schauen, ob die Unterteilung mit Bindestrichen 8-4-4-4-12 stimmt, ob das erste Zeichen der dritten Gruppe eine 4 ist und ob das erste Zeichen der vierten Gruppe 8, 9, a oder b lautet.
2. Im Browser selbst erzeugen. Geben Sie in der Konsole der Entwicklertools (meist F12) Folgendes ein, dann erhalten Sie eine v4:
crypto.randomUUID()
// → "36b8f84d-df4e-4d49-b662-bcde71a8764f"
Diese Funktion erzeugt v4-UUIDs aus kryptografisch sicheren Zufallszahlen. Sie funktioniert allerdings nur in einem sicheren Kontext (HTTPS oder localhost). Auf einer Seite, die über http:// geladen wurde, kann daher die Meldung erscheinen, die Funktion existiere nicht.
3. Das Format per regulärem Ausdruck prüfen. Damit kontrollieren Sie Länge, Trennstellen, Version und Variant in einem Schritt.
const isV4 = (s) =>
/^[0-9a-f]{8}-[0-9a-f]{4}-4[0-9a-f]{3}-[89ab][0-9a-f]{3}-[0-9a-f]{12}$/i.test(s);
isV4("f47ac10b-58cc-4372-a567-0e02b2c3d479") // true
isV4("f47ac10b-58cc-1372-a567-0e02b2c3d479") // false (v1)
Hier beginnt der umständliche Teil: Die Konsole liefert immer nur einen Wert auf einmal. Brauchen Sie mehrere, oder möchten Sie die Werte ohne Bindestriche oder in Großbuchstaben haben, müssen Sie den Code jedes Mal anpassen und neu ausführen.
Mit unserem UUID-Generator prüfen. Geben Sie die Anzahl ein und klicken Sie auf Erzeugen, dann erscheint die Liste auf einen Schlag. Dazu gibt es die Optionen Bindestriche entfernen und Großbuchstaben sowie die Schaltfläche Alle kopieren.
Der UUID-Generator läuft direkt im Browser, ohne Installation und ohne Registrierung. Die erzeugten UUIDs werden nicht an einen Server übertragen.

Was 122 Bit bedeuten: die Duplikatwahrscheinlichkeit selbst berechnen
Zieht man von 128 Bit die 4 Versions-Bit und die 2 Variant-Bit ab, bleiben 122 Bit. RFC 9562 definiert v4 mit random_a (48 Bit), random_b (12 Bit) und random_c (62 Bit) und legt ausdrücklich fest, dass diese zusammen 122 Bit zufällig sind.
Die Zahl der möglichen v4-Werte beträgt also 2¹²². Ausgeschrieben sind das 5.316.911.983.139.663.491.615.228.241.121.378.304, grob 5,3 × 10³⁶.
Weil sich eine so große Zahl schwer vorstellen lässt, hier eine andere Darstellung: Sie ist größer als drei miteinander multiplizierte Billionen (1 Billion = 10¹²).
Die Kollisionswahrscheinlichkeit folgt aus dem Geburtstagsproblem
Entscheidend ist nicht die Wahrscheinlichkeit, einen bestimmten Wert zu treffen, sondern die, dass sich Ihre erzeugten Werte untereinander doppeln. Das ist dieselbe Rechnung wie beim Geburtstagsproblem. Die Näherungsformel lautet:
p ≈ n² ÷ (2 × N) – n ist die Anzahl der erzeugten Werte, N die Anzahl der Möglichkeiten (2¹²²)
Setzt man Zahlen ein, ergibt sich Folgendes. Die Werte lassen sich selbst nachrechnen.
| Anzahl erzeugter UUIDs | Wahrscheinlichkeit für mindestens eine Doppelung (Näherung) |
|---|---|
| 1 Milliarde | ca. 9,4 × 10⁻²⁰ (kleiner als 1 zu 10 Trillionen) |
| ca. 103 Billionen | ca. 1 zu 1 Milliarde |
Diese Näherung gilt nur im Bereich sehr kleiner Wahrscheinlichkeiten. Den Punkt, an dem die Wahrscheinlichkeit bei 50 % liegt, berechnet man mit einer anderen Formel des Geburtstagsproblems, n ≈ 1,18 × √N.
Setzt man hier N = 2¹²² ein, erhält man etwa 2,7 × 10¹⁸, also rund 2,7 Trillionen Werte. Das liegt weit jenseits der Größenordnung, in der einzelne Dienste Kennungen erzeugen.
Das eigentliche Risiko ist nicht die Wahrscheinlichkeit, sondern die Zufallsquelle
Die obige Rechnung gilt nur, wenn die 122 Bit gleichmäßig zufällig sind. Sind die Zufallszahlen verzerrt oder vorhersagbar, schrumpft die tatsächliche Zahl der Möglichkeiten, und die Rechnung ist wertlos.
Deshalb empfiehlt RFC 9562, einen kryptografisch sicheren Zufallszahlengenerator (CSPRNG) zu verwenden. Im Browser sind das crypto.randomUUID() und crypto.getRandomValues().
Eine UUID, deren Stellen dagegen mit Math.random() befüllt wurden, hat nur das Format einer v4, für sie gilt die obige Wahrscheinlichkeit nicht. Der Standard hält außerdem fest, dass globale Eindeutigkeit ohne ein gemeinsames Wissenssystem nicht garantiert werden kann.
Häufige Stolperstellen
| Situation | Sachverhalt |
|---|---|
| Speichern ohne Bindestriche als 32 Zeichen | Da die Stellen feststehen, lässt sich jederzeit wieder 8-4-4-4-12 daraus machen |
| Schreibweise in Großbuchstaben | Die ABNF von RFC 9562 erlaubt Groß-, Klein- und gemischte Schreibweise |
| Schreibweise in geschweiften Klammern | Das ist eine GUID-Konvention und kein Zeichenkettenformat des RFC |
| Alle Stellen 0 | Das ist die Nil-UUID und keine v4 (auch Versions- und Variant-Stellen sind 0) |
| Sortieren, um die Erzeugungsreihenfolge zu erkennen | Bei v4 nicht möglich, da sie keinerlei Zeitinformation enthält |
Die meisten Probleme entstehen bei der Groß- und Kleinschreibung. Laut Standard sind beide Schreibweisen gültig und bezeichnen dieselbe UUID. Vergleicht man sie in einer Datenbank oder im Code aber unverändert als Zeichenketten, gelten sie als verschiedene Werte. Am sichersten vereinheitlichen Sie die Schreibweise schon beim Speichern.
Ein weiterer Punkt sind Datenbankindizes. RFC 9562 weist selbst darauf hin, dass UUIDs ohne zeitliche Ordnung wie v4 eine schlechte Lokalität im Datenbankindex haben. Kurz nacheinander erzeugte Werte liegen im Index verstreut, sodass Einfügungen an zufälligen Stellen stattfinden.
Genau für dieses Problem hat RFC 9562 die v7 neu definiert. Ihr vorderer Teil ist ein Zeitstempel in Millisekunden seit der Unix-Epoche, sodass sie sich nach der Erzeugungsreihenfolge sortieren lässt. Die übrigen Stellen werden zufällig gefüllt. Wenn Sie keine Reihenfolge brauchen, genügt v4.
Zusammenfassung
- Eine UUID hat 128 Bit und besteht aus 32 Hexadezimalzeichen plus 4 Bindestrichen, zusammen also 36 Zeichen, gegliedert nach dem Muster 8-4-4-4-12.
- Das erste Zeichen des dritten Blocks gibt die Version an. Bei v4 ist es immer
4. - Das erste Zeichen des vierten Blocks ist die Variante (Variant). Die obersten 2 Bit sind fest auf
10gesetzt, daher kommen nur8,9,aundbvor. - Die verbleibenden 122 Bit sind zufällig. Das ergibt 2¹²² Möglichkeiten (etwa 5,3 × 10³⁶).
- Selbst bei 1 Milliarde erzeugten UUIDs liegt die Kollisionswahrscheinlichkeit unter 1 zu 10 Trillionen (1 : 10¹⁶). Für eine Wahrscheinlichkeit von 50 % wären rund 2,71 Trillionen (2,71 × 10¹⁸) UUIDs nötig.
- Diese Wahrscheinlichkeiten gelten nur, wenn die Zufallsquelle kryptografisch sicher ist. Implementierungen auf Basis von
Math.random()gehören nicht dazu.
Der UUID-Generator läuft direkt im Browser, ohne Installation und ohne Registrierung. Die erzeugten UUIDs werden nicht an einen Server übertragen.
Häufig gestellte Fragen
Ist garantiert, dass eine UUID v4 niemals doppelt vorkommt?
Nein, das behauptet auch die Spezifikation nicht. RFC 9562 hält ausdrücklich fest, dass sich globale Eindeutigkeit ohne ein gemeinsames Wissenssystem nicht garantieren lässt. Dank der 122 zufälligen Bits sinkt die Kollisionswahrscheinlichkeit in der Praxis aber auf ein vernachlässigbares Niveau. Selbst bei 1 Milliarde erzeugten UUIDs liegt die Wahrscheinlichkeit, dass auch nur ein Paar übereinstimmt, unter 1 zu 10 Trillionen (1 : 10¹⁶).
Ich habe eine UUID erhalten, deren dritter Block nicht mit 4 beginnt
Dann handelt es sich um eine UUID einer anderen Version. Diese Stelle zeigt direkt die Versionsnummer der UUID an. Bei 1 ist es Version 1, die Zeit- und Knoteninformationen verwendet. 3 und 5 sind Versionen, die einen Namen per Hash in eine UUID umrechnen. Bei 7 ist es Version 7, die einen Unix-Zeitstempel in Millisekunden an den Anfang stellt. Das Format ist also nicht fehlerhaft, die UUID wurde nur nach einem anderen Verfahren erzeugt. Wenn Sie an einer Stelle ausschließlich v4 akzeptieren wollen, können Sie solche Werte mit einem regulären Ausdruck aussortieren.
Kann ich UUIDs ohne Bindestriche als 32 Zeichen speichern?
Ja, das lässt sich jederzeit rückgängig machen. Die Länge der Blöcke ist mit 8-4-4-4-12 fest vorgegeben, sodass zum Wiedereinfügen der Bindestriche keine zusätzlichen Informationen nötig sind. Mischen sich jedoch die Schreibweisen in verschiedenen Systemen, wird derselbe Wert als unterschiedliche Zeichenketten gespeichert. Legen Sie deshalb einheitlich fest, ob Bindestriche verwendet werden und ob Groß- oder Kleinbuchstaben gelten. Die Option zum Entfernen der Bindestriche im UUID-Generator zeigt den erzeugten Wert einfach ohne Bindestriche an.
Wird eine im Browser erzeugte UUID an einen Server gesendet?
Nein. Der UUID-Generator erzeugt die Werte mit der im Browser integrierten Funktion crypto.randomUUID(). Die erzeugten UUIDs werden weder an einen Server gesendet noch gespeichert. Das gilt auch, wenn Sie die Anzahl erhöhen und mehrere UUIDs auf einmal erzeugen. Aktualisieren Sie die Seite, ist die Liste verschwunden.
Dieser Artikel basiert auf unserem koreanischen Original. Koreanisches Original lesen