Frequency Test

From DiceLock.org

Contents 1 Frequency (Monobit) Test 1.1 The Test 1.2 NIST Special Publication 800-22 2 References

Frequency (Monobit) Test

Bit stream Random Test.

The Test

The focus of the test is the proportion of zeroes and ones for the entire sequence. The purpose of this test is to determine whether the number of ones and zeros in a sequence are approximately the same as would be expected for a truly random sequence. The test assesses the closeness of the fraction of ones to ½, that is, the number of ones and zeroes in a sequence should be about the same. All subsequent tests depend on the passing of this test; there is no evidence to indicate that the tested sequence is non-random.

NIST Special Publication 800-22

The Special Publication 800-22, titled "A Statistical Test Suite for the Validation of Random Number Generators and Pseudo Random Number Generators for Cryptographic Applications" has been developed by NIST - Computer Security Division - Computer Security Resource Center - Random Number Generation Technical Working Group (RNG-TWG).

The paper provides aspects of selecting and testing random and pseudorandom number generators.

You can find in the book:

- Test Purpose
- Function Call
- Test Statistic and Reference Distribution
- Test Description
- Decision Rule (at the 1 % Level)
- Conclusion and Interpretation of Test Results
- Input Size Recommendations
- Example
- Technical description of the test
- Testing strategy and result interpretation

Please refer to the book for original information.

References

[NIST] National Institute of Standards and Technology.

[NIST RNGT] NIST Random Number Generation and Testing.

[NIST RNGT Special Publication 800-22] Revised NIST Special Publication 800-22, " A Statistical Test Suite for the Validation of Random Number Generators and Pseudo Random Number Generators for Cryptographic Applications.

---