PICSI

Les librairies de tests statistiques

Il existe plusieurs librairies classiques qui fournissent une implémentation de séries de tests statistiques, dont la plus célèbre et la plus utilisée est celle du NIST.

La série de tests du NIST  (National Institute of Standards and Technology), détaillée dans la publication spéciale du NIST 800-22 [4], et dont une description précise et une implémentation est disponible sur http://csrc.nist.gov/rng/. Cette librairie implémente 16 tests différents dont:

• les tests de normalité classiques comme le test de fréquence global et par blocs, le test de répétition...
• le test de rang de la matrice binaire,
• le test spectral (calcul de la transformée de Fourier discrète),
• le test de la complexité linéaire
• le test universel de Maurer
• le test de l'entropie
• le test de la complexité de Lempel-Ziv.

La série des tests DIEHARD   développée par G. Marsaglia de l'Université de Floride, et disponible sur http://stat.fsu.edu/~geo/diehard.html

La série de tests Crypt-XS   développée par le centre de recherche en sécurité de l'Université du Queensland en Australie, et disponible sur http://www.isrc.qut.edu.au/cryptx/
Pour plus de précisions sur les tests, voir le parcours "description des principaux tests statistiques"

 

Références

[1]

S.W. Golomb. Shift register sequences. Aegean Park Press, 1982.

[2]

D. E. Knuth. The Art of Computer Programming, 2 - Seminumerical Algorithms. Addison Wesley, 1969.

[3]

U.  Maurer. << A universal statistical test for random bit generators >>. Advances in Cryptology - CRYPTO'90, 473 Lecture Notes in Computer Science. Springer-Verlag, 1990.

[4]

NIST SP 800-22. << A Statistical Test Suite for the Validation of Random Number Generators and Pseudo Random Number Generators for Cryptographic Applications >>. NIST Special Publication 800-22, 2000. National Institute of Standards and Technology.