Abstract
There are many applications for true, unpredictable random numbers. For example the strength of numerous cryptographic operations is often dependent on a source of truly random numbers. Sources of random information are available in nature but are often hard to access in integrated circuits. In some specialized applications, analog noise sources are used in digital circuits at great cost in silicon area and power consumption. These analog circuits are often influenced by periodic signal sources that are in close proximity to the random number generator. We present a random number generator comprised entirely of digital circuits, which utilizes electronic noise. Unlike earlier work [11], only standard digital gates without regard to precise layout were used.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Chaney, T.J.: Measured flip-flop responses to marginal triggering. IEEE Transactions on Computers 32(12), 1207–1209 (1983)
Couranz, G.R., Wann, D.F.: Theoretical and experimental behavior of synchronizers operating in the metastable region. IEEE Transactions on Computers 24(6), 604–616 (1975)
Golomb, S.W.: Shift register sequences (1967), Reprinted by Aegean Park Press (1982)
Kleeman, L., Cantoni, A.: Metastable Behavior in Digital Systems. IEEE Design and Test of Computers 4, 4–19 (1987)
Marino, L.R.: General theory of metastable operation. IEEE Transactions on Computers 30(2), 107–115 (1981)
Johnson, H.: Random and deterministic jitter. EDN Magazine, 24 (June 27, 2002)
Rowe, M.: Jitter Discrepancies: not explained. EDN Magazine, 48 (February 6, 2003)
Schneier, B.: Applied Cryptography, 2nd edn., pp. 425–426. Wiley & Sons, Chichester (1995)
Matsui, M.: Linear Cryptanalysis Method for DES cipher. In: Helleseth, T. (ed.) EUROCRYPT 1993. LNCS, vol. 765, pp. 386–397. Springer, Heidelberg (1994)
Bellido, M.J., Acosta, A.J., et al.: A simple binary random number generator: new approaches for CMOS VLSI. In: 35th MIDWEST Symposium on Circuits and Systems (August 1992)
Bellido, M.J., Acosta, A.J., Valencia, M., Barriga, A., Huertas, J.L.: Simple Binary Random Number Generator. Electronics Letters 28(7), 617–618 (1992)
Walker, S., Foo, S.: Evaluating metastability in electronic circuits for random number generation. In: IEEE Computer Society Workshop on VLSI, April 2001, pp. 99–102 (2001)
Kleeman, L.: The jitter model for metastability and its application to redundant synchronizers. IEEE Transactions on Computers 39(7), 930–942 (1990)
Reyneri, L.M., del Corso, L.M., Sacco, B.: Oscillatory Metastability in Homogeneous and Inhomogeneous Flip-flops. IEEE J. of Solid-State Circ. 25(1), 254–264 (1990)
Marsaglia, G.: DIEHARD: A Battery of Tests of Randomness (1996), http://stat.fsu.edu/~geo
Davies, R.: Hardware random number generators, Statistics Research Associates Limited, http://robertnz.net/hwrng.htm
Jun, B., Kocher, P.: The Intel® random number generator, Cryptography research, inc., April 22 (1999), http://www.connectedpc.com/design/chipsets/rng/CRIwp.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Epstein, M., Hars, L., Krasinski, R., Rosner, M., Zheng, H. (2003). Design and Implementation of a True Random Number Generator Based on Digital Circuit Artifacts. In: Walter, C.D., Koç, Ç.K., Paar, C. (eds) Cryptographic Hardware and Embedded Systems - CHES 2003. CHES 2003. Lecture Notes in Computer Science, vol 2779. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45238-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-45238-6_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40833-8
Online ISBN: 978-3-540-45238-6
eBook Packages: Springer Book Archive