Do you believe this? GUIDGEN.EXE by Microsoft

  • Thread starter Thread starter Julian Solos
  • Start date Start date
Click For Summary

Discussion Overview

The discussion centers on the validity of Microsoft's claim regarding the uniqueness of GUIDs (Globally Unique Identifiers) generated by GUIDGEN.EXE. Participants explore the theoretical underpinnings of GUID generation, including the algorithms involved and the implications of potential collisions in GUIDs.

Discussion Character

  • Technical explanation
  • Debate/contested

Main Points Raised

  • Some participants assert that GUIDGEN.EXE generates a 128-bit vector that is claimed to be unique across all machines and times, but question the plausibility of this claim given the finite number of combinations.
  • One participant suggests that with 2^128 possible GUIDs, the likelihood of collisions becomes significant after a certain number of objects, implying that the uniqueness may not hold under extensive usage.
  • Another participant mentions the computational effort required to generate two files with the same MD5 hash, arguing that hashing is designed to prevent easy collisions.
  • Some participants note that GUID generation is not solely random but involves unique system values, such as MAC addresses and system time, which are inherently unique to each machine.
  • There is a reference to the potential for creating a guaranteed-unique serial number generator based on unique machine identifiers, although the specifics of Microsoft's implementation remain unclear.

Areas of Agreement / Disagreement

Participants express differing views on the reliability of GUIDs as globally unique identifiers, with some questioning the claim and others defending the mechanisms that contribute to their uniqueness. The discussion remains unresolved regarding the absolute validity of Microsoft's assertion.

Contextual Notes

Participants highlight limitations in the assumptions surrounding GUID generation, particularly regarding the potential for collisions and the reliance on unique hardware identifiers. The discussion does not resolve these concerns.

Julian Solos
Messages
43
Reaction score
0
You must use Microsoft's GUIDGEN.EXE or (similar programs which use the same algorithm in it) to generate a unique GUID (Globally Unique Identifier) for each COM object and its interface/s you create.

The program generates, so they say, a 128-bit vector which is guaranteed not to be replicated again on any machine at any time ever.

Of course, you don't have to be online to use this program.

Do you believe Microsoft's claim is true?
 
Computer science news on Phys.org
Well, 2^128 is a bit low, really it ought to be 2^256, but otherwise, yeah, it's plausible.

It's called cryptographic hashing. You should be able to look it up for more info.

With 2^128 bits, that's only 2^64 objects before colisions start being really likely, and it's actually concievable that there are 2^64 objects.
 
Originally posted by Julian Solos
The program generates, so they say, a 128-bit vector which is guaranteed not to be replicated again on any machine at any time ever.

probably an http://userpages.umbc.edu/~mabzug1/cs/md5/md5.html.
 
hmm. only about 34,028,236,692,093,846,346,337,460,743,177,000,000 possible combinations... With a little bit of effort, it probably wouldn't be to hard to make somtthing that produces files with identical MD5 things.
 
The point of MD5 (and other hashes) is that it actually takes a huge amount of computational effort to generate two files with the same hash. Hashing would be useless if it was easy to do this.

Also, I should note that computers already contain unique information. MAC address on LAN cards, for example, are unique. Each manufacturer is given a block of MACs, and they are never used twice. A gauranteed-unique serial number generator could easily be based on a machine's MAC address. (Though I don't know the actual implementation of Mickeysoft's program.)

- Warren
 
GUIDs

Your are correct that a random number would not be suficient to garantee the number was "globaly unique" however, Guid generation is not based entirly on random number generation, a GUID can be calculated a number of diffrent ways, but usually they are a combination of values such as the system time and the MAC address of your NIC these in themselfs are unique values assigned to your NIC by its manufacturer, each manufactuer having its own unique number and incramenting an aditional value for each card it produces.

http://www.webopedia.com/TERM/G/GUID.html

ZapTheDingbat
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
4K
  • · Replies 9 ·
Replies
9
Views
5K
Replies
4
Views
3K
Replies
7
Views
3K
  • · Replies 3 ·
Replies
3
Views
4K
Replies
10
Views
6K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 12 ·
Replies
12
Views
4K
  • · Replies 45 ·
2
Replies
45
Views
8K
  • · Replies 5 ·
Replies
5
Views
2K