NIST randomness test suite

This is an npm module which provides a subset of tests documented in the Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications.

Implemented tests

Test	Reference in NIST Test Suite
Frequency test	2-2
Runs test	2-5
Binary Matrix Rank Test	2-10
Non-overlapping Template Matching test	2-14

Install

npm install --save-dev nist-randomness-test-suite

Usage

var TestSuit = require('nist-randomness-test-suite');
 
var alpha = 0.001;
 
var testSuite = new TestSuit(alpha);
 
// you can also pass in a PRNG/RNG and the testsuite would generate 10^5 bits to test
var generator = () => Math.round(Math.random());
testSuite.frequencyTest(generator);
testSuite.runsTest(generator);
testSuite.binaryMatrixRankTest(generator);
testSuite.nonOverlappingTemplateMatchingTest(generator);
 
// you can pass in a bit string to test its randomness
var bitString = "10101001101";
testSuite.frequencyTest(bitString);
testSuite.runsTest(bitString);
testSuite.binaryMatrixRankTest(bitString);
testSuite.nonOverlappingTemplateMatchingTest(bitString);
 
// alternatively, you could pass in an array of bits
var bits = [0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 0, 0];
testSuite.frequencyTest(bits);
testSuite.runsTest(bits);
testSuite.binaryMatrixRankTest(bits);
testSuite.nonOverlappingTemplateMatchingTest(bits);

Recommended size of input (by the NIST test suite)

Alpha

Alpha should be of range [0.001, 0.01]. An alpha of 0.01 indicates that one would expect 1 sequence in 100 sequences would be rejected.

Length of the bits

You would want to have a 10^4 to 10^7 long bits to obtain a meaningful result.

Test

npm test

Author

Jason Yu