############################################################ THE NIST STATISTICAL TEST SUITE ############################################################ ------------------------------------------------------------ 1. FREQUENCY TEST ------------------------------------------------------------ Computational information: (a) The nth partial sum = -598 (b) S_n/n = -0.000598 p_value = 0.549840, SUCCESS ------------------------------------------------------------ 2. BLOCK FREQUENCY TEST ------------------------------------------------------------ Computational information: (a) Chi^2 = 125260.500000 (b) # of substrings = 125000 (c) block length = 8 p_value = 0.300845, SUCCESS ------------------------------------------------------------ 3. CUMULATIVE SUMS TEST ------------------------------------------------------------ Cumulative sums forward test: Computational information: (a) The maximum partial sum = p_value = 0.621011, SUCCESS Cumulative sums reverse test: Computational information: (a) The maximum partial sum = p_value = 0.752389, SUCCESS ------------------------------------------------------------ 4. RUNS TEST ------------------------------------------------------------ Computational information: (a) Pi = 0.499701 (b) V_n_obs (Total # of runs) = 499530 (c) V_n_obs - 2 n pi (1-pi) --------------------- = 0.664428 2 sqrt(2n) pi (1-pi) p_value = 0.347401, SUCCESS ------------------------------------------------------------ 5. LONGEST RUNS OF ONES TEST ------------------------------------------------------------ Computational information: (a) N (# of substrings) = 100 (b) M (Substring Length) = 10000 (c) Chi^2 = 2.934659 Frequency ------------------------------------------------- <=10 11 12 13 14 15 >=16 ------------------------------------------------- 7 23 24 15 16 7 8 p_value = 0.817002, SUCCESS ------------------------------------------------------------ 6. RANK TEST ------------------------------------------------------------ Computational information: (a) Probability P_32 = 0.288788 (b) P_31 = 0.577576 (c) P_30 = 0.133636 (d) Frequency F_32 = 262 (e) F_31 = 590 (f) F_30 = 124 (g) # of matrices = 976 (h) Chi^2 = 2.941486 (i) NOTE: 576 BITS WERE DISCARDED. p_value = 0.229755, SUCCESS ------------------------------------------------------------ 7. DFT TEST ------------------------------------------------------------ Computational information: (a) Percentile = 95.012200 (b) N_l = 475061.000000 (c) N_o = 475000.000000 (d) d = 0.395820 p_value = 0.692238, SUCCESS ------------------------------------------------------------ 8. NONOVERLAPPING TEMPLATES TEST ------------------------------------------------------------ Computational information: LAMBDA = 122.061523 M = 125000, N = 8, m = 10, n = 1000000 Template W_1 W_2 W_3 W_4 W_5 W_6 W_7 W_8 -------------------------------------------------- 1100100100 119 127 125 133 116 118 120 136 chi2_value = 3.454065 p_value = 0.902725, SUCCESS ------------------------------------------------------------ 9. OVERLAPPING TEMPLATE OF ALL ONES TEST ------------------------------------------------------------ Computational information: (a) n (sequence_length) = 1000000 (b) m (block length of 1s) = 10 (c) M (length of substring) = 1032 (d) N (number of substrings) = 968 (e) lambda [(M-m+1)/2^m] = 0.999023 (f) eta = 0.499512 Frequency: ---------------------------------------------- 0 1 2 3 4 >=5 Chi^2 ---------------------------------------------- 577 152 99 60 32 48 1.5531 p_value = 0.906865, SUCCESS ------------------------------------------------------------ 10. UNIVERSAL TEST ------------------------------------------------------------ Computational information: (a) L = 7 (b) Q = 1280 (c) K = 141577 (d) sum = 877415.152021 (e) sigma = 0.002768 (f) variance = 3.125000 (g) exp_value = 6.196251 (h) phi = 6.197441 (i) WARNING: 1 bits were discarded. p_value = 0.667140, SUCCESS ------------------------------------------------------------ 11. APPROXIMATE ENTROPY TEST ------------------------------------------------------------ Computational information: (a) m (block length) = 5 (b) n (sequence length) = 1000000 (c) Chi^2 = 26.681327 (d) Phi(m) = -3.465725 (e) Phi(m+1) = -4.158859 (f) ApEn = 0.693134 (g) Log(2) = 0.693147 p_value = 0.732716, SUCCESS ------------------------------------------------------------ 12. RANDOM EXCURSIONS TEST ------------------------------------------------------------ Computational information: (a) Number Of Cycles (J) = 1196 (b) Sequence Length (n) = 1000000 (c) Rejection Constraint = 500.000000 x = -4 chi^2 = 4.015799 p_value = 0.547144, SUCCESS x = -3 chi^2 = 3.931379 p_value = 0.559337, SUCCESS x = -2 chi^2 = 2.400884 p_value = 0.791343, SUCCESS x = -1 chi^2 = 6.525084 p_value = 0.258422, SUCCESS x = 1 chi^2 = 3.777592 p_value = 0.581861, SUCCESS x = 2 chi^2 = 1.608985 p_value = 0.900161, SUCCESS x = 3 chi^2 = 4.311366 p_value = 0.505511, SUCCESS x = 4 chi^2 = 1.270945 p_value = 0.937893, SUCCESS ------------------------------------------------------------ 13. RANDOM EXCURSIONS VARIANT TEST ------------------------------------------------------------ Computational information: (a) Number Of Cycles (J) = 1196 (b) Sequence Length (n) = 1000000 (x = -9) Total visits = 1195; p-value = 0.996043 SUCCESS (x = -8) Total visits = 1122; p-value = 0.696044 SUCCESS (x = -7) Total visits = 1058; p-value = 0.433876 SUCCESS (x = -6) Total visits = 1065; p-value = 0.419323 SUCCESS (x = -5) Total visits = 1054; p-value = 0.333143 SUCCESS (x = -4) Total visits = 1101; p-value = 0.462848 SUCCESS (x = -3) Total visits = 1169; p-value = 0.804996 SUCCESS (x = -2) Total visits = 1133; p-value = 0.457056 SUCCESS (x = -1) Total visits = 1140; p-value = 0.252207 SUCCESS (x = 1) Total visits = 1250; p-value = 0.269545 SUCCESS (x = 2) Total visits = 1319; p-value = 0.146504 SUCCESS (x = 3) Total visits = 1372; p-value = 0.107543 SUCCESS (x = 4) Total visits = 1404; p-value = 0.107959 SUCCESS (x = 5) Total visits = 1419; p-value = 0.128547 SUCCESS (x = 6) Total visits = 1413; p-value = 0.180970 SUCCESS (x = 7) Total visits = 1443; p-value = 0.161304 SUCCESS (x = 8) Total visits = 1431; p-value = 0.214743 SUCCESS (x = 9) Total visits = 1360; p-value = 0.416059 SUCCESS ------------------------------------------------------------ 14. SERIAL TEST ------------------------------------------------------------ Computational information: (a) Block length (m) = 5 (b) Sequence length (n) = 1000000 (c) Psi_m = 22.454720 (d) Psi_m-1 = 9.525440 (e) Psi_m-2 = 3.484048 (f) Del_1 = 12.929280 (g) Del_2 = 6.887888 p_value1 = 0.677921, SUCCESS p_value2 = 0.548776, SUCCESS ------------------------------------------------------------ 15. LEMPEL-ZIV COMPRESSION TEST ------------------------------------------------------------ Computational information: (a) W (# of words) = 69596 p_value = 0.818910, SUCCESS