Chaos-based True Random Number Generator embedded in a mixed-signal reconfigurable hardware

Journal of Electrical Engineering

Volumn 57, Issue 4, 2006, Pages 218-225

  Drutarovský, Miloš ^a   Galajda, Pavol ^a  

^a TECHNICAL UNIVERSITY OF KO ICE   (Slovakia)

Author keywords

Chaos; Cryptography; Markov chains; NIST test suite; PSoC mixed signal array; Statistical tests

Indexed keywords

EID: 33748430211     PISSN: 13353632     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. MENEZES, J. A. - OORSCHOT, P. C. - VANSTONE, S. A. : Handbook of Applied Cryptography, CRC Press, New York, 1997, available at: http://www.cacr.math. uwaterloo.ca/hac/.
2. EASTLAKE, D. - CROCKER, S. - SCHILLER, J.: Randomness Recommendations for Security, Request for Comments 1750, December 1994, www.ietf.org/rfc/rfc1750. txt.
3. JUN, B. - KOCHER, P. : The Intel Random Number Generator, Cryptography Research Inc., white paper prepared for Intel Corp., April 1999, available at: http://www.cryptography.com/resources/whitepapers/IntelRNG.pdf.
4. BUCCI, M. - GERMANI, L. - LUZZI, R. - TRIFILETTI, A. - VARANOUOVO, M. : A High-Speed Oscillator-Based Truly Random Number Source for Cryptographic Applications on a Smart Card IC, IEEE Transactions on Computers 52 No. 4, April 2003, 403-409.
5. TSOI, K. H. - LEUNG, K. H. - LEONG, P. H. : Compact FPGA-based True and Pseudo Random Number Generators, Proceedings of the IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM), California USA, 2003, 51-61.
6. EPSTEIN, M. - HARS, L. - KRASINSKI, R. - ROSNER, M. - ZHENG, H.: Design and Implementation of a True Random Number Generator Based on Digital Circuit Artifacts, In C.D. Walter, C. K. Koc, Ch. Paar (Eds.): CHES 2003, LNCS 2779, Springer, Berlin, 2003, 152-165.
7. FISCHER, V. - DRUTAROVSKY, M. : True Random Number Generator Embedded in Reconfigurable Hardware, In B. S. Kaliski Jr. et al. (Eds.): CHES 2002, LNCS 2523, Springer, Berlin, 2003, 415-430.
8. KOHLBRENNER, P. - GAJ, K. : An Embedded True Random Number Generator for FPGAs, In Proceeding of the 2004 ACM/SIGDA 12th international symposium on Field programmable gate arrays. ACM Press, 2004, 71-78.
9. DRUTAROVSKY, M. - FISCHER, V. - SIMKA, M. - CELLE, F. : A Simple PLL-based True Random Number Generator for Embedded Digital Systems, Computing and Informatics 23 No. 5-6 (2004), 501-516.
10. Open Random Bit Generator, available at: http://mywebpages.comcast.net/ orb/index.html.
11. KENNEDY, M. P. - ROVATTI, R. - SETTI, G. (Eds.) : Chaotic Electronics in Telecommunications", CRC International Press, Boca Raton, 2000.
12. KENNEDY, M. P. - ROVATTI, R. - SETTI, G.: Embeddable ADC-Based True Random Number Generator for Cryptographic Applications Exploiting Nonlinear Signal Processing and Chaos, IEEE Trans. On Signal Processing 53 No. 2, Feb.2005, 793-805.
13. BERNSTEIN, G. M. - LIEBERMAN, M. A.: Secure Random Number Generation Using Chaotic Circuits, IEEE Transactions on Circuits and Systems 37 No. 9, September 1990, 1157-1164.
14. STOJANOVSKI, T. - PIHL,J. - KONCAREV, L. : Chaos-Based Random Number Generators-Part II: Practical Realization, IEEE Transactions on Circuit and Systems-I: Fundamental Theory and Applications 48 No. 3, March 2001, 382-385.
15. RESTITUTO, M. D. - VÁZQUES, A. R.: Integrated Chaos Generators, Proceedings of the IEEE 90 No. 5, May 2002, 747-767.
16. CALLEGARl, S. - ROVATTI, R. - SETTI, G.: First Direct Implementation of a True Random Source on Programmable Hardware, Int. J. Circ. Theor. Appl. 2005; 33:1-16.
17. DRUTAROVSKY, M. - BACA, M. - GALAJDA, P.: Chaos Based True Random Number Generator, design entry to the International PSoC Design Contest, Cypress MicroSystems Inc., February 2004.
18. PSoC™ Mixed Signal Array Final Data Sheet, Document No. 38-12012 Rev.C, August 28, 2003, 1-332, available at: http://www.cypressmicro.com.
19. ESS, D. V.: Understanding Switched Capacitor Analog Blocks, Cypress Microsystems Application Note AN2041, 8/22/2002, 1-16, available at: http://www.cypressmicro.com.
20. DAVIES, R. B.: Exclusive OR (XOR) and hardware random number generators, February 28, 2002, 1-11, available at: http://www.robertnz.net/pdf/xor2.pdf.
21. RUKHIN, A. - SOTO, J. - NECHVATAL, J. - SMID, M. BARKER, E. - LEIGH, S. - LEVENSON, M. - VANGEL, M. - BANKS, D. - HECKERT, A. - DRAY, J. - VO, S.: A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications, NIST Special Publication 800-22, May 15, 2001, 1-153, http://csrc.nist.gov/rng/.
22. KIM, S. J. - UMENO, K. - HASEGAWA, A.: Corrections of the NIST Statistical Test Suite for Randomness, Cryptology ePrint Archive, Report 2004/018, January 26, 2004, http://eprint.iacr.org/.
23. NIST Statistical Test Suite, http://csrc.nist.gov/rng/rng2.html.