A new test for randomness and its application to some cryptographic problems

Journal of Statistical Planning and Inference

Volumn 123, Issue 2, 2004, Pages 365-376

  Ryabko, B Ya ^a   Stognienko, V S ^a   Shokin, Yu I ^a  

^a INSTITUTE OF COMPUTATIONAL TECHNOLOGIES   (Russian Federation)

Author keywords

Adaptive testing; Block cipher testing; Chi square test; Hypothesis testing; Random number testing

Indexed keywords

EID: 2142646409     PISSN: 03783758     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0378-3758(03)00149-6     Document Type: Article

References (13)

1. Cover T.M. Thomas J.A. Elements of Information Theory 1991 Wiley New York
2. Devroye L. Györfi L. Lugosi G. A Probabilistic Theory of Pattern Recognition 1996 Springer New York
3. Kendall, M.G., Stuart, A., 1961. The Advanced Theory of Statistics, Vol. 2. Inference and Relationship. Charles Griffin, London.
4. Knuth, D.E., 1981. The Art of Computer Programming, Vol. 2. Addison-Wesley, Reading, MA.
5. r ACM Trans. Model. Comput. Simulation 25 3 1999 367-374
6. Lehmann E.L. Testing Statistical Hypotheses 1959 Wiley New York
7. Maurer U. A universal statistical test for random bit generators J. Cryptology 5 2 1992 89-105
8. Nechvatal, J., et al., 2000. Report on the Development of the Advanced Encryption Standard (AES). http://csrc.nist.gov/encryption/aes/round2/r2report.pdf
9. Rukhin, A., et al., 2001. A statistical test suite for random and pseudorandom number generators for cryptographic applications. NIST Special Publication 800-22 (with revision dated May 15). http://csrc.nist.gov/rng/SP800-22b.pdf
10. Schneier B. Applied Cryptography 1996 Wiley New York
11. Soto, J., Bassham, L., 2001. Randomness testing of the advanced encryption standard finalist candidates. Proceedings AES3, New York. http://csrc.nist.gov/encryption/aes/round2/conf3/papers/30-jsoto.pdf
12. Vapnik V.N. The Nature of Statistical Learning Theory 1995 Springer New York
13. Wegenkittl S. Matsumoto M. Getting rid of correlations among pseudorandom numbers: discarding versus tempering ACM Trans. Model. Comput. Simulation 9 3 1999 282-294