Pseudorandomness and Random Number Generation

  1. Statistical Testing of Random Number Generators
    1. The Need for Empirical Testing
      1. Detecting Bias and Patterns
        1. Ensuring Suitability for Applications
          1. Limitations of Statistical Testing
          2. Test Batteries and Suites
            1. Overview of Test Suites
              1. Diehard Tests
                1. Test Coverage
                  1. Historical Significance
                  2. TestU01
                    1. SmallCrush Battery
                      1. Crush Battery
                        1. BigCrush Battery
                        2. NIST Statistical Test Suite
                          1. Scope and Usage
                            1. SP 800-22 Standard
                          2. Common Statistical Tests
                            1. Frequency Tests
                              1. Monobit Test
                                1. Frequency Test within a Block
                                2. Runs Tests
                                  1. Basic Runs Test
                                    1. Test for Longest Run of Ones
                                    2. Matrix Tests
                                      1. Binary Matrix Rank Test
                                      2. Spectral Tests
                                        1. Discrete Fourier Transform Test
                                        2. Template Matching Tests
                                          1. Non-overlapping Template Matching
                                            1. Overlapping Template Matching
                                            2. Complexity Tests
                                              1. Maurer's Universal Statistical Test
                                                1. Linear Complexity Test
                                                2. Entropy Tests
                                                  1. Serial Test
                                                    1. Approximate Entropy Test
                                                    2. Cumulative Tests
                                                      1. Cumulative Sums Test
                                                        1. Random Excursions Test
                                                      2. Interpreting Test Results
                                                        1. Understanding p-values
                                                          1. Setting Significance Levels
                                                            1. Pass/Fail Criteria
                                                              1. Common Pitfalls in Testing
                                                                1. Overfitting to Test Suites
                                                                  1. Misinterpretation of Results
                                                                    1. Multiple Testing Problem

                                                                Previous

                                                                1. Introduction to Randomness

                                                                Go to top

                                                                Next

                                                                3. Classical Pseudorandom Number Generators