> 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