Subject: Re: kernel ip_randomid() and libc randomid(3) still "broken"
To: Jason Thorpe <thorpej@wasabisystems.com>
From: David Laight <david@l8s.co.uk>
List: tech-net
Date: 11/26/2003 07:49:49
On Tue, Nov 25, 2003 at 04:09:18PM -0800, Jason Thorpe wrote:
>
> On Nov 25, 2003, at 4:06 PM, Jun-ichiro itojun Hagino wrote:
>
> > you are voting for stop skipping random number of ids? i can live
> > with that.
>
> As long as it does not weaken the algorithm.
IIRC that skip is the only thing that makes inversion non-trivial.
For 16bit numbers (where it is trivial to ennumerate over two values, and
three isn't a big problem) you probably only need 3 or 4 numbers
in sequence to work out what the next one will be.
David
--
David Laight: david@l8s.co.uk