/dev/random analysis on Linux/x86

New Message Reply About this list Date view Thread view Subject view Author view

mgraffam@idsi.net
Fri, 9 Apr 1999 17:01:37 -0400 (EDT)


Statistical Test of the Linux (2.2.3) /dev/random
        Michael Graffam (mgraffam@idsi.net) April 9th 1999

The machine used in this test is an Intel P5 based machine, rated at
150 MHz but overclocked to 200 MHz, using a Triton VX chipset. The IDE
drives are a Seagate Medalist ST31277A (hda) and a Western Digital Caviar
AC31600 (hdb). This box is running the Linux 2.2.3 kernel on an otherwise
essentially (for the purposes here) stock Redhat 5.2 system.

To generate 11M of random bits from /dev/random the machine was issued
the following commands:

        bash# dd if=/dev/random of=random.output &
        bash# cat < /dev/hda1 > /dev/null &
        bash# cat < /dev/hdb2 > /dev/null &
        bash# cat < /dev/hda2 > /dev/null &
        bash# cat < /dev/hdb1 > /dev/null &

The hard drives were ran as such in order to generate enough IRQ firings
to keep /dev/random generating bits, the machine was also under general
use at this time generating further entropy via keystrokes and
mouse movements. The cat commands were repeated as needed in order to
get the required 11M to run Diehard.

This can be see as a less than perfect scenario, by running the drives in
this manner, the IRQ timings may become predictable to an attacker. An
attack like this could be conducted by forcing the machine to eat swap
space. Such an attack could be done remotely, perhaps by exploiting a
memory leak in a daemon. As the machine starts swapping, the attacker
may be able to piece together what the entropy pool will looks like, and
can then stands a chance of predicting the output of /dev/random;
allowing an attack on, say, IPSec. This is especially true of a server
where no human input will be available.

The average bit rate from /dev/random under these circumstances was
around 1024 to 1523 bytes/sec.

The author does not believe that statistical tests on the output of
/dev/random is cryptographically very meaningful. Knowing that the
/dev/random entropy pool is hashed with SHA prior to being exported to the
character device, it is clear that the output will be uniformly
distributed. To judge the usefulness of /dev/random one would really
need to have a detailed analysis of the estimated entropy gained by the
IRQ timings and such to ensure that the random.c code is not generating
more bits than it reasonably can from the given source material.

But, for the sake of the statistics, the Diehard output is appended below.
The /dev/random output passed all of the Diehard tests.

