First direct implementation of a true random source on programmable hardware

International Journal of Circuit Theory and Applications

Volumn 33, Issue 1, 2005, Pages 1-16

  Callegari, S ^a   Rovatti, R ^a   Setti, G ^a,b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b UNIVERSITY OF FERRARA   (Italy)

Author keywords

Chaos; FPAA; Markov chains; Programmable devices; Rapid prototyping; Security; True random sources

Indexed keywords

ALGORITHMS; CHAOS THEORY; COMPUTER HARDWARE; DISTRIBUTED COMPUTER SYSTEMS; MARKOV PROCESSES; NETWORK PROTOCOLS; NONLINEAR SYSTEMS; POLYNOMIALS; RAPID PROTOTYPING; SECURITY OF DATA;

FPAA; PROGRAMMABLE DEVICES; SECURITY; TRUE RANDOM SOURCES;

RANDOM NUMBER GENERATION;

EID: 13444263405     PISSN: 00989886     EISSN: None     Source Type: Journal    
DOI: 10.1002/cta.301     Document Type: Article

References (31)

1. Rabiner M. Probabilistic algorithm for testing primality. Journal of Number Theory 1980; 12(1):128-138.
2. Fischer MJ, Linch NA, Paterson MS. Impossibility of distributed consensus with one faulty process. Journal of Association for Computing Machinery 1985; 32(2):374-382.
3. Eastlake DE, Crocker SD, Shiller JI. RFC 1750: randomness recommendations for security. In Internet Society Request for Comments. Internet Engineering Task Force: 1994. Available at http://www.ietf.org/rfc/rfc1750.txt
4. Fischer V, Drutarovsky M. True random number generator embedded in reconfigurable hardware. In Cryptographic Hardware and Embedded Systems - CHES 2002, Kaliski BSJ, Koc CK, Paar C (eds), Lecture Notes in Computer Science, vol. 2523. Springer: Heidelberg, 2003; 415-430.
5. Stern J. Secret linear congruential generators are not cryptographically secure. Proceedings of IEEE Symposium on Foundations of Computer Science, Toronto, 1987; 421-426.
6. Jun B, Kocher P. The Intel random number generator. Technical Report, Criptography Research Inc., April 1999. White paper available at http://www.cryptography.com/resources/whitepapers
7. Various authors. Evaluation summary: VIA C3 Nehemiah random number generator. Technical Report, Criptography Research Inc., March 2003. White paper available at http://www.cryptography.com/resources/whitepapers
8. Schindler W, Killmann W. Evaluation criteria for true (physical) random number generators used in cryptographic applications. In Cryptographic Hardware and Embedded Systems - CHES 2002, Kaliski BSJ, Koc CK, Paar C (eds), Lecture Notes in Computer Science, vol. 2523. Springer: Heidelberg, 2003; 431-449.
9. Von Neumann J. Various techniques used in connection with random digits. National Bureau of Standards, Applied Mathematics Series 1951; 12:36-38.
10. Knuth DE. The Art of Computer Programming, Volume 2: Seminumerical Algorithms (2nd edn). Addison-Wesley: Reading, MA, 1982.
11. Kohda T, Tsundeda A. Information sources using chaotic dynamics, Chapter 4. In Chaotic Electronics in Telecommunications, Kennedy MP, Rovatti R, Setti G (eds). CRC International Press: Boca Raton, 2000.
12. Setti G, Mazzini G, Rovatti R, Callegari S. Statistical modeling of discrete time chaotic processes: basic finite dimensional tools and applications. Proceedings of the IEEE 2002; 90(5):662-690.
13. Devaney R. An Introduction to Chaotic Dynamical Systems (2nd edn). Addison-Wesley: Reading, MA, 1989.
14. Callegari S, Rovatti R, Setti G. Design of truly random sources on general purpose programmable hardware. Proceedings of ECCTD'03, vol. 2, Cracow (P), September 2003; 426-429.
15. Lasota A, Mackey MC. Chaos, Fractals and Noise. Stochastic Aspects of Dynamics (2nd edn). Springer: Berlin, 1995.
16. Delgado-Restituto M, Medeiro F, Rodrguez-Vzquez A. Nonlinear, switched current CMOS IC for random signal generation. Electronics Letters 1993; (29):2190-2191.
17. Kuunsela T. Random number generation using a chaotic circuit. Journal of Nonlinear Science 1993; 3(4): 445-458.
18. Bernstein GM, Lieberman MA. Secure random number generation using chaotic circuit. IEEE Transactions on Circuits and Systems 1990; 37(9):1157-1164.
19. Trevisan L, Vadhan S. Extracting randomness from samplable distributions. Proceedings of the IEEE Symposium on Foundations of Computer Science, Redondo Beach, CA, USA, November 2000; 32-42.
20. Vembu S, Verd S. Generating random bits from an arbitrary source: fundamental limits. IEEE Transactions on Information Theory 1995; 41(5):1322-1332.
21. Stojanovski T, Kocarev L. Chaos-based random number generators - part I: analysis. IEEE Transactions on Circuits and Systems, Part I 2001; 48(3):281-287.
22. Kalman RE. Nonlinear aspects of sampled-data control systems. Proceedings of the Symposium on Nonlinear Circuit Analysis, vol. VI, Brooklyn, USA, 1956; 273-313.
23. Rovatti R, Mazzini G, Setti G. A tensor approach to higher order expectations of quantized chaotic trajectories. I. General theory and specialization to piecewise affine Markov systems. IEEE Transactions on Circuits and Systems, Part I 2000; 47(11):1571-1583.
24. Lind DA, Marcus B. An Introduction to Symbolic Dynamics and Coding. Cambridge University Press: Cambridge, 1995.
25. Pierzchala E, Gulak G, Chua LO, Rodrguez-Vzquez A. Special issue on field-programmable analog arrays. Kluwer Analog Integrated Circuits and Signal Processing 1998; 17:5-169.
26. Anadigm. AN10E40 FPAA Data Sheet. Available at http://www.anadigm.com/_doc/an10e40.pdf
27. Callegari S, Rovatti R, Setti G. Robustness of chaos in analog implementations, Chapter 12. In Chaotic Electronics in Telecommunications, Kennedy MP, Rovatti R, Setti G (eds). CRC International Press: Boca Raton, 2000; 397-442.
28. Delgado Restituto M, Rodrguez-Vsquez A. Piecewise affine Markov maps for chaos generation in chaotic communication. Proceedings of ECCTD'99, vol. 2, Stresa, August 1999; 453-458.
29. Callegari S, Rovatti R, Setti G. Efficient chaos-based secret key generation method for secure communications. Proceedings of NOLTA, Xian, October, 2002.
30. Delgado-Restituto M, Rodriguez-Vazquez A. Integrated chaos generators. Proceedings of the IEEE 2002; 90(5):747-767.
31. Kennedy MP, Rovatti R, Setti G (eds). Chaotic Electronics in Telecommunications. CRC International Press: Boca Raton, 2000.