Re: CVS commit: src/sys/netinet

[itojun%itojun.org@localhost (Jun-ichiro itojun Hagino)]

> On Mon, 08 Sep 2003, Jun-ichiro itojun Hagino wrote:
> >       niels' generator satisfies non-repetition requirements, tunable
> >       by parameter. the code reinitialize itself on (1) generation
> >       of certain number of numbers (18000 for 16bit case), or (2)
> >       specified time have elapsed (180sec). collision never happens
> >       until 2 reinitializations take place (36000 generations of
> >       360sec).
> 
> It's true that two uses of the same value would have to be separated
> by two reinitialisations.  However, that could happen after only
> 18001 generations, or 180+epsilon seconds.  (Value is used at time T,
> reinitialisation occurs at T+epsilon, another reinitialisation occurs at
> T+180+epsilon, and the same value could be generated again.)

        with niels' generator, topmost bit is flipped on every rekey.
        collision only happens after 36000 generations + epsilon or 360sec +
        epsilon.

itojun