************************************************************************

 BIRTHDAY SPACINGS TEST, M= 512 N=2**24 LAMBDA= 2.0000
           Results for random.output
                   For a sample of size 500: mean
          random.output using bits 1 to 24 1.948
  duplicate number number
  spacings observed expected
        0 76. 67.668
        1 131. 135.335
        2 140. 135.335
        3 79. 90.224
        4 52. 45.112
        5 15. 18.045
  6 to INF 7. 8.282
 Chisquare with 6 d.o.f. = 4.49 p-value= .388760
  :::::::::::::::::::::::::::::::::::::::::
                   For a sample of size 500: mean
          random.output using bits 2 to 25 2.028
  duplicate number number
  spacings observed expected
        0 59. 67.668
        1 140. 135.335
        2 140. 135.335
        3 87. 90.224
        4 47. 45.112
        5 19. 18.045
  6 to INF 8. 8.282
 Chisquare with 6 d.o.f. = 1.69 p-value= .053817
  :::::::::::::::::::::::::::::::::::::::::
                   For a sample of size 500: mean
          random.output using bits 3 to 26 1.938
  duplicate number number
  spacings observed expected
        0 70. 67.668
        1 136. 135.335
        2 151. 135.335
        3 73. 90.224
        4 46. 45.112
        5 18. 18.045
  6 to INF 6. 8.282
 Chisquare with 6 d.o.f. = 5.83 p-value= .557618
  :::::::::::::::::::::::::::::::::::::::::
                   For a sample of size 500: mean
          random.output using bits 4 to 27 1.918
  duplicate number number
  spacings observed expected
        0 71. 67.668
        1 142. 135.335
        2 134. 135.335
        3 94. 90.224
        4 35. 45.112
        5 19. 18.045
  6 to INF 5. 8.282
 Chisquare with 6 d.o.f. = 4.28 p-value= .361313
  :::::::::::::::::::::::::::::::::::::::::
                   For a sample of size 500: mean
          random.output using bits 5 to 28 2.090
  duplicate number number
  spacings observed expected
        0 61. 67.668
        1 133. 135.335
        2 132. 135.335
        3 94. 90.224
        4 52. 45.112
        5 17. 18.045
  6 to INF 11. 8.282
 Chisquare with 6 d.o.f. = 2.94 p-value= .183906
  :::::::::::::::::::::::::::::::::::::::::
                   For a sample of size 500: mean
          random.output using bits 6 to 29 2.002
  duplicate number number
  spacings observed expected
        0 61. 67.668
        1 143. 135.335
        2 131. 135.335
        3 98. 90.224
        4 41. 45.112
        5 20. 18.045
  6 to INF 6. 8.282
 Chisquare with 6 d.o.f. = 3.12 p-value= .205790
  :::::::::::::::::::::::::::::::::::::::::
                   For a sample of size 500: mean
          random.output using bits 7 to 30 2.026
  duplicate number number
  spacings observed expected
        0 63. 67.668
        1 136. 135.335
        2 143. 135.335
        3 80. 90.224
        4 47. 45.112
        5 25. 18.045
  6 to INF 6. 8.282
 Chisquare with 6 d.o.f. = 5.31 p-value= .494844
  :::::::::::::::::::::::::::::::::::::::::
                   For a sample of size 500: mean
          random.output using bits 8 to 31 1.982
  duplicate number number
  spacings observed expected
        0 70. 67.668
        1 125. 135.335
        2 147. 135.335
        3 92. 90.224
        4 44. 45.112
        5 14. 18.045
  6 to INF 8. 8.282
 Chisquare with 6 d.o.f. = 2.85 p-value= .173022
  :::::::::::::::::::::::::::::::::::::::::
                   For a sample of size 500: mean
          random.output using bits 9 to 32 1.994
  duplicate number number
  spacings observed expected
        0 75. 67.668
        1 127. 135.335
        2 134. 135.335
        3 93. 90.224
        4 46. 45.112
        5 14. 18.045
  6 to INF 11. 8.282
 Chisquare with 6 d.o.f. = 3.22 p-value= .219586
  :::::::::::::::::::::::::::::::::::::::::
   The 9 p-values were
        .388760 .053817 .557618 .361313 .183906
        .205790 .494844 .173022 .219586
  A KSTEST for the 9 p-values yields .959368

$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$

--------------------------------------------------------------------------------
           OPERM5 test for file random.output
     For a sample of 1,000,000 consecutive 5-tuples,
 chisquare for 99 degrees of freedom= 85.480; p-value= .168319
           OPERM5 test for file random.output
     For a sample of 1,000,000 consecutive 5-tuples,
 chisquare for 99 degrees of freedom= 81.640; p-value= .102675
--------------------------------------------------------------------------------
    Binary rank test for random.output
         Rank test for 31x31 binary matrices:
        rows from leftmost 31 bits of each 32-bit integer
      rank observed expected (o-e)^2/e sum
        28 214 211.4 .031533 .032
        29 5208 5134.0 1.066317 1.098
        30 23080 23103.0 .022991 1.121
        31 11498 11551.5 .248007 1.369
  chisquare= 1.369 for 3 d. of f.; p-value= .408153
