Design and implementation of a true random number generator based on digital circuit artifacts

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

Volumn 2779, Issue , 2003, Pages 152-165

  Epstein, Michael ^a   Hars, Laszlo ^b   Krasinski, Raymond ^a   Rosner, Martin ^c   Zheng, Hao ^d  

^a PHILIPS RESEARCH LABORATORIES   (Germany)

^b SEAGATE TECHNOLOGY   (United States)

^c PHILIPS RESEARCH LABORATORIES   (Netherlands)

^d ActiveEye   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY; DIGITAL CIRCUITS; EMBEDDED SYSTEMS; INTEGRATED CIRCUITS; NUMBER THEORY; RECONFIGURABLE HARDWARE;

CLOSE PROXIMITY; CRYPTOGRAPHIC OPERATIONS; DESIGN AND IMPLEMENTATIONS; DIGITAL GATES; ELECTRONIC NOISE; PERIODIC SIGNAL; RANDOM NUMBER GENERATORS; RANDOM NUMBERS;

RANDOM NUMBER GENERATION;

EID: 35248846046     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45238-6_13     Document Type: Article

References (17)

1. T.J. Chaney. Measured flip-flop responses to marginal triggering. IEEE Transactions on Computers, Vol.32 n.12, December 1983, pp. 1207-1209
2. G.R. Couranz and D.F. Wann. Theoretical and experimental behavior of synchronizers operating in the metastable region. IEEE Transactions on Computers, Vol.24 n.6, June1975, pp. 604-616
3. S.W. Golomb. Shift register sequences. 1967. Reprinted by Aegean Park Press in 1982
4. L. Kleeman, A. Cantoni. "Metastable Behavior in Digital Systems", IEEE Design and Test of Computers, vol. 4. Dec. 1987, pp. 4-19
5. L.R. Marino. "General theory of metastable operation", IEEE Transactions on Computers, Vol.30 n.2, February 1981, pp. 107-115
6. H. Johnson. Random and deterministic jitter, EDN Magazine, June 27,2002, pp. 24
7. M. Rowe, Jitter Discrepancies: not explained, EDN Magazine, February 6, 2003, pp. 48
8. B. Schneier. Applied Cryptography. Wiley & Sons, 2nd edition, 1995, pp. 425-426
9. M. Matsui, Linear Cryptanalysis Method for DES cipher, Advances in Cryptology - Eurocrypt'93, Lecture Notes in Computer Science, Springer-Verlag 765,1993, pp. 386-397
10. M.J. Bellido, AJ. Acosta, et al., A simple binary random number generator: new approaches for CMOS VLSI. 35th MIDWEST Symposium on Circuits and Systems. August 1992
11. M. J. Bellido, A. J. Acosta, M. Valencia, A. Barriga,and J. L. Huertas,"Simple Binary Random Number Generator", Electronics Letters, Vol. 28, No. 7, March 1992, pp. 617-618
12. S. Walker and S. Foo, Evaluating metastability in electronic circuits for random number generation. IEEE Computer Society Workshop on VLSI, April 2001, pp. 99-102
13. L. Kleeman. The jitter model for metastability and its application to redundant synchronizers. IEEE Transactions on Computers, Vol.39, n.7, July 1990, pp. 930-942
14. L.M. Reyneri, L.M. del Corso, B. Sacco. "Oscillatory Metastability in Homogeneous and Inhomogeneous Flip-flops". IEEE J. of Solid-State Circ. Vol.25, n.l. Feb. 1990, pp. 254-264
15. Marsaglia, G. (1996) "DIEHARD: A Battery of Tests of Randomness," http://stat.fsu.edu/∼geo
16. Robert Davies: Hardware random number generators, Statistics Research Associates Limited. http://robertnz.net/hwrng.htm
17. Benjamin Jun and Paul Kocher: The Intel® random number generator, Cryptography research, inc. April 22, 1999 http://www.connectedpc.com/design/chipsets/mg/CRIwp.pdf