Title :
Tools for designing chaotic systems for secure random number generation
Author :
Bernardini, Riccardo ; Cortelazzo, Guido
Author_Institution :
Dipartimento di Elettronica e Inf., Padova Univ., Italy
fDate :
5/1/2001 12:00:00 AM
Abstract :
It is well known that the output of chaotic systems can be completely predicted from the exert knowledge of the initial conditions. However, their extreme sensitivity to initial conditions lends itself to being exploited for generation of random numbers. This work explores this possibility and gives a simple circuit arrangement, together with the tools necessary to assess the random characteristics of its output. The fact that the statistical characteristics of a chaotic system can be determined through spectral analysis of an evolution operator is shown. Numerical techniques for practical estimation of this operator are presented. Special attention is paid to robustness both with respect to numerical approximation and circuit tolerances. Error bounds of practical significance are given. One example of the proposed method and results is given. The results presented are valid for generic sampled chaotic systems and can also be used for applications other than random number generation, e.g., chaotic communications
Keywords :
approximation theory; chaos generators; eigenvalues and eigenfunctions; errors; random number generation; security of data; sensitivity analysis; spectral analysis; statistical analysis; telecommunication security; chaotic communications; chaotic system design tools; circuit tolerances; error bounds; evolution operator; generic sampled chaotic systems; initial conditions; numerical approximation; numerical techniques; secure random number generation; spectral analysis; statistical characteristics; Application software; Chaos; Chaotic communication; Circuits; Computational modeling; Cryptography; Libraries; Random number generation; Random sequences; Signal generators;
Journal_Title :
Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on