--------------------------------------------------------------
    Binary rank test for random.output
         Rank test for 32x32 binary matrices:
        rows from leftmost 32 bits of each 32-bit integer
      rank observed expected (o-e)^2/e sum
        29 224 211.4 .748784 .749
        30 5112 5134.0 .094361 .843
        31 23162 23103.0 .150433 .994
        32 11502 11551.5 .212324 1.206
  chisquare= 1.206 for 3 d. of f.; p-value= .384484
--------------------------------------------------------------

$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$

--------------------------------------------------------------------------------
         Binary Rank Test for random.output
        Rank of a 6x8 binary matrix,
     rows formed from eight bits of the RNG random.output
     b-rank test for bits 1 to 8
                     OBSERVED EXPECTED (O-E)^2/E SUM
          r<=4 973 944.3 .872 .872
          r =5 22043 21743.9 4.114 4.986
          r =6 76984 77311.8 1.390 6.376
                        p=1-exp(-SUM/2)= .95875
        Rank of a 6x8 binary matrix,
     rows formed from eight bits of the RNG random.output
     b-rank test for bits 2 to 9
                     OBSERVED EXPECTED (O-E)^2/E SUM
          r<=4 985 944.3 1.754 1.754
          r =5 21621 21743.9 .695 2.449
          r =6 77394 77311.8 .087 2.536
                        p=1-exp(-SUM/2)= .71862
        Rank of a 6x8 binary matrix,
     rows formed from eight bits of the RNG random.output
     b-rank test for bits 3 to 10
                     OBSERVED EXPECTED (O-E)^2/E SUM
          r<=4 919 944.3 .678 .678
          r =5 21767 21743.9 .025 .702
          r =6 77314 77311.8 .000 .703
                        p=1-exp(-SUM/2)= .29620
        Rank of a 6x8 binary matrix,
     rows formed from eight bits of the RNG random.output
     b-rank test for bits 4 to 11
                     OBSERVED EXPECTED (O-E)^2/E SUM
          r<=4 997 944.3 2.941 2.941
          r =5 21687 21743.9 .149 3.090
          r =6 77316 77311.8 .000 3.090
                        p=1-exp(-SUM/2)= .78670
        Rank of a 6x8 binary matrix,
     rows formed from eight bits of the RNG random.output
     b-rank test for bits 5 to 12
                     OBSERVED EXPECTED (O-E)^2/E SUM
          r<=4 929 944.3 .248 .248
          r =5 21887 21743.9 .942 1.190
          r =6 77184 77311.8 .211 1.401
                        p=1-exp(-SUM/2)= .50366
        Rank of a 6x8 binary matrix,
     rows formed from eight bits of the RNG random.output
     b-rank test for bits 6 to 13
                     OBSERVED EXPECTED (O-E)^2/E SUM
          r<=4 966 944.3 .499 .499
          r =5 21791 21743.9 .102 .601
          r =6 77243 77311.8 .061 .662
                        p=1-exp(-SUM/2)= .28175
        Rank of a 6x8 binary matrix,
     rows formed from eight bits of the RNG random.output
     b-rank test for bits 7 to 14
                     OBSERVED EXPECTED (O-E)^2/E SUM
          r<=4 968 944.3 .595 .595
          r =5 21852 21743.9 .537 1.132
          r =6 77180 77311.8 .225 1.357
                        p=1-exp(-SUM/2)= .49259
        Rank of a 6x8 binary matrix,
     rows formed from eight bits of the RNG random.output
     b-rank test for bits 8 to 15
                     OBSERVED EXPECTED (O-E)^2/E SUM
          r<=4 979 944.3 1.275 1.275
          r =5 21708 21743.9 .059 1.334
          r =6 77313 77311.8 .000 1.334
                        p=1-exp(-SUM/2)= .48683
        Rank of a 6x8 binary matrix,
     rows formed from eight bits of the RNG random.output
     b-rank test for bits 9 to 16
                     OBSERVED EXPECTED (O-E)^2/E SUM
          r<=4 971 944.3 .755 .755
          r =5 21710 21743.9 .053 .808
          r =6 77319 77311.8 .001 .808
                        p=1-exp(-SUM/2)= .33249
        Rank of a 6x8 binary matrix,
     rows formed from eight bits of the RNG random.output
     b-rank test for bits 10 to 17
                     OBSERVED EXPECTED (O-E)^2/E SUM
          r<=4 915 944.3 .909 .909
          r =5 21937 21743.9 1.715 2.624
          r =6 77148 77311.8 .347 2.971
                        p=1-exp(-SUM/2)= .77362
        Rank of a 6x8 binary matrix,
     rows formed from eight bits of the RNG random.output
     b-rank test for bits 11 to 18
                     OBSERVED EXPECTED (O-E)^2/E SUM
          r<=4 961 944.3 .295 .295
          r =5 21488 21743.9 3.012 3.307
          r =6 77551 77311.8 .740 4.047
                        p=1-exp(-SUM/2)= .86781
        Rank of a 6x8 binary matrix,
     rows formed from eight bits of the RNG random.output
     b-rank test for bits 12 to 19
                     OBSERVED EXPECTED (O-E)^2/E SUM
          r<=4 954 944.3 .100 .100
          r =5 21629 21743.9 .607 .707
          r =6 77417 77311.8 .143 .850
                        p=1-exp(-SUM/2)= .34620
        Rank of a 6x8 binary matrix,
     rows formed from eight bits of the RNG random.output
     b-rank test for bits 13 to 20
                     OBSERVED EXPECTED (O-E)^2/E SUM
          r<=4 910 944.3 1.246 1.246
          r =5 21825 21743.9 .302 1.548
          r =6 77265 77311.8 .028 1.577
                        p=1-exp(-SUM/2)= .54543
        Rank of a 6x8 binary matrix,
     rows formed from eight bits of the RNG random.output
     b-rank test for bits 14 to 21
                     OBSERVED EXPECTED (O-E)^2/E SUM
          r<=4 957 944.3 .171 .171
          r =5 21648 21743.9 .423 .594
          r =6 77395 77311.8 .090 .683
                        p=1-exp(-SUM/2)= .28939
        Rank of a 6x8 binary matrix,
     rows formed from eight bits of the RNG random.output
     b-rank test for bits 15 to 22
                     OBSERVED EXPECTED (O-E)^2/E SUM
          r<=4 983 944.3 1.586 1.586
          r =5 21718 21743.9 .031 1.617
          r =6 77299 77311.8 .002 1.619
                        p=1-exp(-SUM/2)= .55490
        Rank of a 6x8 binary matrix,
     rows formed from eight bits of the RNG random.output
     b-rank test for bits 16 to 23
                     OBSERVED EXPECTED (O-E)^2/E SUM
          r<=4 951 944.3 .048 .048
          r =5 21781 21743.9 .063 .111
          r =6 77268 77311.8 .025 .136
                        p=1-exp(-SUM/2)= .06557
        Rank of a 6x8 binary matrix,
     rows formed from eight bits of the RNG random.output
     b-rank test for bits 17 to 24
                     OBSERVED EXPECTED (O-E)^2/E SUM
          r<=4 959 944.3 .229 .229
          r =5 21546 21743.9 1.801 2.030
          r =6 77495 77311.8 .434 2.464
                        p=1-exp(-SUM/2)= .70830
        Rank of a 6x8 binary matrix,
     rows formed from eight bits of the RNG random.output
     b-rank test for bits 18 to 25
                     OBSERVED EXPECTED (O-E)^2/E SUM
          r<=4 916 944.3 .848 .848
          r =5 21599 21743.9 .966 1.814
          r =6 77485 77311.8 .388 2.202
                        p=1-exp(-SUM/2)= .66743
        Rank of a 6x8 binary matrix,
     rows formed from eight bits of the RNG random.output
     b-rank test for bits 19 to 26
                     OBSERVED EXPECTED (O-E)^2/E SUM
          r<=4 944 944.3 .000 .000
          r =5 21748 21743.9 .001 .001
          r =6 77308 77311.8 .000 .001
                        p=1-exp(-SUM/2)= .00053
        Rank of a 6x8 binary matrix,
     rows formed from eight bits of the RNG random.output
     b-rank test for bits 20 to 27
                     OBSERVED EXPECTED (O-E)^2/E SUM
          r<=4 950 944.3 .034 .034
          r =5 21652 21743.9 .388 .423
          r =6 77398 77311.8 .096 .519
                        p=1-exp(-SUM/2)= .22853
        Rank of a 6x8 binary matrix,
     rows formed from eight bits of the RNG random.output
     b-rank test for bits 21 to 28
                     OBSERVED EXPECTED (O-E)^2/E SUM
          r<=4 909 944.3 1.320 1.320
          r =5 21679 21743.9 .194 1.513
          r =6 77412 77311.8 .130 1.643
                        p=1-exp(-SUM/2)= .56028
        Rank of a 6x8 binary matrix,
     rows formed from eight bits of the RNG random.output
     b-rank test for bits 22 to 29
                     OBSERVED EXPECTED (O-E)^2/E SUM
          r<=4 921 944.3 .575 .575
          r =5 21706 21743.9 .066 .641
          r =6 77373 77311.8 .048 .689
                        p=1-exp(-SUM/2)= .29159
        Rank of a 6x8 binary matrix,
     rows formed from eight bits of the RNG random.output
     b-rank test for bits 23 to 30
                     OBSERVED EXPECTED (O-E)^2/E SUM
          r<=4 942 944.3 .006 .006
          r =5 21706 21743.9 .066 .072
          r =6 77352 77311.8 .021 .093
                        p=1-exp(-SUM/2)= .04523
        Rank of a 6x8 binary matrix,
     rows formed from eight bits of the RNG random.output
     b-rank test for bits 24 to 31
                     OBSERVED EXPECTED (O-E)^2/E SUM
          r<=4 957 944.3 .171 .171
          r =5 21627 21743.9 .628 .799
          r =6 77416 77311.8 .140 .940
                        p=1-exp(-SUM/2)= .37490
        Rank of a 6x8 binary matrix,
     rows formed from eight bits of the RNG random.output
     b-rank test for bits 25 to 32
                     OBSERVED EXPECTED (O-E)^2/E SUM
          r<=4 862 944.3 7.173 7.173
          r =5 21557 21743.9 1.607 8.780
          r =6 77581 77311.8 .937 9.717
                        p=1-exp(-SUM/2)= .99224
   TEST SUMMARY, 25 tests on 100,000 random 6x8 matrices
 These should be 25 uniform [0,1] random variables:
     .958754 .718624 .296198 .786698 .503656
     .281746 .492592 .486834 .332486 .773624
     .867808 .346202 .545427 .289389 .554897
     .065571 .708301 .667430 .000528 .228527
     .560283 .291594 .045229 .374898 .992237
   brank test summary for random.output
       The KS test for those 25 supposed UNI's yields
                    KS p-value= .247997

