0. HARDWARE model name : Mobile AMD Athlon(tm) XP 2600+ cpu MHz : 1990.552 cache size : 512 KB memory : 512 M swap : 301 M (encrypted) 1. GENERATION $ dd if=/dev/urandom of=fortuna.million bs=1K count=1000000 1024000000 bytes transferred in 50,842890 seconds (20140476 bytes/sec) 2. TEST PROGRAM STS 1.5 - http://csrc.nist.gov/rng/sts-1.5.tar - http://csrc.nist.gov/rng/rng2.html 3. TEST PARAMETERS $./assess 100000 Input file: data/fortuna.million Block Frequency Test block length: 10 NonOverlapping Template Test Block Length: 9 Overlapping Template Test Block Length: 10 Universal Test Block Length: 7 Universal Test Number Of Initialization Steps: 1280 Approximate Entropy Test Block Length: 14 Serial Test Block Length: 16 Linear Complexity Test Subsequence Length: 5000 How many bitstreams should be generated? 1000 4. RESULTS ------------------------------------------------------------------------------ RESULTS FOR THE UNIFORMITY OF P-VALUES AND THE PROPORTION OF PASSING SEQUENCES ------------------------------------------------------------------------------ ------------------------------------------------------------------------------ C1 C2 C3 C4 C5 C6 C7 C8 C9 C10 P-VALUE PROPORTION STATISTICAL TEST ------------------------------------------------------------------------------ 103 98 97 92 92 109 101 101 109 98 0.956729 0.9900 Frequency 86 91 111 107 98 116 101 114 99 77 0.110734 0.9940 Block-Frequency 96 106 100 98 87 106 109 88 88 122 0.266235 0.9930 Cusum 81 109 94 103 110 96 106 104 99 98 0.678686 0.9880 Cusum 90 118 83 117 91 106 102 89 109 95 0.141256 0.9920 Runs 94 80 88 85 119 119 125 116 114 60 0.000003 * 0.9870 Long-Run 94 104 103 95 104 97 112 98 103 90 0.931185 0.9980 Rank 28 71 77 96 121 117 111 120 121 138 0.000000 * 0.9990 FFT 91 95 103 115 101 93 96 119 95 92 0.478839 0.9810 Aperiodic-Template 105 80 103 92 113 109 86 98 114 100 0.246750 0.9850 Aperiodic-Template 105 80 101 94 96 96 112 90 109 117 0.270265 0.9910 Aperiodic-Template 116 90 116 103 87 101 94 85 102 106 0.281232 0.9830 Aperiodic-Template 105 127 97 117 97 86 92 101 93 85 0.067722 0.9900 Aperiodic-Template 99 112 96 96 99 86 104 93 113 102 0.727851 0.9920 Aperiodic-Template 93 100 121 85 115 98 106 85 101 96 0.201189 0.9880 Aperiodic-Template 111 111 87 99 102 100 89 97 102 102 0.784927 0.9930 Aperiodic-Template 101 85 103 105 95 94 92 124 88 113 0.174728 0.9900 Aperiodic-Template 106 126 86 103 100 98 95 102 84 100 0.209948 0.9870 Aperiodic-Template 116 95 89 76 106 104 96 114 118 86 0.039847 0.9890 Aperiodic-Template 110 106 92 109 94 94 106 100 94 95 0.875539 0.9820 Aperiodic-Template 96 98 87 101 102 113 95 111 94 103 0.784927 0.9900 Aperiodic-Template 118 112 89 79 99 103 90 110 108 92 0.134172 0.9870 Aperiodic-Template 95 103 98 108 98 98 98 98 100 104 0.998169 0.9900 Aperiodic-Template 109 91 118 83 103 96 90 86 107 117 0.110734 0.9770 Aperiodic-Template 97 78 109 104 84 115 85 116 113 99 0.045380 0.9870 Aperiodic-Template 110 104 90 105 91 109 98 90 98 105 0.801865 0.9870 Aperiodic-Template 99 108 103 84 109 98 109 89 100 101 0.721777 0.9890 Aperiodic-Template 92 100 90 116 104 119 91 77 116 95 0.050629 0.9800 Aperiodic-Template 105 123 102 94 86 115 90 93 94 98 0.211064 0.9830 Aperiodic-Template 95 95 117 84 96 112 98 94 108 101 0.474986 0.9890 Aperiodic-Template 106 101 98 105 101 117 107 94 79 92 0.395940 0.9840 Aperiodic-Template 85 109 111 99 108 107 85 110 96 90 0.365253 0.9970 Aperiodic-Template 82 100 96 96 98 120 109 98 108 93 0.385543 0.9950 Aperiodic-Template 89 116 113 103 112 82 108 102 82 93 0.101311 0.9920 Aperiodic-Template 89 100 101 101 105 111 101 91 94 107 0.886162 0.9850 Aperiodic-Template 86 96 98 91 122 81 119 92 117 98 0.028817 0.9900 Aperiodic-Template 110 99 84 104 97 78 115 105 107 101 0.233162 0.9860 Aperiodic-Template 99 89 96 104 104 111 96 96 95 110 0.877083 0.9900 Aperiodic-Template 109 99 95 95 101 105 92 94 104 106 0.960198 0.9840 Aperiodic-Template 96 97 102 91 109 99 92 113 106 95 0.846338 0.9830 Aperiodic-Template 120 95 101 108 97 104 75 107 81 112 0.049664 0.9860 Aperiodic-Template 94 91 102 100 93 105 109 98 106 102 0.955835 0.9900 Aperiodic-Template 96 98 91 104 103 119 103 106 96 84 0.530120 0.9840 Aperiodic-Template 96 92 99 107 104 100 103 97 103 99 0.994944 0.9890 Aperiodic-Template 107 89 112 88 92 106 102 112 96 96 0.597620 0.9870 Aperiodic-Template 83 84 104 102 109 113 100 101 106 98 0.478839 0.9850 Aperiodic-Template 113 124 87 112 91 93 94 93 102 91 0.138069 0.9940 Aperiodic-Template 108 100 104 91 112 96 91 81 121 96 0.202268 0.9900 Aperiodic-Template 100 93 88 107 103 94 105 99 104 107 0.925287 0.9840 Aperiodic-Template 104 87 106 83 103 104 100 112 96 105 0.616305 0.9850 Aperiodic-Template 95 100 95 106 96 109 102 114 80 103 0.542228 0.9870 Aperiodic-Template 107 95 111 91 105 105 96 109 89 92 0.731886 0.9900 Aperiodic-Template 88 96 90 103 87 111 114 122 89 100 0.137282 0.9920 Aperiodic-Template 96 93 110 116 104 86 97 118 91 89 0.231956 0.9880 Aperiodic-Template 96 97 100 110 108 117 94 95 87 96 0.612147 0.9920 Aperiodic-Template 107 97 93 105 118 104 90 105 103 78 0.282626 0.9930 Aperiodic-Template 86 99 110 87 82 115 100 118 105 98 0.134172 0.9910 Aperiodic-Template 97 105 98 98 113 102 104 89 93 101 0.910091 0.9910 Aperiodic-Template 102 90 103 111 101 101 105 103 92 92 0.912724 0.9900 Aperiodic-Template 112 99 79 109 102 112 113 96 100 78 0.095426 0.9890 Aperiodic-Template 87 91 101 99 113 110 109 107 99 84 0.429923 0.9920 Aperiodic-Template 108 97 92 117 92 97 95 101 108 93 0.701366 0.9880 Aperiodic-Template 92 105 100 101 97 100 110 99 102 94 0.983453 0.9900 Aperiodic-Template 111 104 97 83 112 87 103 105 103 95 0.518106 0.9850 Aperiodic-Template 95 98 95 95 105 106 102 97 95 112 0.954930 0.9890 Aperiodic-Template 122 83 103 99 90 105 93 100 101 104 0.371941 0.9820 Aperiodic-Template 106 90 82 91 116 90 107 106 108 104 0.302657 0.9900 Aperiodic-Template 102 88 90 97 112 115 107 110 95 84 0.307077 0.9930 Aperiodic-Template 101 86 109 91 96 104 117 97 116 83 0.194813 0.9930 Aperiodic-Template 88 95 101 101 95 99 96 105 111 109 0.883171 0.9920 Aperiodic-Template 100 85 99 92 99 100 119 114 103 89 0.368587 0.9870 Aperiodic-Template 101 92 121 108 102 91 91 96 99 99 0.581082 0.9860 Aperiodic-Template 100 127 99 118 89 76 110 88 104 89 0.011303 0.9880 Aperiodic-Template 108 105 103 103 95 84 94 92 115 101 0.622546 0.9900 Aperiodic-Template 91 100 100 100 91 107 106 107 99 99 0.965083 0.9880 Aperiodic-Template 101 107 97 98 96 90 89 113 123 86 0.216713 0.9910 Aperiodic-Template 111 84 117 94 100 113 84 112 103 82 0.066051 0.9890 Aperiodic-Template 105 94 115 94 104 89 104 83 118 94 0.259616 0.9890 Aperiodic-Template 102 94 90 106 101 106 112 99 82 108 0.589341 0.9850 Aperiodic-Template 101 112 95 105 86 102 101 119 83 96 0.302657 0.9900 Aperiodic-Template 96 102 100 92 100 106 108 96 107 93 0.965083 0.9890 Aperiodic-Template 101 90 100 94 97 108 109 116 99 86 0.591409 0.9910 Aperiodic-Template 89 97 102 119 95 99 95 116 96 92 0.454053 0.9810 Aperiodic-Template 98 91 88 115 92 96 102 105 101 112 0.628790 0.9880 Aperiodic-Template 101 112 104 111 108 90 90 94 85 105 0.502247 0.9920 Aperiodic-Template 103 94 88 93 96 102 126 101 86 111 0.185555 0.9900 Aperiodic-Template 104 97 92 96 91 104 98 107 99 112 0.911413 0.9910 Aperiodic-Template 107 95 83 89 99 125 99 100 106 97 0.239266 0.9880 Aperiodic-Template 105 95 106 99 102 105 98 106 99 85 0.922855 0.9860 Aperiodic-Template 94 100 100 102 86 105 91 123 97 102 0.452173 0.9880 Aperiodic-Template 98 108 104 94 104 96 102 107 91 96 0.963497 0.9870 Aperiodic-Template 99 102 88 112 102 93 90 105 104 105 0.823725 0.9870 Aperiodic-Template 103 107 110 88 107 94 105 88 101 97 0.773405 0.9860 Aperiodic-Template 89 98 115 104 106 94 90 100 90 114 0.500279 0.9910 Aperiodic-Template 106 101 99 86 99 110 104 102 92 101 0.897763 0.9910 Aperiodic-Template 110 107 101 102 101 93 109 87 103 87 0.707513 0.9860 Aperiodic-Template 92 86 94 87 104 111 94 96 119 117 0.160805 0.9900 Aperiodic-Template 116 88 90 90 102 89 111 108 106 100 0.395940 0.9830 Aperiodic-Template 115 90 97 91 85 100 108 115 94 105 0.358641 0.9880 Aperiodic-Template 115 88 94 116 114 87 111 93 104 78 0.049346 0.9930 Aperiodic-Template 111 103 105 104 101 98 85 102 101 90 0.829047 0.9880 Aperiodic-Template 116 100 84 91 93 110 108 106 83 109 0.206629 0.9910 Aperiodic-Template 77 111 108 85 99 129 91 101 107 92 0.019453 0.9940 Aperiodic-Template 91 96 101 92 124 103 93 109 101 90 0.368587 0.9940 Aperiodic-Template 103 94 101 92 99 80 110 95 120 106 0.295391 0.9900 Aperiodic-Template 85 96 113 111 104 94 102 106 90 99 0.612147 0.9890 Aperiodic-Template 107 98 99 94 89 100 121 94 101 97 0.639202 0.9890 Aperiodic-Template 98 99 107 80 100 118 103 90 103 102 0.437274 0.9890 Aperiodic-Template 84 102 111 98 80 106 115 92 112 100 0.184549 0.9910 Aperiodic-Template 114 107 89 99 103 106 99 100 98 85 0.697257 0.9870 Aperiodic-Template 90 115 104 106 92 101 95 100 97 100 0.854708 0.9950 Aperiodic-Template 91 101 109 80 109 92 83 122 111 102 0.065639 0.9880 Aperiodic-Template 103 95 86 113 103 102 91 109 95 103 0.731886 0.9920 Aperiodic-Template 108 112 94 94 85 107 95 94 95 116 0.440975 0.9850 Aperiodic-Template 100 113 101 108 95 96 93 107 96 91 0.859637 0.9960 Aperiodic-Template 95 106 104 116 112 89 83 93 97 105 0.375313 0.9920 Aperiodic-Template 109 100 91 93 102 97 111 113 100 84 0.564639 0.9890 Aperiodic-Template 118 99 97 95 110 95 92 92 112 90 0.478839 0.9900 Aperiodic-Template 94 106 109 96 94 102 93 105 103 98 0.965860 0.9890 Aperiodic-Template 110 105 114 105 91 86 92 117 91 89 0.225998 0.9880 Aperiodic-Template 90 105 104 95 101 106 96 99 89 115 0.773405 0.9860 Aperiodic-Template 105 85 88 84 102 113 110 95 107 111 0.263572 0.9860 Aperiodic-Template 108 116 85 107 87 84 104 105 97 107 0.263572 0.9900 Aperiodic-Template 102 106 126 108 86 94 102 94 91 91 0.205531 0.9920 Aperiodic-Template 110 94 92 114 107 100 104 86 101 92 0.614226 0.9930 Aperiodic-Template 103 98 99 94 91 101 112 94 99 109 0.915317 0.9840 Aperiodic-Template 75 113 92 116 107 113 99 83 87 115 0.016950 0.9910 Aperiodic-Template 103 94 101 103 99 105 113 93 91 98 0.921624 0.9900 Aperiodic-Template 92 110 97 100 127 89 96 104 88 97 0.208837 0.9850 Aperiodic-Template 86 88 106 107 125 90 103 93 111 91 0.118812 0.9890 Aperiodic-Template 121 103 105 116 88 96 100 89 91 91 0.228367 0.9890 Aperiodic-Template 102 105 91 109 96 105 90 104 100 98 0.940080 0.9920 Aperiodic-Template 105 94 94 116 97 119 105 95 87 88 0.285427 0.9890 Aperiodic-Template 91 84 107 103 128 100 98 97 104 88 0.140453 0.9920 Aperiodic-Template 113 87 92 100 122 116 106 80 84 100 0.031428 0.9840 Aperiodic-Template 89 98 101 116 107 114 91 93 101 90 0.476911 0.9800 Aperiodic-Template 107 114 96 95 102 98 102 94 99 93 0.921624 0.9940 Aperiodic-Template 108 113 84 96 89 114 82 104 111 99 0.169981 0.9880 Aperiodic-Template 108 107 99 121 88 130 88 75 93 91 0.002993 0.9840 Aperiodic-Template 91 80 94 113 110 103 115 94 92 108 0.222480 0.9910 Aperiodic-Template 101 92 105 72 119 108 117 104 97 85 0.031012 0.9890 Aperiodic-Template 108 95 93 96 83 112 94 97 104 118 0.373625 0.9860 Aperiodic-Template 94 86 104 105 104 113 88 107 105 94 0.624627 0.9900 Aperiodic-Template 100 94 105 98 101 92 88 108 109 105 0.880145 0.9930 Aperiodic-Template 101 100 86 86 95 102 105 105 103 117 0.564639 0.9870 Aperiodic-Template 98 91 95 105 93 104 87 103 113 111 0.670396 0.9940 Aperiodic-Template 114 95 93 101 83 102 114 91 112 95 0.342451 0.9870 Aperiodic-Template 86 97 105 92 119 101 111 104 101 84 0.311542 0.9910 Aperiodic-Template 97 106 95 94 91 116 107 115 82 97 0.311542 0.9880 Aperiodic-Template 90 86 88 102 106 110 116 98 111 93 0.342451 0.9950 Aperiodic-Template 96 88 87 114 102 112 92 115 92 102 0.326749 0.9940 Aperiodic-Template 87 106 110 110 103 111 100 87 87 99 0.461612 0.9850 Aperiodic-Template 111 92 114 100 94 111 109 98 81 90 0.286836 0.9840 Aperiodic-Template 98 95 85 103 99 104 104 109 92 111 0.777265 0.9880 Aperiodic-Template 104 120 86 94 113 95 105 94 90 99 0.347257 0.9870 Aperiodic-Template 100 91 100 95 96 108 110 114 101 85 0.628790 0.9910 Aperiodic-Template 87 116 120 82 91 119 89 115 88 93 0.011383 0.9900 Periodic-Template 114 77 101 90 85 105 78 115 116 119 0.004270 0.9880 Universal 1000 0 0 0 0 0 0 0 0 0 0.000000 * 0.0000 * Apen 8 11 11 13 13 4 6 21 19 10 0.005612 0.9914 Random-Excursion 7 9 17 9 11 18 7 12 14 12 0.193577 0.9914 Random-Excursion 12 11 12 9 13 12 13 14 9 11 0.979636 0.9914 Random-Excursion 11 7 11 8 13 15 10 12 15 14 0.684327 1.0000 Random-Excursion 11 12 12 13 5 9 18 15 10 11 0.335968 0.9914 Random-Excursion 17 10 11 8 13 12 16 10 12 7 0.480244 0.9741 Random-Excursion 16 9 14 12 12 16 12 8 7 10 0.497956 1.0000 Random-Excursion 8 11 11 19 7 15 12 8 13 12 0.281992 0.9914 Random-Excursion 17 11 13 13 8 11 11 10 12 12 0.826313 1.0000 Random-Excursion-V 16 12 11 15 10 10 17 11 6 10 0.380717 1.0000 Random-Excursion-V 10 19 16 10 10 15 7 11 13 7 0.158536 1.0000 Random-Excursion-V 14 16 15 15 9 10 6 11 14 8 0.321857 1.0000 Random-Excursion-V 11 17 11 17 9 11 12 12 12 6 0.396416 0.9915 Random-Excursion-V 10 11 10 19 9 12 13 10 14 10 0.552568 0.9915 Random-Excursion-V 8 11 13 16 11 9 14 7 13 16 0.462821 0.9915 Random-Excursion-V 8 11 13 9 11 14 13 17 7 15 0.445708 0.9915 Random-Excursion-V 11 14 9 8 19 12 14 11 8 12 0.380717 0.9915 Random-Excursion-V 7 17 10 11 16 14 6 13 10 14 0.245833 0.9915 Random-Excursion-V 11 12 13 8 20 13 13 9 8 11 0.308156 0.9746 Random-Excursion-V 10 10 11 18 14 8 10 8 10 19 0.158536 0.9915 Random-Excursion-V 11 11 15 6 13 11 12 13 12 14 0.793022 0.9831 Random-Excursion-V 13 6 12 14 13 11 14 12 14 9 0.739918 0.9831 Random-Excursion-V 7 15 13 11 14 10 14 16 9 9 0.534146 0.9915 Random-Excursion-V 12 9 17 10 11 14 10 12 12 11 0.842160 0.9915 Random-Excursion-V 9 15 12 15 12 8 14 11 15 7 0.534146 1.0000 Random-Excursion-V 11 9 13 20 15 7 12 12 8 11 0.213309 1.0000 Random-Excursion-V 110 105 96 97 107 102 95 90 101 97 0.947308 0.9850 Serial 101 106 99 102 89 109 98 88 110 98 0.837781 0.9880 Serial 136 68 72 96 93 107 107 90 72 159 0.000000 * 0.9890 Lempel-Ziv 114 78 98 76 93 106 98 103 102 132 0.004528 0.9680 Linear-Complexity - - - - - - - - - - - - - - - - - - - - - - - - - - - -- - - - - - - - - - - - - The minimum pass rate for each statistical test with the exception of the random excursion (variant) test is approximately = 0.980561 for a sample size = 1000 binary sequences. The minimum pass rate for the random excursion (variant) test is approximately 0.962521 for a sample size = 118 binary sequences. For further guidelines construct a probability table using the MAPLE program provided in the addendum section of the documentation. - - - - - - - - - - - - - - - - - - - - - - - - - - - -- - - - - - - - - - - - - 5. LEGEND Frequency (Monobit) Test If the P-value > 0.01, accept the sequence as random. Frequency Test within a Block If the P-value > 0.0, accept the sequence as random. Runs Test If the P-value > 0.01, accept the sequence as random. Test for the Longest Run of Ones in a Block If the P-value is > 0.01, accept the sequence as random. Binary Matrix Rank Test If the P-value > 0.01, accept the sequence as random. Discrete Fourier Transform (Spectral) Test If the P-value > 0.01, accept the sequence as random. Non-overlapping Template Matching Test If the P-value > 0.01, accept the sequence as random. Overlapping Template Matching Test If the P-value > 0.01, accept the sequence as random. Maurer's "Universal Statistical" Test If the P-value > 0.01, accept the sequence as random. Lempel-Ziv Compression Test If the P-value < 0.01, *reject* the sequence as being random. Linear Complexity Test If the P-value > 0.01, accept the sequence as random. Serial Test If the P-value1 and P-value2 were > 0.01, accept the sequences as random for both tests. Approximate Entropy Test If the P-value > 0.01, accept the sequence as random. Cumulative Sums (Cusum) Test If the P-value > 0.01, accept the sequence as random. Random Excursions Test For seven of the states of x, the P-value is > 0.01, and the conclusion would be that the sequence was random. However, for one state of x (x = -1), the P-value is < 0.01, so the conclusion would be that the sequence is non-random. When contradictions arise, further sequences should be examined to determine whether or not this behavior is typical of the generator. Random Excursions Variant Test If the P-value > 0.01 for each of the eighteen states of x, accept the sequence as random.