On the Security of Random Sources
Many applications rely on the security of their random number generator. It is therefore essential that such devices be extensively tested for malfunction. The purpose of a statistical test is to detect specific weaknesses in random sources.
Maurer’s universal test is a very common randomness test, capable of detecting a wide range of statistical defects. The test is based on the computation of a function which is asymptotically related to the source’s entropy, which measures the effective key-size of block ciphers keyed by the source’s output.
In this work we develop a variant of Maurer’s test where the test function is in theory exactly equal to the source’s entropy, thereby enabling a better detection of defects in the tested source.
KeywordsBlock Cipher Memory Source Random Source Nite Memory Keystream Generation
Unable to display preview. Download preview PDF.
- 3.J.-S. Coron, D. Naccache, An accurate evalutation of Maurer’s universal test. Proceedings of SAC’98, Lecture notes in computer science, springer-verlag, 1998. To appear. Available at http://www.eleves.ens.fr:8080/home/coron/index.html Google Scholar
- 4.FIPS 140-1, Security requirements for cryptographic modules, Federal Information Processing Standards Publication 140-1, U.S. Department of Commerce / N.I.S.T., National Technical Information Service, Springfield, Virginia, 1994.Google Scholar
- 5.D. Knuth, The art of computer programming, Seminumerical algorithms, vol. 2, Addison-Wesley publishing company, Reading, pp. 2–160, 1969.Google Scholar
- 7.C. Shannon, A mathematical theory of communication, The Bell system technical journal, vol. 27, pp. 379–423, 623–656, July–October, 1948.Google Scholar
- 8.J. Ziv, Compression tests for randomness and estimating the statistical model of an individual sequence, Sequences, pp. 366–373, 1990.Google Scholar