$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$

--------------------------------------------------------------------------------
       THE OVERLAPPING 20-tuples BITSTREAM TEST,
            20 BITS PER WORD, 2^21 words.
    This test samples the bitstream 20 times.
  No. missing words should average 141909. with sigma=428.
----------------------------------- ---------------
 tst no 1: 142546 missing words, 1.49 sigmas from mean, p-value= .93157
 tst no 2: 141851 missing words, -.14 sigmas from mean, p-value= .44580
 tst no 3: 142209 missing words, .70 sigmas from mean, p-value= .75809
 tst no 4: 141864 missing words, -.11 sigmas from mean, p-value= .45783
 tst no 5: 142122 missing words, .50 sigmas from mean, p-value= .69037
 tst no 6: 142860 missing words, 2.22 sigmas from mean, p-value= .98683
 tst no 7: 141913 missing words, .01 sigmas from mean, p-value= .50342
 tst no 8: 142106 missing words, .46 sigmas from mean, p-value= .67707
 tst no 9: 141059 missing words, -1.99 sigmas from mean, p-value= .02348
 tst no 10: 141669 missing words, -.56 sigmas from mean, p-value= .28722
 tst no 11: 141780 missing words, -.30 sigmas from mean, p-value= .38126
 tst no 12: 141524 missing words, -.90 sigmas from mean, p-value= .18398
 tst no 13: 141732 missing words, -.41 sigmas from mean, p-value= .33932
 tst no 14: 141096 missing words, -1.90 sigmas from mean, p-value= .02870
 tst no 15: 142276 missing words, .86 sigmas from mean, p-value= .80420
 tst no 16: 142650 missing words, 1.73 sigmas from mean, p-value= .95823
 tst no 17: 142341 missing words, 1.01 sigmas from mean, p-value= .84341
 tst no 18: 141632 missing words, -.65 sigmas from mean, p-value= .25850
 tst no 19: 141930 missing words, .05 sigmas from mean, p-value= .51926
 tst no 20: 142146 missing words, .55 sigmas from mean, p-value= .70986

