DocumentCode
1487339
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
Volume
48
Issue
5
fYear
2001
fDate
5/1/2001 12:00:00 AM
Firstpage
552
Lastpage
564
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;
fLanguage
English
Journal_Title
Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
Publisher
ieee
ISSN
1057-7122
Type
jour
DOI
10.1109/81.922458
Filename
922458
Link To Document