A remark on the NIST 800-22 Binary Matrix Rank Test

Nicu Neculache; Vlad-Andrei Petcu; Emil Simion

Paper 2022/061

A remark on the NIST 800-22 Binary Matrix Rank Test

Nicu Neculache, Vlad-Andrei Petcu, and Emil Simion

Abstract

Statistical testing is a mechanism that has been included in various domains or fields, providing a method for making quantitative decisions about a particular sample. The statistical testing plays a big role in selecting and testing random and pseudorandom generators whose output may be used in the field of cryptography, specifically for the encryption, decryption and the keys or sub-keys generation. In this paper we study one of the NIST 800-22 random number generation tests. We give an overview for the statistical testing and its importance for cryptography, then we focus on one of the tests, specifically the Binary Matrix Rank Test. We provide a logical schema and a new code implementation in Python 3. Further we evaluate the test, by running it on a collection of well chosen test samples and gathering the results based on which we do an assumption. More exactly, we validate if the binary sequence input can be classified as random or not depending on the bits density.

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Preprint. MINOR revision.
Keywords: statistical testing random bit generator bits density binary matrix rank P-value
Contact author(s): petcuvlad92 @ gmail com
nnicu8 @ gmail com
emil simion @ upb ro
History: 2022-01-19: revised; 2022-01-18: received; See all versions
Short URL: https://ia.cr/2022/061
License: CC BY

BibTeX

@misc{cryptoeprint:2022/061,
      author = {Nicu Neculache and Vlad-Andrei Petcu and Emil Simion},
      title = {A remark on the NIST 800-22 Binary Matrix Rank Test},
      howpublished = {Cryptology ePrint Archive, Paper 2022/061},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/061}},
      url = {https://eprint.iacr.org/2022/061}
}