Title :
Analysis of formal randomness in a chaotic random number generator
Author :
Johansson, Anders J.
Author_Institution :
Dept. of Appl. Electron., Lund Univ., Sweden
Abstract :
Sampled chaotic oscillators are promising structures for generating cryptographically secure random numbers. In this paper they are formally analyzed according to Kolmogorov complexity. This theory gives one of the most stringent measures of randomness. The results are that the generator will generate a totally random output
Keywords :
chaos; circuit complexity; cryptography; oscillators; random number generation; Kolmogorov complexity; chaotic random number generator; cryptographic security; formal randomness; sampled chaotic oscillator; Chaos; Circuit noise; Circuit simulation; Computational modeling; Computer simulation; Cryptography; Oscillators; Random number generation; Random sequences; Sampling methods;
Conference_Titel :
Circuits and Systems, 2000. Proceedings of the 43rd IEEE Midwest Symposium on
Conference_Location :
Lansing, MI
Print_ISBN :
0-7803-6475-9
DOI :
10.1109/MWSCAS.2000.952858
