Abstract
General problems and difficulties are discussed which have to be considered when testing true random numbers. Requirements are formulated which appropriate online tests should fulfill. Then we propose an online test procedure which meets these requirements.
Chapter PDF
Similar content being viewed by others
References
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). http://www.bsi.bund.de/aufgaben/ii/zert/jilais/ais20e.pdf
V. Bagini and M. Bucci: A Design of Reliable True Number Generators for Cryptographic Applications. In: Ç.K. Koç 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.
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.
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.
L. Devroye: Non-Uniform Random Variate Generation. Springer, New York (1986).
P. Gänssler und W. Stute: Wahrscheinlichkeitstheorie. Springer, Berlin (1977).
G.K. Kanji: 100 Statistical Tests. Sage Publications, London (1995).
J.G. Kemeny and J.L. Snell: Finite Markov Chains. D. Van Nostrand, New York (1960).
D.E. Knuth: The Art of Computer Programming. Vol. 2, Addison-Wesley, London (1981).
D.P. Maher and R.J. Rance: Random Number Generators founded on Signal and Information Theory. In: Ç.K. Koç 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.
U. Maurer: A Universal Statistical Test for Random Bit Generators. J. Crypt. 5 (1992), 89–105.
NIST Special Publication 800-22: A Statistical Test Suite for Random and Pseudorandom Numbers. (December 2000).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schindler, W. (2001). Efficient Online Tests for True Random Number Generators. In: Koç, Ç.K., Naccache, D., Paar, C. (eds) Cryptographic Hardware and Embedded Systems — CHES 2001. CHES 2001. Lecture Notes in Computer Science, vol 2162. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44709-1_10
Download citation
DOI: https://doi.org/10.1007/3-540-44709-1_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42521-2
Online ISBN: 978-3-540-44709-2
eBook Packages: Springer Book Archive