Longest Run Of Ones Test

From DiceLock.org

Contents 1 Longest Run of Ones in a Block Test 1.1 The Test 1.2 NIST Special Publication 800-22 2 References

Longest Run of Ones in a Block Test

Bit stream Random Test.

The Test

The focus of the test is the longest run of ones within M-bit blocks. The purpose of this test is to determine whether the length of the longest run of ones within the tested sequence is consistent with the length of the longest run of ones that would be expected in a random sequence. Note that an irregularity in the expected length of the longest run of ones implies that there is also an irregularity in the expected length of the longest run of zeroes. Therefore, only a test for ones is necessary.

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.

---