Home All Groups Group Topic Archive Search About
Author
1 Jun 2005 4:06 PM
Jay Douglas
Does anybody know the odds of generating a duplicate guid?

--
Jay Douglas
http://jaydouglas.com

Author
1 Jun 2005 4:09 PM
Nicholas Paldino [.NET/C# MVP]
Jay,

    You probably have better odds at winning the lottery.  Seriously.

    What is your concern?

--
               - Nicholas Paldino [.NET/C# MVP]
               - mvp@spam.guard.caspershouse.com

Show quoteHide quote
"Jay Douglas" <jayREMOVEIFNOTSPAM@squarei.com> wrote in message
news:OHlTnMsZFHA.2288@TK2MSFTNGP14.phx.gbl...
> Does anybody know the odds of generating a duplicate guid?
>
> --
> Jay Douglas
> http://jaydouglas.com
>
>
>
Are all your drivers up to date? click for free checkup

Author
1 Jun 2005 4:24 PM
Jay Douglas
Just wondering ... just candy for the mind.

I've heard someone say the odds are about the same as winning the Texas
lottery 32 times.

I was just hoping a formula or a number.

I slept though statistics, so I can't come up with a good answer.

--
Jay Douglas
http://jaydouglas.com


Show quoteHide quote
"Nicholas Paldino [.NET/C# MVP]" <mvp@spam.guard.caspershouse.com> wrote in
message news:O8jeiQsZFHA.2288@TK2MSFTNGP14.phx.gbl...
> Jay,
>
>    You probably have better odds at winning the lottery.  Seriously.
>
>    What is your concern?
>
> --
>               - Nicholas Paldino [.NET/C# MVP]
>               - mvp@spam.guard.caspershouse.com
>
> "Jay Douglas" <jayREMOVEIFNOTSPAM@squarei.com> wrote in message
> news:OHlTnMsZFHA.2288@TK2MSFTNGP14.phx.gbl...
>> Does anybody know the odds of generating a duplicate guid?
>>
>> --
>> Jay Douglas
>> http://jaydouglas.com
>>
>>
>>
>
>
Author
1 Jun 2005 4:47 PM
Nicholas Paldino [.NET/C# MVP]
Jay,

    I remember reading something that said you had to generate 1000 new
GUIDs per second for the next 5000 years in order to come across a duplicate
(or something like that).

    I wouldn't worry =)


--
               - Nicholas Paldino [.NET/C# MVP]
               - mvp@spam.guard.caspershouse.com

Show quoteHide quote
"Jay Douglas" <jayREMOVEIFNOTSPAM@squarei.com> wrote in message
news:Om6pzWsZFHA.3876@TK2MSFTNGP12.phx.gbl...
> Just wondering ... just candy for the mind.
>
> I've heard someone say the odds are about the same as winning the Texas
> lottery 32 times.
>
> I was just hoping a formula or a number.
>
> I slept though statistics, so I can't come up with a good answer.
>
> --
> Jay Douglas
> http://jaydouglas.com
>
>
> "Nicholas Paldino [.NET/C# MVP]" <mvp@spam.guard.caspershouse.com> wrote
> in message news:O8jeiQsZFHA.2288@TK2MSFTNGP14.phx.gbl...
>> Jay,
>>
>>    You probably have better odds at winning the lottery.  Seriously.
>>
>>    What is your concern?
>>
>> --
>>               - Nicholas Paldino [.NET/C# MVP]
>>               - mvp@spam.guard.caspershouse.com
>>
>> "Jay Douglas" <jayREMOVEIFNOTSPAM@squarei.com> wrote in message
>> news:OHlTnMsZFHA.2288@TK2MSFTNGP14.phx.gbl...
>>> Does anybody know the odds of generating a duplicate guid?
>>>
>>> --
>>> Jay Douglas
>>> http://jaydouglas.com
>>>
>>>
>>>
>>
>>
>
>
Author
1 Jun 2005 9:50 PM
Rick Lones
Nicholas Paldino [.NET/C# MVP] wrote:
> Jay,
>
>     I remember reading something that said you had to generate 1000 new
> GUIDs per second for the next 5000 years in order to come across a duplicate
> (or something like that).
>
>     I wouldn't worry =)
>
>
Which would be the same as 1 million new GUIDs per second for the next 5 years,
or 1 billion per second for the next couple of days, would it not?  If it's that
easy, I would worry.

-rick-
Author
1 Jun 2005 4:19 PM
Jonathan Allen
Probably not possible. Two computers would have to be built as exactly the
same time, have the same MAC address (normally impossible), and generate a
GUID at exactly the same time. (Actually, I vaguely remember that MS doesn't
use the MAC address anymore, but I may be mistaken.)

--
Jonathan Allen


Show quoteHide quote
"Jay Douglas" <jayREMOVEIFNOTSPAM@squarei.com> wrote in message
news:OHlTnMsZFHA.2288@TK2MSFTNGP14.phx.gbl...
> Does anybody know the odds of generating a duplicate guid?
>
> --
> Jay Douglas
> http://jaydouglas.com
>
>
>
Author
1 Jun 2005 4:55 PM
Jay Douglas
Okay math wizards, a Guid is 32 hexidecimal digits.

Each digit can be A-F or 0-9 which amounts to 16.

so, 32 possiblities of 16 characters .. what's the formula



--
Jay Douglas
http://jaydouglas.com


Show quoteHide quote
"Jonathan Allen" <x@x.x> wrote in message
news:%23pL8IXsZFHA.2520@TK2MSFTNGP09.phx.gbl...
> Probably not possible. Two computers would have to be built as exactly the
> same time, have the same MAC address (normally impossible), and generate a
> GUID at exactly the same time. (Actually, I vaguely remember that MS
> doesn't use the MAC address anymore, but I may be mistaken.)
>
> --
> Jonathan Allen
>
>
> "Jay Douglas" <jayREMOVEIFNOTSPAM@squarei.com> wrote in message
> news:OHlTnMsZFHA.2288@TK2MSFTNGP14.phx.gbl...
>> Does anybody know the odds of generating a duplicate guid?
>>
>> --
>> Jay Douglas
>> http://jaydouglas.com
>>
>>
>>
>
>
Author
1 Jun 2005 4:58 PM
Nicholas Paldino [.NET/C# MVP]
Let's make this simpler.  It's a 128 bit number, which means that there
are 2^128 possibilities.  That turns out to be:

3.4028236692093846346337460743177e+38

    That's a large number.


--
               - Nicholas Paldino [.NET/C# MVP]
               - mvp@spam.guard.caspershouse.com

Show quoteHide quote
"Jay Douglas" <jayREMOVEIFNOTSPAM@squarei.com> wrote in message
news:Ouff6nsZFHA.2664@TK2MSFTNGP15.phx.gbl...
> Okay math wizards, a Guid is 32 hexidecimal digits.
>
> Each digit can be A-F or 0-9 which amounts to 16.
>
> so, 32 possiblities of 16 characters .. what's the formula
>
>
>
> --
> Jay Douglas
> http://jaydouglas.com
>
>
> "Jonathan Allen" <x@x.x> wrote in message
> news:%23pL8IXsZFHA.2520@TK2MSFTNGP09.phx.gbl...
>> Probably not possible. Two computers would have to be built as exactly
>> the same time, have the same MAC address (normally impossible), and
>> generate a GUID at exactly the same time. (Actually, I vaguely remember
>> that MS doesn't use the MAC address anymore, but I may be mistaken.)
>>
>> --
>> Jonathan Allen
>>
>>
>> "Jay Douglas" <jayREMOVEIFNOTSPAM@squarei.com> wrote in message
>> news:OHlTnMsZFHA.2288@TK2MSFTNGP14.phx.gbl...
>>> Does anybody know the odds of generating a duplicate guid?
>>>
>>> --
>>> Jay Douglas
>>> http://jaydouglas.com
>>>
>>>
>>>
>>
>>
>
>
Author
2 Jun 2005 3:50 PM
Jay Douglas
Nicholas,

Well put!

Taught me a little about coming up with the possibilities using the bit^2
deal too.

Thanks again.

--
Jay Douglas
http://jaydouglas.com


Show quoteHide quote
"Nicholas Paldino [.NET/C# MVP]" <mvp@spam.guard.caspershouse.com> wrote in
message news:OZwCGssZFHA.3132@TK2MSFTNGP09.phx.gbl...
>    Let's make this simpler.  It's a 128 bit number, which means that there
> are 2^128 possibilities.  That turns out to be:
>
> 3.4028236692093846346337460743177e+38
>
>    That's a large number.
>
>
> --
>               - Nicholas Paldino [.NET/C# MVP]
>               - mvp@spam.guard.caspershouse.com
>
> "Jay Douglas" <jayREMOVEIFNOTSPAM@squarei.com> wrote in message
> news:Ouff6nsZFHA.2664@TK2MSFTNGP15.phx.gbl...
>> Okay math wizards, a Guid is 32 hexidecimal digits.
>>
>> Each digit can be A-F or 0-9 which amounts to 16.
>>
>> so, 32 possiblities of 16 characters .. what's the formula
>>
>>
>>
>> --
>> Jay Douglas
>> http://jaydouglas.com
>>
>>
>> "Jonathan Allen" <x@x.x> wrote in message
>> news:%23pL8IXsZFHA.2520@TK2MSFTNGP09.phx.gbl...
>>> Probably not possible. Two computers would have to be built as exactly
>>> the same time, have the same MAC address (normally impossible), and
>>> generate a GUID at exactly the same time. (Actually, I vaguely remember
>>> that MS doesn't use the MAC address anymore, but I may be mistaken.)
>>>
>>> --
>>> Jonathan Allen
>>>
>>>
>>> "Jay Douglas" <jayREMOVEIFNOTSPAM@squarei.com> wrote in message
>>> news:OHlTnMsZFHA.2288@TK2MSFTNGP14.phx.gbl...
>>>> Does anybody know the odds of generating a duplicate guid?
>>>>
>>>> --
>>>> Jay Douglas
>>>> http://jaydouglas.com
>>>>
>>>>
>>>>
>>>
>>>
>>
>>
>
>
Author
2 Jun 2005 3:55 AM
Ravi Shankar
I thought its a combination of MAC address and current clock
tick(Year-Month-Day-HH:MM:SS:millisecond). So, probablility of getting a
duplicate is virtually 0.


Show quoteHide quote
"Jonathan Allen" wrote:

> Probably not possible. Two computers would have to be built as exactly the
> same time, have the same MAC address (normally impossible), and generate a
> GUID at exactly the same time. (Actually, I vaguely remember that MS doesn't
> use the MAC address anymore, but I may be mistaken.)
>
> --
> Jonathan Allen
>
>
> "Jay Douglas" <jayREMOVEIFNOTSPAM@squarei.com> wrote in message
> news:OHlTnMsZFHA.2288@TK2MSFTNGP14.phx.gbl...
> > Does anybody know the odds of generating a duplicate guid?
> >
> > --
> > Jay Douglas
> > http://jaydouglas.com
> >
> >
> >
>
>
>
Author
2 Jun 2005 3:18 PM
cody
but you can never be sure. since the guid is generated using a hashfunction
of the values you mentioned, errors in the implemention of the hashfunction
can lead to duplicated guids.

Show quoteHide quote
"Ravi Shankar" <Ravi Shan***@discussions.microsoft.com> schrieb im
Newsbeitrag news:DFFD3CA5-528A-4219-8A25-075FDB7C8B26@microsoft.com...
> I thought its a combination of MAC address and current clock
> tick(Year-Month-Day-HH:MM:SS:millisecond). So, probablility of getting a
> duplicate is virtually 0.
>
>
> "Jonathan Allen" wrote:
>
> > Probably not possible. Two computers would have to be built as exactly
the
> > same time, have the same MAC address (normally impossible), and generate
a
> > GUID at exactly the same time. (Actually, I vaguely remember that MS
doesn't
> > use the MAC address anymore, but I may be mistaken.)
> >
> > --
> > Jonathan Allen
> >
> >
> > "Jay Douglas" <jayREMOVEIFNOTSPAM@squarei.com> wrote in message
> > news:OHlTnMsZFHA.2288@TK2MSFTNGP14.phx.gbl...
> > > Does anybody know the odds of generating a duplicate guid?
> > >
> > > --
> > > Jay Douglas
> > > http://jaydouglas.com
> > >
> > >
> > >
> >
> >
> >
Author
2 Jun 2005 3:43 PM
Jay Douglas
I thought that MS stopped using the MAC address to create the guids since
the cheaper NIC cards were producing duplicate MAC addresses at an alarming
rate.

--
Jay Douglas
http://jaydouglas.com


Show quoteHide quote
"cody" <deutron***@gmx.de> wrote in message
news:eBqI6a4ZFHA.3808@TK2MSFTNGP09.phx.gbl...
> but you can never be sure. since the guid is generated using a
> hashfunction
> of the values you mentioned, errors in the implemention of the
> hashfunction
> can lead to duplicated guids.
>
> "Ravi Shankar" <Ravi Shan***@discussions.microsoft.com> schrieb im
> Newsbeitrag news:DFFD3CA5-528A-4219-8A25-075FDB7C8B26@microsoft.com...
>> I thought its a combination of MAC address and current clock
>> tick(Year-Month-Day-HH:MM:SS:millisecond). So, probablility of getting a
>> duplicate is virtually 0.
>>
>>
>> "Jonathan Allen" wrote:
>>
>> > Probably not possible. Two computers would have to be built as exactly
> the
>> > same time, have the same MAC address (normally impossible), and
>> > generate
> a
>> > GUID at exactly the same time. (Actually, I vaguely remember that MS
> doesn't
>> > use the MAC address anymore, but I may be mistaken.)
>> >
>> > --
>> > Jonathan Allen
>> >
>> >
>> > "Jay Douglas" <jayREMOVEIFNOTSPAM@squarei.com> wrote in message
>> > news:OHlTnMsZFHA.2288@TK2MSFTNGP14.phx.gbl...
>> > > Does anybody know the odds of generating a duplicate guid?
>> > >
>> > > --
>> > > Jay Douglas
>> > > http://jaydouglas.com
>> > >
>> > >
>> > >
>> >
>> >
>> >
>
>
Author
2 Jun 2005 10:02 PM
Willy Denoyette [MVP]
"Jay Douglas" <jayREMOVEIFNOTSPAM@squarei.com> wrote in message
news:%23gGYnk4ZFHA.4068@TK2MSFTNGP10.phx.gbl...
>I thought that MS stopped using the MAC address to create the guids since
>the cheaper NIC cards were producing duplicate MAC addresses at an alarming
>rate.
>
> --
> Jay Douglas
> http://jaydouglas.com
>
>

That's right, microsoft doesn't use the DCE algorithm on NT based systems
(since NT4 SP4), but the reason was a bit of "privacy paranoia", people
didn't like to give away their MAC addresses through a GUID.

Willy.
Author
4 Jun 2005 6:28 PM
Mark Rance
Willy Denoyette [MVP] wrote:
Show quoteHide quote
> "Jay Douglas" <jayREMOVEIFNOTSPAM@squarei.com> wrote in message
> news:%23gGYnk4ZFHA.4068@TK2MSFTNGP10.phx.gbl...
>
>>I thought that MS stopped using the MAC address to create the guids since
>>the cheaper NIC cards were producing duplicate MAC addresses at an alarming
>>rate.
>>
>>--
>>Jay Douglas
>>http://jaydouglas.com
>>
>>
>
>
> That's right, microsoft doesn't use the DCE algorithm on NT based systems
> (since NT4 SP4), but the reason was a bit of "privacy paranoia", people
> didn't like to give away their MAC addresses through a GUID.
>
> Willy.
>
>

Is the algorithm MS uses to create a GUID published somewhere?

-Mark
Author
4 Jun 2005 8:02 PM
Willy Denoyette [MVP]
Show quote Hide quote
"Mark Rance" <spamFree@nomail.com> wrote in message
news:z7adncvMfbBIbzzfRVn-3A@pcisys.net...
> Willy Denoyette [MVP] wrote:
>> "Jay Douglas" <jayREMOVEIFNOTSPAM@squarei.com> wrote in message
>> news:%23gGYnk4ZFHA.4068@TK2MSFTNGP10.phx.gbl...
>>
>>>I thought that MS stopped using the MAC address to create the guids since
>>>the cheaper NIC cards were producing duplicate MAC addresses at an
>>>alarming rate.
>>>
>>>--
>>>Jay Douglas
>>>http://jaydouglas.com
>>>
>>>
>>
>>
>> That's right, microsoft doesn't use the DCE algorithm on NT based systems
>> (since NT4 SP4), but the reason was a bit of "privacy paranoia", people
>> didn't like to give away their MAC addresses through a GUID.
>>
>> Willy.
>>
>>
>
> Is the algorithm MS uses to create a GUID published somewhere?
>
> -Mark

..NET uses RNGCryptoServiceProvider which is a wrapper over the cryptographic
pseudorandom number generator inside CryptoAPI which in turn calls Win32's
API CryptGenRandom().Note that COM uses the same Win32 API but now through
CoCreateGuid().
I don't know the exact algorithm used by CryptGenRandom() and I don't think
it's a trade secret so I would suggest you to ask MSFT for details by
sending a mail to Brian LaMacchia b**@microsoft.com

Willy.
Author
2 Jun 2005 9:59 PM
Willy Denoyette [MVP]
MAC addresses aren't used any more to generate GUID's.

Willy.

Show quoteHide quote
"Jonathan Allen" <x@x.x> wrote in message
news:%23pL8IXsZFHA.2520@TK2MSFTNGP09.phx.gbl...
> Probably not possible. Two computers would have to be built as exactly the
> same time, have the same MAC address (normally impossible), and generate a
> GUID at exactly the same time. (Actually, I vaguely remember that MS
> doesn't use the MAC address anymore, but I may be mistaken.)
>
> --
> Jonathan Allen
>
>
> "Jay Douglas" <jayREMOVEIFNOTSPAM@squarei.com> wrote in message
> news:OHlTnMsZFHA.2288@TK2MSFTNGP14.phx.gbl...
>> Does anybody know the odds of generating a duplicate guid?
>>
>> --
>> Jay Douglas
>> http://jaydouglas.com
>>
>>
>>
>
>
Author
2 Jun 2005 1:43 AM
SP
"Jay Douglas" <jayREMOVEIFNOTSPAM@squarei.com> wrote in message
news:OHlTnMsZFHA.2288@TK2MSFTNGP14.phx.gbl...
> Does anybody know the odds of generating a duplicate guid?
>
> --
> Jay Douglas
> http://jaydouglas.com
>
>
Better than the odds of an incrementing numeric counter generating a
duplicate number.

SP

Bookmark and Share