Overlapping Template Matchings Test

From DiceLock.org

Contents 1 Overlapping Template Matchings Test 1.1 The Test 1.2 NIST Special Publication 800-22 2 References

Overlapping Template Matchings Test

Bit stream Random Test.

The Test

The focus of the Overlapping Template Matching test is the number of occurrences of prespecified target strings. Both this test and the Non-overlapping Template Matching test use an m-bit window to search for a specific m-bit pattern. As with the Non-overlapping Template Matching test, if the pattern is not found, the window slides one bit position. The difference between this test and the Non-overlapping Template Matching test is that when the pattern is found, the window slides only one bit before resuming the search.

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.

---