$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$

--------------------------------------------------------------------------------
--------------------------------------------------------------------------------
     :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
     :: This is the COUNT-THE-1's TEST on a stream of bytes. ::
     :: Consider the file under test as a stream of bytes (four per ::
     :: 32 bit integer). Each byte can contain from 0 to 8 1's, ::
     :: with probabilities 1,8,28,56,70,56,28,8,1 over 256. Now let ::
     :: the stream of bytes provide a string of overlapping 5-letter ::
     :: words, each "letter" taking values A,B,C,D,E. The letters are ::
     :: determined by the number of 1's in a byte:: 0,1,or 2 yield A,::
     :: 3 yields B, 4 yields C, 5 yields D and 6,7 or 8 yield E. Thus ::
     :: we have a monkey at a typewriter hitting five keys with vari- ::
     :: ous probabilities (37,56,70,56,37 over 256). There are 5^5 ::
     :: possible 5-letter words, and from a string of 256,000 (over- ::
     :: lapping) 5-letter words, counts are made on the frequencies ::
     :: for each word. The quadratic form in the weak inverse of ::
     :: the covariance matrix of the cell counts provides a chisquare ::
     :: test:: Q5-Q4, the difference of the naive Pearson sums of ::
     :: (OBS-EXP)^2/EXP on counts for 5- and 4-letter cell counts. ::
     :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
   Test results for random.output
 Chi-square with 5^5-5^4=2500 d.of f. for sample size:2560000
                               chisquare equiv normal p-value
  Results fo COUNT-THE-1's in successive bytes:
 byte stream for random.output 2382.04 -1.668 .047633
 byte stream for random.output 2478.50 -.304 .380516

