Chaos-based random number generators-part I: analysis [cryptography]

Author

Stojanovski, Toni ; Kocarev, Ljupco

Author_Institution

Expert Inf. Services, Melbourne, Vic., Australia

Volume

48

Issue

3

fYear

2001

fDate

3/1/2001 12:00:00 AM

Firstpage

281

Lastpage

288

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;

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.915385

Filename

915385