CENTER FOR APPLIED MATHEMATICS AND THEORETICAL PHYSICS
UNIVERZA V MARIBORU UNIVERSITY OF MARIBOR
KREKOVA 2 SI-2000 MARIBOR SLOVENIA
Phone +(386) (2) 2355 350 and 2355 351 $\bullet$ Fax +(386) (2) 2355 360
Robnik@uni-mb.si $\bullet$ www.camtp.uni-mb.si
PROF.DR. MARKO ROBNIK, DIRECTOR

Seminarsko predavanje
Centra za uporabno matematiko in teoreticno fiziko

On the FIPS140-2 and the NIST Statistical Tests for Randomness

Dr. Song-Ju Kim

NICT - National Institute of Information and Communications
Technology, Tokyo 184-8795, Japan

Abstract: We show that the FIPS 140-2 test suite does not have unique significance level although the NIST document says that the significance level of the FIPS 140-2 test suite has unique significance level $10^{-4}$. We also show that the runs test of the FIPS 140-2 test suite has inappropriate significance levels for the checking of the success rate which are used in the NIST test suite. The probability distributions of the runs of length 4 and length 5 are asymmetric and thus non-Gaussian so that the success rates cannot converge to the significance levels if we use the same criterion. The resetting of the explicit bounds is needed for the correct evaluation.

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 Lempe l-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.

Seminarsko predavanje bo ponedeljek 14. junija 2004 ob 15:15 v seminarski sobi CAMTP, Krekova 2, pritlicje. Vljudno vabljeni vsi zainteresirani, tudi študenti.

Prof.Dr. Marko Robnik
-- Direktor CAMTP --