|
#1
|
|||
|
|||
Can somebody explain this online shuffle?
I went over to the Pokerstars site because I am interested in the "randomness" of online poker. This is what I got:
We understand that a use of a fair and unpredictable shuffle algorithm is critical to our software. To ensure this and avoid major problems described in [2], we are using two independent sources of truly random data: user input, including summary of mouse movements and events timing, collected from client software true hardware random number generator developed by Intel [3], which uses thermal noise as an entropy source Each of these sources itself generates enough entropy to ensure a fair and unpredictable shuffle. Shuffle Highlights: A deck of 52 cards can be shuffled in 52! ways. 52! is about 2225. We use 249 random bits from both entropy sources (user input and thermal noise) to achieve an even and unpredictable statistical distribution. Furthermore, we apply conservative rules to enforce the required degree of randomness; for instance, if user input does not generate required amount of entropy, we do not start the next hand until we obtain the required amount of entropy from Intel RNG. We use the SHA-1 cryptographic hash algorithm to mix the entropy gathered from both sources to provide an extra level of security We also maintain a SHA-1-based pseudo-random generator to provide even more security and protection from user data attacks To convert random bit stream to random numbers within a required range without bias, we use a simple and reliable algorithm. For example, if we need a random number in the range 0-25: we take 5 random bits and convert them to a random number 0-31 if this number is greater than 25 we just discard all 5 bits and repeat the process This method is not affected by biases related to modulus operation for generation of random numbers that are not 2n, n = 1,2,.. To perform an actual shuffle, we use another simple and reliable algorithm: first we draw a random card from the original deck (1 of 52) and place it in a new deck - now original deck contains 51 cards and the new deck contains 1 card then we draw another random card from the original deck (1 of 51) and place it on top of the new deck - now original deck contains 50 cards and the new deck contains 2 cards we repeat the process until all cards have moved from the original deck to the new deck This algorithm does not suffer from "Bad Distribution Of Shuffles" described in [2] I personally don't completely understand this. Can somebody simplify it for me? |
#2
|
|||
|
|||
Re: Can somebody explain this online shuffle?
What parts do you not understand?
|
#3
|
|||
|
|||
Re: Can somebody explain this online shuffle?
[ QUOTE ]
Can somebody simplify it for me? [/ QUOTE ] Reverse Pattern Mapper. |
#4
|
|||
|
|||
Re: Can somebody explain this online shuffle?
The use of user input, event timing, and thermal noise to shuffle electronic cards?
|
#5
|
|||
|
|||
Re: Can somebody explain this online shuffle?
in very basic terms...
computers never make errors, and can only follow instructions ('the program'). a function takes an input (eg. a deck of cards) and returns something else (eg. a shuffled deck of cards). If you have a function to shuffle cards based on no external factors, it will do the same thing every time. Run it 1 million times, every time it will give you the same shuffle as the output. obviously this is no good. therefore, you need to introduce 'random' factors into the shuffle. This can be gathered in many ways, either by a random number generator (which for the purposes of simplicity just spits out a random number every time you ask it to), and also other data - here's where the user input, event timing and thermal noise come in. These can all be measured in a way that is impossible to predict (if you could predict these 'random' factors, then you could simulate the shuffle yourself - given equal inputs, the shuffle will always return the same result - it's just following instructions after all). However these all add in data that you cannot know or predict (minor thermal changes over a very small period of time, mouse movement of different users, the number from the random number generator, etc). It is this information that makes the shuffle random. sorry if this is long and drawn out, I've tried to give a simple overview of why they are needed without getting too technical |
#6
|
|||
|
|||
Re: Can somebody explain this online shuffle?
52! is about 2225.
[img]/images/graemlins/confused.gif[/img] |
#7
|
|||
|
|||
Re: Can somebody explain this online shuffle?
[ QUOTE ]
52! is about 2225. [img]/images/graemlins/confused.gif[/img] [/ QUOTE ] I wondered about that as well... |
#8
|
|||
|
|||
Re: Can somebody explain this online shuffle?
52*51*50*49*48*47*46*45*44*43*42*41*40*39*38*37*36 *35*34*33*32*31*30*29*28*27*26*25*24*23*22*21*20*1 9*18*17*16*15*14*13*12*11*10*9*8*7*6*5*4*3*2
= ERROR according to my CASIO [img]/images/graemlins/wink.gif[/img] |
#9
|
|||
|
|||
Re: Can somebody explain this online shuffle?
52!=8.0658175170943878571660636856404e+67 according to the Windows calculator in sientific mode. It's one of the few "free" programs that come with Windows that is not overpriced.
|
#10
|
|||
|
|||
Re: Can somebody explain this online shuffle?
Nice number. I heard that every time a deck of cards is shuffled, there's never been that configuration of cards before, and likely won't be if you shuffle again for the lifetime of the universe. Those *10^67 numbers do that I guess.
|
|
|