PDA

View Full Version : identical PGP ids.



sandyd
October 19th, 2009, 12:15 AM
I wondered how long it would take for some people in the world to have Identical PGP IDs.
So, there are 29 letters of the alphabet, 10 possible numerical characters, and 8 characters in an ID.
so...
29 x 10 x 8 = 2320
am i doing something wrong here?

bkratz
October 19th, 2009, 12:29 AM
I wondered how long it would take for some people in the world to have Identical PGP IDs.
So, there are 29 letters of the alphabet, 10 possible numerical characters, and 8 characters in an ID.
so...
29 x 10 x 8 = 2320
am i doing something wrong here?



It has been a long time since I was in mathematics, but just in the 26 ( my alphabet only has 26 letters) there would be 26! (factoral) combinations--- 26x25x24x23x22x21x20.......x1 possible combinations alone (not even including the other characters). It has been a long time (believe me!) so I could be remembering wrong!

I don't know the format involved in the ID, but if was only say 3 characters it would only be 26x25x24 and so on.

OpenGuard
October 19th, 2009, 12:32 AM
I wondered how long it would take for some people in the world to have Identical PGP IDs.
So, there are 29 letters of the alphabet, 10 possible numerical characters, and 8 characters in an ID.
so...
29 x 10 x 8 = 2320
am i doing something wrong here?

It will not happen. People can increase the key length ( 8 is not a number from cosmos ) :P

sandyd
October 19th, 2009, 12:37 AM
It has been a long time since I was in mathematics, but just in the 26 ( my alphabet only has 26 letters) there would be 26! (factoral) combinations--- 26x25x24x23x22x21x20.......x1 possible combinations alone (not even including the other characters). It has been a long time (believe me!) so I could be remembering wrong!
4.0*10^26 + 3628800 = about 4.033x10^26 x 8 keys neex to be generated before there is a serious ID problem. :)
not that everybody on the would would have an ID anyways.....
and isn't 8 character ID's currently the standerd?

coldReactive
October 19th, 2009, 12:39 AM
4.0*10^26 + 3628800 = about 4.033x10^26 x 8 keys neex to be generated before there is a serious ID problem. :)
not that everybody on the would would have an ID anyways.....
and isn't 8 character ID's currently the standerd?

Not to mention, I've created more than one PGP for myself, first one I lost, second one I also lost, third one I lost as well, now I don't even bother.

Frak
October 19th, 2009, 12:55 AM
3.22633169 × 10^27 to 1.

You're fine for the next forever.

falconindy
October 19th, 2009, 12:56 AM
It has been a long time since I was in mathematics, but just in the 26 ( my alphabet only has 26 letters) there would be 26! (factoral) combinations--- 26x25x24x23x22x21x20.......x1 possible combinations alone (not even including the other characters). It has been a long time (believe me!) so I could be remembering wrong!

I don't know the format involved in the ID, but if was only say 3 characters it would only be 26x25x24 and so on.
Why factorial? There's plenty of cases where a letter or number repeats itself. It's simply (36 ^ length), assuming you're only using alphanumerics.

An 8 character key has 2.8 x 10^12 possible combinations. That's over 400x the population of the world.

bkratz
October 19th, 2009, 01:17 AM
Why factorial? There's plenty of cases where a letter or number repeats itself. It's simply (36 ^ length), assuming you're only using alphanumerics.

An 8 character key has 2.8 x 10^12 possible combinations. That's over 400x the population of the world.

Like i said it was such a long time ago I barely remembered how to spell mathematics! ( the spell checker said I did it wrong again!)
I forgot about the duplicate entries and really didn't know that it was 8 characters anyway. But it is a really big number.