Subject: Re: System clock resolution and random numbers
To: Rick Byers <rickb@iaw.on.ca>
From: John C. Hayward <John.C.Hayward@wheaton.edu>
List: current-users
Date: 04/30/1997 14:58:47
On Wed, 30 Apr 1997, Rick Byers wrote:

> Hi,
> 
> I'm working on an application that needs as-random-as-possible values. 
> I've been using the tv_usec from gettimeofday as the seed.  My question
> is, what is the resolution of tv_usec?  Is it possible to say that it will
> only ever be a certain subset of possible values?  I assume it's very
> difficult to predict the exact value at any given time (because subsequent
> calls return significantly different values).
> 
> Is there any better way to make a random number?  I don't like the idea of
> having a 32 bit seed because that limits the possible outcomes to 2^32.
> Has their been any thought into putting a random number generator in the
> kernel, and are there any patches to do this?  I would think this would be
> nearly perfect since it would be impossible to find the pattern unless you
> had root/physical access.
Use random - it has a larger facility than 2^32 (from man 3 random)
===
     The random() function uses a non-linear additive feedback random number
     generator employing a default table of size 31 long integers to return
     successive pseudo-random numbers in the range from 0 to (2**31)-1.
     The period of this random number generator is very large, approximately
     16*((2**31)-1).
===
This should be large enough for _any_ application.
johnh...
> 
> Thanks,
> 	Rick
> 
> =========================================================================
> Rick Byers                                      Internet Access Worldwide
> rickb@iaw.on.ca                                      System Administrator
> Welland, Ontario, Canada                                    (905)714-1400
> http://www.iaw.on.ca/rickb/                         http://www.iaw.on.ca/
> 
>