Re: Question about tcp hash function tcp_hashfn()

On Thu, Jun 01, 2006 at 12:46:08AM -0600, Brian F. G. Bidulock (bidulock@xxxxxxxxxxx) wrote:
Since pseudo-randomness affects both folded and not folded hash
distribution, it can not end up in different results.

Yes it would, so to rule out pseudo-random effects the pseudo-
random number generator must be removed.


You are right that having test with 2^48 values is really interesting,
but it will take ages on my test machine :)

Try a usable subset; no pseudo-random number generator.

I've run it for 2^30 - the same result: folded and not folded Jenkins
hash behave the same and still both results produce exactly the same
artifacts compared to XOR hash.

Btw, XOR hash, as completely stateless, can be used to show how
Linux pseudo-random generator works for given subset - it's average of
distribution is very good.

--
Evgeniy Polyakov
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/

Relevant Pages

  • Re: random generation
    ... that how can i generate random numbers for some distribution in any ... can use to teach principles of statistics and related subjects. ... we need a random number generator. ... pseudo-random numbers generated with software on computers. ...
    (sci.stat.consult)
  • Re: Random Number Generation
    ... pseudo-random value r and three constants, a, c, and m, and producing the ... How good this generator is depends largely on your choices for a, c, and ... I love little tidbits like this! ... PRNG, you need more background (period, distribution of the ...
    (comp.lang.c)
  • Re: Question about tcp hash function tcp_hashfn()
    ... distribution, it can not end up in different results. ... Try a usable subset; no pseudo-random number generator. ... But its distribution might auto-correlate with the Jenkins function. ...
    (Linux-Kernel)
  • Re: Question about tcp hash function tcp_hashfn()
    ... distribution, it can not end up in different results. ... Try a usable subset; no pseudo-random number generator. ... If the same artifacts emerge, ...
    (Linux-Kernel)
  • Re: issues with statistical test suite from http://csrc.nist.gov/rng/
    ... A distribution, or data set, is symmetric if it looks the ... >> A generator is bad when it fails a test that has a good mathematical ... The most common criteria are lack of correlation and even ... Since some of the best minds in mathematics can't come up with ...
    (sci.crypt)