Faster Randomness Testing with the NIST Statistical Test Suite

Abstract

Abstract. Randomness testing plays an important role in cryptography. Randomness is typically examined by batteries of statistical tests. One of the most frequently used test batteries is the NIST Statistical Test Suite. The tests of randomness should be rather fast since they usually process large volumes of data. Unfortunately, this is not the case for the NIST STS, where a complete test can take hours. Alternative implementations do exist, but are not very efficient either or they do not focus on the most time-consuming tests. We reimplemented all NIST STS tests and achieved interesting speedups in most of the tests, including the tests with the highest time complexity. Overall, our implementation runs 30 times faster than the original code.

A Novel Secure Root Key Updating Scheme for LoRaWANs Based on CTR_AES DRBG 128

“…After completing the 𝐶𝑇𝑅_𝐴𝐸𝑆 𝐷𝑅𝐵𝐺 128 algorithm execution, we convert the 𝑁𝑒𝑤_𝑅𝑜𝑜𝑡_𝐾𝑒𝑦 value into a binary file. Then, the binary file is validated based on 15 parameters in the NIST statistical test suite [58] using Fast_NIST_STS_v6.0.1 tools [59] [60]. The tool is an optimized version of the NIST statistical test suite [61] [62].…”

Chaotic based multimedia encryption: a survey for network and internet security

“…Obtaining the weaknesses in a cryptosystem and retrieving either the whole or portion of a ciphered multimedia data or finding the secret key without knowing the decryption key is known as "security analysis". If the analyst has access to the plain-text, cipher-text, or other components of cryptosystem, they can use a variety of approaches to perform analysis [30]- [31]. The goal of this analysis is to find out how sensitive the encryption method is to even the smallest of changes.…”

Chaotic elliptic map for speech encryption

“…We used a statistical test suite (i.e., 15 tests) known as NIST to assess the strength of ciphered speech frames against cryptanalysis assaults [30], [31]. These suites are primarily used to assess the quality of randomization for a particular sequence.…”