Corrections of the NIST Statistical Test Suite for Randomness

2004/01/27 by Song-Ju Kim, Kim, Song-Ju, Ken Umeno +3
Physics and Astronomy · #Chaotic Dynamics (nlin.CD) #FOS: Physical sciences #nlin.CD

paper · pdf · doi:10.48550/arxiv.nlin/0401040

arxiv created 2004/01/27 · arxiv updated 2009/12/01

Abstract

It is well known that the NIST statistical test suite was used for the evaluation of AES candidate algorithms. We have found that the test setting of Discrete Fourier Transform test and Lempel-Ziv test of this test suite are wrong. We give four corrections of mistakes in the test settings. This suggests that re-evaluation of the test results should be needed.

Related

• Analysis of NIST SP800-22 focusing on randomness of each sequence
• A new randomness test solving problems of Discrete Fourier Transform Test
• Deriving the Variance of the Discrete Fourier Transform Test Using Parseval's Theorem
• Hidden Errors in Simulations and the Quality of Pseudorandom Numbers
• Asymptotic robustness of Kelly's GLRT and Adaptive Matched Filter detector under model misspecification