Title :
Chaos-based random number generators-part I: analysis [cryptography]
Author :
Stojanovski, Toni ; Kocarev, Ljupco
Author_Institution :
Expert Inf. Services, Melbourne, Vic., Australia
fDate :
3/1/2001 12:00:00 AM
Abstract :
This paper and its companion (Part II) are devoted to the analysis of the application of a chaotic piecewise-linear one-dimensional (PL1D) map as random number generator (RNG). Piecewise linearity of the map enables us to mathematically find parameter values for which a generating partition is Markov and the RNG behaves as a Markov information source, and then to mathematically analyze the information generation process and the RNG. In the companion paper we discuss practical aspects of our chaos-based RNGs
Keywords :
Markov processes; chaos; cryptography; piecewise linear techniques; random number generation; Markov generating partition; Markov information source; chaos-based random number generators; cryptography; information generation process; parameter values; piecewise-linear one-dimensional map; random number generator; Chaos; Cryptographic protocols; Cryptography; Current measurement; Low-frequency noise; Noise measurement; Random number generation; Random sequences; Security; Semiconductor device noise;
Journal_Title :
Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
