Re: Prng Alvo

On Sat, 18 Apr 2009 07:32:44 -0700 (PDT), Phoenix
<ribeiroalvo@xxxxxxxxx> wrote:

On 18 Abr, 13:26, rossum <rossu...@xxxxxxxxxxxx> wrote:
On Sat, 18 Apr 2009 04:51:08 -0700 (PDT), Phoenix

<ribeiroa...@xxxxxxxxx> wrote:
On 18 Abr, 10:17, rossum <rossu...@xxxxxxxxxxxx> wrote:

rossum

What you think about the funtion I introduce to correct the problems
whit the bad seeds?


Alvo
Probably not worth the effort. If pubkeybreaker says that your
algorithm has a problem with "VERY strong serial auto-
correlation", then you can accept that what he says is true.

You can read about autocorrelation here:
http://www.cacr.math.uwaterloo.ca/hac/about/chap5.pdf
in section 5.4.4 (v)

In order to correct a problem with bad seeds then you need to show
that you have eliminated *all* bad seeds, not just those that I found
in a few minutes of looking and thinking. To do that you will need a
good mathematical understanding of your algorithm. Start by looking
at the autocorrelation problem that pubkeybreaker has pointed out.
Work out why it is happening and then find a way to modify your
algorithm to eliminate the problem.

Even if the algorithm is not fixable (which I suspect is the case)
then you will have learned something new.

rossum

.

Relevant Pages

  • Re: famous literature
    ... Before I describe the algorithm, ... there is an important mathematical function - xor - that has an ... will generate random seeds. ... the run length random number generator. ...
    (sci.crypt)
  • Re: Online poker and RNG...
    ... Second, as soon as the hole cards are dealt, ... of those five cards, what seeds are possible. ... site publishes its algorithm, in which case the missing ingredient is ... it is difficult to keep these algorithms totally secret -- ...
    (sci.crypt)
  • Re: Atlantic Coast Regionals
    ... algorithm that troubles me is that the seedings it provides are not ... seeds would be unstable because the algorithm would reverse the order ... even though ACB has two local instabilities. ...
    (rec.sport.disc)
  • Re: Atlantic Coast Regionals
    ... algorithm that troubles me is that the seedings it provides are not ... seeds would be unstable because the algorithm would reverse the order ... teams and losses against the 6 bottom teams. ... other two seeding sets have the potential of getting C's seed wrong by ...
    (rec.sport.disc)
  • Re: Online poker RNG...
    ... too, btw, although, as a professional player, I already am aware of it ... BTW: For sale online are the hand ... millions of hands in an effort to reverse-compile the algorithm, ... possible seeds a cracker needed to test was small (a few tens ...
    (sci.math)
Loading