Efficient online tests for true random number generators

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2162, Issue , 2001, Pages 103-117

  Schindler, Werner ^a  

^a Federal Office for Information Security   (Germany)

Author keywords

Online test; Statistical test; True random number generator

Indexed keywords

CRYPTOGRAPHY; EMBEDDED SYSTEMS; NUMBER THEORY; STATISTICAL TESTS; TESTING;

ON-LINE TESTS; TRUE RANDOMS;

RANDOM NUMBER GENERATION;

EID: 84944890025     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44709-1_10     Document Type: Conference Paper

References (12)

1. AIS 20: Functionality Classes and Evaluation Methodology for Deterministic Random Number Generators. (English Translation, mandatory if a German security certificate is applied for). (December 1999). www.bsi.bund.de/aufgaben/ii/zert/jilais/ais20e.pdf
2. V. Bagini and M. Bucci: A Design of Reliable True Number Generators for Cryptographic Applications. In: C¸.K. Ko¸c and C. Paar (eds.): Cryptographic Hardware and Embedded Systems. First International Workshop, CHES ’99. Springer, Lecture Notes in Computer Science, Vol. 1717, Berlin (1999), 204-218.
3. J.-S. Coron: On the Security of Random Sources. In: H. Imai and Y. Zheng (eds.): Public Key Cryptography. Second International Workshop on Practice and Theory in Public Key Cryptography, PKC ’99. Springer, Lecture Notes in Computer Science, Vol. 1560, Berlin (1999), 29-42.
4. J.-C. Coron, D. Naccache: An Accurate Evaluation of Maurer’s Universal Test. In: S. Tavares and H. Meijer (eds.): Selected Areas in Cryptography ’98, SAC ’98. Springer, Lecture Notes in Computer Science, Vol. 1556, Berlin (1999), 57-71.
5. L. Devroye: Non-Uniform Random Variate Generation. Springer, New York (1986).
6. P. Gänssler und W. Stute: Wahrscheinlichkeitstheorie. Springer, Berlin (1977).
7. G.K. Kanji: 100 Statistical Tests. Sage Publications, London (1995).
8. J.G. Kemeny and J.L. Snell: Finite Markov Chains. D. Van Nostrand, New York (1960).
9. D.E. Knuth: The Art of Computer Programming. Vol. 2, Addison-Wesley, London (1981).
10. D.P. Maher and R.J. Rance: Random Number Generators founded on Signal and Information Theory. In: C¸.K. Ko¸c and C. Paar (eds.): Cryptographic Hardware and Embedded Systems. First International Workshop, CHES ’99. Springer, Lecture Notes in Computer Science, Vol. 1717, Berlin (1999), 219-230.
11. U. Maurer: A Universal Statistical Test for Random Bit Generators. J. Crypt. 5 (1992), 89-105.
12. NIST Special Publication 800-22: A Statistical Test Suite for Random and Pseudorandom Numbers. (December 2000).