$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$

--------------------------------------------------------------------------------
 Chi-square with 5^5-5^4=2500 d.of f. for sample size: 256000
                      chisquare equiv normal p value
  Results for COUNT-THE-1's in specified bytes:
           bits 1 to 8 2460.93 -.553 .290295
           bits 2 to 9 2610.08 1.557 .940242
           bits 3 to 10 2510.73 .152 .560281
           bits 4 to 11 2559.15 .836 .798555
           bits 5 to 12 2614.67 1.622 .947556
           bits 6 to 13 2411.15 -1.256 .104473
           bits 7 to 14 2419.33 -1.141 .126953
           bits 8 to 15 2555.44 .784 .783502
           bits 9 to 16 2466.57 -.473 .318209
           bits 10 to 17 2445.70 -.768 .221263
           bits 11 to 18 2455.42 -.630 .264199
           bits 12 to 19 2494.95 -.071 .471512
           bits 13 to 20 2591.01 1.287 .900974
           bits 14 to 21 2436.46 -.899 .184426
           bits 15 to 22 2590.58 1.281 .899912
           bits 16 to 23 2485.96 -.199 .421304
           bits 17 to 24 2422.45 -1.097 .136392
           bits 18 to 25 2461.10 -.550 .291102
           bits 19 to 26 2510.45 .148 .558756
           bits 20 to 27 2479.97 -.283 .388466
           bits 21 to 28 2440.30 -.844 .199267
           bits 22 to 29 2469.72 -.428 .334234
           bits 23 to 30 2695.85 2.770 .997195
           bits 24 to 31 2539.18 .554 .710231
           bits 25 to 32 2506.48 .092 .536484

