Corrections of the NIST Statistical Test Suite for Randomness

Preprint English OPEN
Kim, Song-Ju; Umeno, Ken; Hasegawa, Akio;
(2004)
  • Subject: Nonlinear Sciences - Chaotic Dynamics

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 i... View more
  • References (15)
    15 references, page 1 of 2

    1. Juan Soto: Randomness Testing of the Advanced Encryption Standard Candidate Algorithms, (1999). http://csrc.nist.gov/aes/

    2. J. Soto and L. Bassham: Randomness Testing of the Advanced Encryption Standard Finalist Candidates, NIST (2000). http://csrc.nist.gov/aes/

    3. Juan Soto, Statistical Testing of Random Number Generators, NIST (2000). http://csrc.nist.gov/ aes/

    4. Menezes et al.: Handbook of Applied Cryptography, CRC Press (1997)

    5. G. Marsagglia: Diehard Test (1998) http://stat.fsu.edu/∼geo/diehard.html

    6. D. Knuth: Seminumerical Algorithms, Addson-Wesley, Reading, Mass. (1981)

    7. Security Requirements for Cryptographic Modules, NIST (2001), http://csrc.nist.gov/publications/fips/fips140-2/fips1402.pdf

    8. A. Rukhin, et al.: A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications, NIST (2001), http://csrc.nist.gov/rng/

    9. S. Murphy: The power of NIST's Statistical Testing of AES Candidates, The Third AES Candidate Conference (2000). http://csrc.nist.gov/aes/

    10. S. Wolfram: Random sequence generation by cellular automata, Advances in Applied Mathematics Vol. 7 (1986) 123-169

  • Metrics
Share - Bookmark