Abstract
The scheme of a device that should have a simple and reliable implementation and that, under simply verifiable conditions, should generate a true random binary sequence is defined. Some tricks are used to suppress bias and correlation so that the desired statistical properties are obtained without using any pseudorandom transformation. The proposed scheme is well represented by an analytic model that describes the system behaviour both under normal conditions and when different failures occur. Within the model, it is shown that the system is robust to changes in the circuit parameters. Furthermore, a test procedure can be defined to verify the correct operation of the generator without performing any statistical analysis of its output.
Acknowledgments
This work has been carried out in the framework of the agreement between the Italian PT Administration and the Fondazione “Ugo Bordoni”.
Chapter PDF
References
Murry, H.F.: A General Approach for Generating Natural Random Variables. IEEE Transactions on Computers C-19 (1970) 1210–1213
Vincent, C.H.: The Generation of Truly Random Binary Numbers. Journal of Physics E 3 No. 8 (1970) 594–598
Vincent, C.H.: Precautions for the Accuracy in the Generation of Truly Random Binary Numbers. Journal of Physics E 4 No. 11 (1971) 825–828
Maddocks, R.S., Matthews, S., Walker, E.W., Vincent, C.H.: A Compact and Accurate Generator for Truly Random Binary Digits. Journal of Physics E 5 No. 8 (1972) 542–544
Gude, M.: Concepts for a High Performance Random Number Generator Based on Physical Random Phenomena. Frequenz 39 No. 7–8 (1985) 187–190
Holman, W.T., Connelly, J.A., Dowlatabadi, A.B.: An Integrated Analog/Digital Random Noise Source. IEEE Transactions on Circuits and Systems-I 44 No. 6 (1997) 521–528
Terrell, T.J.: Introduction to Digital Filters. 2nd edn. Mac Millan, London (1988)
Bendat, J.S.: Principles and Applications of Random Noise Theory. Wiley, New York (1958)
Petrie, C.A.: An Integrated Random Bit Generator for Applications in Cryptography. Ph.D. Thesis, Georgia Institute of Technology (November 1997).
Yarza, A., Martinez, P.: A True Random Pulse Train Generator. Electronic Engineering 50 No. 614 (1978) 21–23
Kedem, B.: Binary Time Series. Lecture Notes in Pure and Applied Mathematics, Vol. 52. Marcel Dekker, New York (1980)
Papoulis, A.: Probability, Random Variables and Stochastic Processes. McGraw-Hill, New York (1965)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bagini, V., Bucci, M. (1999). A Design of Reliable True Random Number Generator for Cryptographic Applications. In: Koç, Ç.K., Paar, C. (eds) Cryptographic Hardware and Embedded Systems. CHES 1999. Lecture Notes in Computer Science, vol 1717. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48059-5_18
Download citation
DOI: https://doi.org/10.1007/3-540-48059-5_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66646-2
Online ISBN: 978-3-540-48059-4
eBook Packages: Springer Book Archive