Subject: Re: CVS commit: src/sys/netinet
To: None <source-changes@NetBSD.org, tech-crypto@NetBSD.org>
From: Alan Barrett <apb@cequrux.com>
List: tech-crypto
Date: 09/08/2003 09:46:40
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.)

--apb (Alan Barrett)