Abstract
A new statistical test for randomness, the SAC test, is presented, together with its results over some well-known generators in the literature. These results are analyzed and some possible applications of the test, as for measuring the strength of cryptographic primitives including block ciphers, stream ciphers and pseudorandom number generators, especially during the design and analysis phase, are detailed. Finally, the source code for the SAC test is provided, which proves some of its other advantages: it is easy to implement, and very fast so well-suited for practical applications.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Rukhin, A.L.: Testing Randomness: A suite of statistical procedures. SIAM Journal on Theory of Probability and its applications 45 (2000)
Maurer, U.M.: A universal statistical test for random bit generators. In: Menezes, A., Vanstone, S.A. (eds.) CRYPTO 1990. LNCS, vol. 537, pp. 409–420. Springer, Heidelberg (1991)
Knuth, D.E.: The Art of Computer Programming, 3rd edn., vol. 2. Prentice Hall PTR, Englewood Cliffs (1997)
Marsaglia, G.D.: A battery of tests for randomness (1996), http://stat.fsu.edu/geo/diehard.html
Soto, J.: Statistical Testing of Random Number Generators. In: Proceedings of the 22nd National Information Systems Security Conference (1999)
Marsaglia, G., Tsang, W.W.: Some Difficult-to-pass Tests of Randomness. Journal of Statistical Software 7(3) (2002)
Center for Information Security and Cryptography (CISC) Library of Tests for Random Number Generators at, http://www.csis.hku.hk/cisc/download/idetect/
Coron, J.S., Naccache, D.: An Accurate Evaluation of Maurer’s Universal Test. In: Tavares, S., Meijer, H. (eds.) SAC 1998. LNCS, vol. 1556, p. 57. Springer, Heidelberg (1999)
Forre, R.: The strict avalanche criterion: spectral properties of booleans functions and an extended definition. In: Goldwasser, S. (ed.) CRYPTO 1988. LNCS, vol. 403, pp. 450–468. Springer, Heidelberg (1990)
Webster, A., Tavares, S.: On the design of S-boxes. In: Williams, H.C. (ed.) CRYPTO 1985. LNCS, vol. 218, pp. 523–534. Springer, Heidelberg (1986)
Feistel, H.: Cryptography and Computer Privacy. Scientific American 228(5), 15–23 (1973)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hernandez, J.C., Sierra, J.M., Seznec, A. (2004). The SAC Test: A New Randomness Test, with Some Applications to PRNG Analysis. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds) Computational Science and Its Applications – ICCSA 2004. ICCSA 2004. Lecture Notes in Computer Science, vol 3043. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24707-4_108
Download citation
DOI: https://doi.org/10.1007/978-3-540-24707-4_108
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22054-1
Online ISBN: 978-3-540-24707-4
eBook Packages: Springer Book Archive