Embeddable ADC-Based true random number generator for cryptographic applications exploiting nonlinear signal processing and Chaos

IEEE Transactions on Signal Processing

Volumn 53, Issue 2 II, 2005, Pages 793-805

  Callegari, Sergio ^a   Rovatti, Riccardo ^a   Setti, Gianluca ^a,b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b UNIVERSITY OF FERRARA   (Italy)

Author keywords

Analog digital conversion; Chaos; Cryptography; Pipeline converters; Statistical approach to dynamical system theory; Statistical signal processing

Indexed keywords

ANALOG TO DIGITAL CONVERSION; CHAOS THEORY; CRYPTOGRAPHY; MARKOV PROCESSES; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; PROBABILITY DENSITY FUNCTION; SECURITY OF DATA; STATISTICAL METHODS;

MARKOV CHAOTIC SOURCES; NONLINEAR SIGNAL PROCESSING; PIPELINE CONVERTERS; STATISTICAL SIGNAL PROCESSING;

SIGNAL PROCESSING;

EID: 13244295543     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2004.839924     Document Type: Article

References (33)

1. J. A. Menezes, P. C. Oorschot, and S. A. Vandtone, Handbook of Applied Cryptography. Boca Raton, FL: CRC International, 1997.
2. D. E. Eastlake, S. D. Crocker, and J. I. Shiller, "RFC 1750: Randomness recommendations for security," in Internet Society Request for Comments: Internet Engineering Task Force, 1994.
3. W. Schindler and W. Killmann, "Evaluation criteria for true (physical) random number generators used in cryptographic applications," in Cryptographic Hardware and Embedded Systems - CHES 2002, B. S. J. Kaliski, C. K. Koc, and C. Paar, Eds. Heidelberg: Springer-Verlag, 2003, vol. 2523, Lecture Notes in Computer Science, pp. 431-449.
4. B. Jun and P. Kocher. (1999) "The Intel Random Number Generator," Tech. Rep. Cryptography Research Inc.. [Online]. Available: http ://www.cryptography.com/resources/whitepapers
5. (2003) "Evaluation Summary: VIA C3 Nehemiah Random Number Generator," Tech. Rep.. Cryptography Research Inc.. [Online]. Available: http://www.cryptography.com/resources/whitepapers
6. V. Fischer and M. Drutarovsky, "True random number generator embedded in reconfigurable hardware," in Cryptographic Hardware and Embedded Systems - CHES 2002, B. S. J. Kaliski, C. K. Koc, and C. Paar, Eds. Heidelberg, Germany: Springer-Verlag, 2003, vol. 2523, Lecture Notes in Computer Science, pp. 415-430.
7. R. Devaney, An introduction to Chaotic Dynamical Systems, 2nd ed. Reading, MA: Addison-Wesley, 1989.
8. A. Lasota and M. C. Mackey, Chaos, Fractals and Noise. Stochastic Aspects of Dynamics, 2nd ed. Heidelberg, Germany: Springer-Verlag, 1995.
9. T. Kohda and A. Tsundeda et al., Information Sources Using Chaotic Dynamics, M. P. Kennedy et al., Eds. Boca Raton, FL: CRC International, 2000, Chaotic Electronics in Telecommunications, ch. 4.
10. G. Setti, G. Mazzini, R. Rovatti, and S. Callegari, "Statistical modeling of discrete time chaotic processes: Basic finite dimensional tools and applications," Proc. IEEE, vol. 90, no. 5, pp. 662-690, May 2002.
11. Security Requirements for Cryptographic Modules, Federal Information Processing Standards FIPS 140-2, May 2001.
12. "A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications," National Institute for Standards and Technology, Special publication 800-22, 2001.
13. L. Buttyan and J. Hubaux, "Report on a working session on security in wireless ad hoc networks," in Proc. MobiHoc'02, Lausanne, Switzerland, 2002.
14. J. Hubaux, L. Buttyan, and S. Capkun, "The quest for security in mobile ad hoc networks," in Proc. MobiHoc'01, Long Beach, CA, 2001.
15. M. Delgado-Restituto, F. Medeiro, and A. Rodríguez-Vázquez, "Nonlinear, switched current CMOS IC for random signal generation," Electron. Lett., no. 25, pp. 2190-2191, 1993.
16. T. Kuunsela, "Random number generation using a chaotic circuit," J. Nonlin. Sci., vol. 3, no. 4, pp. 445-458, 1993.
17. G. M. Bernstein and M. A. Lieberman, "Secure random number generation using chaotic circuit," IEEE Trans. Circuits Syst., vol. 37, no. 9, pp. 1157-1164, Sep. 1990.
18. L. Trevisan and S. Vadhan, "Extracting randomness from samplable distributions," in Proc. IEEE Symp. Fundations of Computer Science Nov. 2000, pp. 32-42.
19. M. Blum, "Independent unbiased coin flips from a correlated biased source - A finite state Markov chain," Combinatorica, vol. 6, no. 2, pp. 97-108, 1986.
20. J. Von Neumann, "Various techniques used in connection with random digits," National Bureau of Standards, Applied Mathematics Series vol. 12, pp. 36-38, 1951.
21. M. Dellnitz, G. Froyland, and S. Sertl, "On the isolated spectrum of the Perron-Frobenius operator," Nonlinearity, vol. 13, no. 4, pp. 1171-1188, 2000.
22. R. E. Kalman, "Nonlinear aspects of sampled-data control systems," in Proc. Symp. Nonlinear Circuit Analysis, vol. VI, 1956.
23. B. P. Kitchens, Symbolic Dynamics. New York: Springer, 1998.
24. S. Callegari and R. Rovatti, "Analog chaotic maps with sample-and-hold errors," IEICE Trans. Fundament., vol. E82A, no. 9, pp. 1754-1761, Sep. 1999.
25. S. Callegari, R. Rovatti, and G. Setti et al., Robustness of Chaos in Analog Implementations, M. P. Kennedy et al., Eds. Boca Raton, FL: CRC International, 2000, Chaotic Electronics in Telecommunications, ch. 12, pp. 397-442.
26. M. Delgado-Restituto and A. Rodriguez-Vazquez, "Integrated chaos generators," Proceedings of the IEEE, vol. 90, pp. 747-767, May 2002.
27. A. M. Abo and P. R. Gray, "A 1.5-V, 10-bit, 14.3-MS/s CMOS pipeline analog-to-digital converter," IEEE J. Solid-State Circuits, vol. 34, no. 5, pp. 599-606, May 1999.
28. M. D. Restituto and A. Rodríguez-Vásquez, "Piecewise affine Markov maps for chaos generation in chaotic communication," in Proc. ECCTD'99, vol. 2, Stresa, Italy, Aug. 1999, pp. 453-458.
29. S. Callegari, R. Rovatti, and G. Setti, "Efficient chaos-based secret key generation method for secure communications," in Proc. NOLTA, Xian, China, Oct. 2002.
30. D. A. Lind and B. Marcus, An Introduction to Symbolic Dynamics and Coding. Cambridge, MA: Cambridge Univ. Press, 1995.
31. S. M. Yoo, T. H. Oh, J. W. Moon, S. H. Lee, and U. K. Moon, "A 2.5 V 10 b 120 MSample/s CMOS pipelined ADC with high SFDR," in Proc. IEEE Custom Integrated Circuits Conf., May 2002, pp. 441-444.
32. M. J. M. Pelgrom, A. C. J. Duinmaijer, and A. P. G. Welbers, "Matching properties of MOS transistors," IEEE J. Solid-State Circuits, vol. 24, no. 5, pp. 1433-1440, Oct. 1989.
33. Chaotic Electronics in Telecommunications, M. P. Kennedy, R. Rovatti, and G. Setti, Eds., CRC Internationals, Boca Raton, FL, 2000.