$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$

--------------------------------------------------------------------------------
           CDPARK: result of ten tests on file random.output
            Of 12,000 tries, the average no. of successes
                 should be 3523 with sigma=21.9
            Successes: 3509 z-score: -.639 p-value: .261324
            Successes: 3537 z-score: .639 p-value: .738676
            Successes: 3522 z-score: -.046 p-value: .481790
            Successes: 3504 z-score: -.868 p-value: .192812
            Successes: 3520 z-score: -.137 p-value: .445521
            Successes: 3529 z-score: .274 p-value: .607947
            Successes: 3530 z-score: .320 p-value: .625377
            Successes: 3497 z-score: -1.187 p-value: .117571
            Successes: 3494 z-score: -1.324 p-value: .092718
            Successes: 3520 z-score: -.137 p-value: .445521

           square size avg. no. parked sample sigma
             100. 3516.200 13.810
            KSTEST for the above 10: p= .630992

$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$

--------------------------------------------------------------------------------
               This is the MINIMUM DISTANCE test
              for random integers in the file random.output
     Sample no. d^2 avg equiv uni
           5 .8575 1.1329 .577597
          10 1.9224 .9637 .855147
          15 .1965 .9798 .179207
          20 2.5432 .9529 .922381
          25 2.6101 .9813 .927433
          30 1.7595 1.1496 .829377
          35 .0016 1.2551 .001589
          40 .6109 1.2359 .458815
          45 .2836 1.2844 .247974
          50 .3028 1.2476 .262375
          55 .1153 1.2972 .109418
          60 .1577 1.2494 .146582
          65 .0104 1.2058 .010380
          70 1.0942 1.2675 .667024
          75 .5521 1.2626 .425883
          80 2.5079 1.2635 .919578
          85 .2438 1.2072 .217306
          90 .9556 1.1759 .617254
          95 .7719 1.1443 .539672
         100 1.6521 1.1496 .809943
     MINIMUM DISTANCE TEST for random.output
          Result of KS test on 20 transformed mindist^2's:
                                  p-value= .540837

$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$

--------------------------------------------------------------------------------
               The 3DSPHERES test for file random.output
 sample no: 1 r^3= 12.086 p-value= .33161
 sample no: 2 r^3= 12.527 p-value= .34136
 sample no: 3 r^3= 35.984 p-value= .69864
 sample no: 4 r^3= 134.105 p-value= .98855
 sample no: 5 r^3= 7.042 p-value= .20923
 sample no: 6 r^3= 34.232 p-value= .68052
 sample no: 7 r^3= 86.645 p-value= .94432
 sample no: 8 r^3= .918 p-value= .03014
 sample no: 9 r^3= 12.210 p-value= .33436
 sample no: 10 r^3= 1.014 p-value= .03324
 sample no: 11 r^3= 6.093 p-value= .18379
 sample no: 12 r^3= 15.354 p-value= .40059
 sample no: 13 r^3= 34.789 p-value= .68640
 sample no: 14 r^3= 8.875 p-value= .25608
 sample no: 15 r^3= 7.544 p-value= .22233
 sample no: 16 r^3= 81.033 p-value= .93287
 sample no: 17 r^3= 6.423 p-value= .19273
 sample no: 18 r^3= 21.696 p-value= .51481
 sample no: 19 r^3= .204 p-value= .00676
 sample no: 20 r^3= 14.489 p-value= .38305
  A KS test is applied to those 20 p-values.
