Re: Idea for algo.

From: John Savard (jsavard_at_ecn.aSBLOKb.caNADA.invalid)
Date: 12/31/03


Date: Wed, 31 Dec 2003 04:38:54 GMT

On Wed, 31 Dec 2003 02:57:05 GMT, "Tom St Denis" <tomstdenis@iahu.ca>
wrote, in part:

>No and here's why. You have to shuffle after every byte you process. And
>how do you shuffle? You need some random bits [or pseudo]. So you might as
>well make better use of your PRNG.

But if you have a fast PRNG which isn't too secure, using it to do
shuffles might hide some of the details of the PRNG's output.

However, if you do want to use the full output of the PRNG
efficiently, but you want to use shuffling, there's Terry Ritter's
Dynamic Substitution.

John Savard
http://home.ecn.ab.ca/~jsavard/index.html



Relevant Pages

  • Re: Online poker and RNG...
    ... I think most readers here are surprised that someone would implement such a horrible shuffling algorithm, and assumed you had your facts wrong. ... The shuffles are limited first by the 32 bit state of the PRNG, and then further by the current time value used to seed the PRNG. ... CrazyPoker uses a fundamentally different algorithm. ...
    (sci.crypt)
  • Re: Card Shuffling
    ... Ernst Lippe wrote: ... > function of the initial state of the PRNG, ... > functions the result is also a mathematical function. ... the requirement that these shuffles should occur ...
    (sci.crypt)
  • Re: Card Shuffling
    ... >> possible ordering of the cards to be equally likely. ... then would a PRNG with much less ... > entropy in seed but statistically excellent be able ... possible shuffles which is larger than ...
    (sci.crypt)
  • Re: Toaster to Generate Random Numbers
    ... >]A secure PRG is one for which if the input is fairly drawn, ... That is why people worry about a PRNG being ... The entropy of the output cannot be higher than the entropy of ...
    (comp.security.misc)
  • Re: Toaster to Generate Random Numbers
    ... >]A secure PRG is one for which if the input is fairly drawn, ... That is why people worry about a PRNG being ... The entropy of the output cannot be higher than the entropy of ...
    (sci.crypt)