Linear Complexity Test

From DiceLock.org

Contents 1 Linear Complexity Test 1.1 The Test 1.2 NIST Special Publication 800-22 2 References

Linear Complexity Test

Bit stream Random Test.

The Test

The focus of this test is the length of a linear feedback shiftregister (LFSR). The purpose of this test is to determine whether or not the sequence is complex enough to be considered random. Random sequences are characterized by longer LFSRs. An LFSR that is too short implies nonrandomness.

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.

---