---------------------------------------------------------
       3DSPHERES test for file random.output p-value= .783965
$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$

--------------------------------------------------------------------------------
            RESULTS OF SQUEEZE TEST FOR random.output
         Table of standardized frequency counts
     ( (obs-exp)/sqrt(exp) )^2
        for j taking values <=6,7,8,...,47,>=48:
     1.3 -.3 -1.1 .9 -.8 -1.4
     -.7 -.1 1.2 1.2 .3 -.3
      .2 .2 .9 .9 -.6 -1.9
      .3 -.6 1.8 -.8 -.3 1.7
     -.3 -.1 -1.4 -.4 -1.1 -1.1
    -1.3 2.7 -2.8 .3 .9 -1.7
    -1.2 2.4 .1 .4 -1.3 2.0
    -1.1
           Chi-square with 42 degrees of freedom: 62.598
              z-score= 2.247 p-value= .978755
______________________________________________________________

$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$

--------------------------------------------------------------------------------
                Test no. 1 p-value .426868
                Test no. 2 p-value .584803
                Test no. 3 p-value .197034
                Test no. 4 p-value .037916
                Test no. 5 p-value .219429
                Test no. 6 p-value .556347
                Test no. 7 p-value .839419
                Test no. 8 p-value .024590
                Test no. 9 p-value .516325
                Test no. 10 p-value .530974
   Results of the OSUM test for random.output
        KSTEST on the above 10 p-values: .682059

$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$

--------------------------------------------------------------------------------
           The RUNS test for file random.output
     Up and down runs in a sample of 10000
_________________________________________________
                 Run test for random.output :
       runs up; ks test for 10 p's: .183344
     runs down; ks test for 10 p's: .670685
                 Run test for random.output :
       runs up; ks test for 10 p's: .858145
     runs down; ks test for 10 p's: .094168

$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$

--------------------------------------------------------------------------------
                Results of craps test for random.output
  No. of wins: Observed Expected
                                98687 98585.86
                  98687= No. of wins, z-score= .452 pvalue= .67450
   Analysis of Throws-per-Game:
 Chisq= 14.25 for 20 degrees of freedom, p= .18257
               Throws Observed Expected Chisq Sum
                  1 66774 66666.7 .173 .173
                  2 37705 37654.3 .068 .241
                  3 27020 26954.7 .158 .399
                  4 19410 19313.5 .483 .882
                  5 13776 13851.4 .411 1.292
                  6 9998 9943.5 .298 1.590
                  7 6980 7145.0 3.811 5.402
                  8 5142 5139.1 .002 5.404
                  9 3691 3699.9 .021 5.425
                 10 2637 2666.3 .322 5.747
                 11 1849 1923.3 2.873 8.619
                 12 1406 1388.7 .215 8.834
                 13 980 1003.7 .560 9.394
                 14 745 726.1 .490 9.884
                 15 533 525.8 .098 9.982
                 16 366 381.2 .602 10.584
                 17 262 276.5 .764 11.348
                 18 208 200.8 .256 11.604
                 19 154 146.0 .440 12.044
                 20 97 106.2 .800 12.844
                 21 267 287.1 1.409 14.253
            SUMMARY FOR random.output
                p-value for no. of wins: .674495
                p-value for throws/game: .182568

$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$

  Test completed. File random.output
:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::


New Message Reply About this list Date view Thread view Subject view Author view

 
All trademarks and copyrights are the property of their respective owners.

Other Directory Sites: SeekWonder | Directory Owners Forum

The following archive was created by hippie-mail 7.98617-22 on Thu May 27 1999 - 23:44:22