Please respond to genealogie-programme@genealogy.net
Sent by: genealogie-programme-admin@genealogy.net
U.Klasmeier@alcatel.de schrieb:
>Nach welchem Algorithmus die UUID generiert wird, ist von Microsoft nicht
in
>Erfahrung zu bringen.Ist das denn nicht völlig egal, solange der erzeugte String zufällig genug
ist ?
Eigentlich ja, aber leider nicht ganz. Computer können nicht wirklich
Zufallszahlen generieren, sondern nur Werte, die in bestimmter
Hinsicht zufällig genug für deren Verwendung für einen bestimmten
Zweck sind. Ein Algorithmus zur Erzeugung von GUIDs versucht nicht
zufällige Zahlenkombinationen zu produzieren, sondern einmalige.
Zwei verschiedene Algorithmen haben keinerlei Einfluß auf die Art
der vom jeweils anderen Algorithmus generierten Werte, und könnten
daher sogar zu einer statistischen Häufung von gleichen Werten führen.
Bei 144bit Werten liegt die statistische Chance das sich zwei Werte
gleichen bei
a= 1 / 2^144 = 4,48 * 10^-44
Wenn mich meine Statistikkenntnisse nicht vollends verlassen haben,
heißt das, daß nach etwa 5 * 10^21 Datensätzen eine UID doppelt
erzeugt wird.
Bei unglücklicher Wahl zweier generierender Systeme ist die Chance
zwei gleiche UIDs zu erzeugen jedoch deutlich höher. Je mehr
unterschiedliche System in verschiedenen Programmen genutzt werden,
desto höher ist die Chance, das sich das Ergebnis von der rein
statistischen Wahrscheinlichkeit entfernt. Daher habe ich auch
Herrn Bauch gebeten, bei seiner UID Implementierung den gleichen
Generator zu nutzen, der auch in Ages! Verwendung findet.
Die schiere Größe von 144 bit ist leider kein GARANT für sichere
eindeutige Generierung.
Grüße
Jörn Daub