DocumentCode
930015
Title
Designing security for number sequences generated by means of the sawtooth chaotic map
Author
Jessa, Mieczyslaw
Author_Institution
Inst. of Electron. & Telecommun., Poznan Univ. of Technol., Poland
Volume
53
Issue
5
fYear
2006
fDate
5/1/2006 12:00:00 AM
Firstpage
1140
Lastpage
1150
Abstract
In the paper, we describe how to design the security of number sequences generated by a generator, exploiting the concept of partition of the state space of the sawtooth chaotic map into disjoint subspaces. We prove that the generator can generate nonperiodic and periodic sequences with arbitrary order of elements when the map is implemented in an uncountable set, and periodic sequences with arbitrary order of elements when the map is implemented in a countable set. The numerical security of the generated sequences is shown to be comparable when we limit our observations to finite time intervals. A method of designing the security of sequences produced by the generator was proposed. It was also demonstrated that the existence of methods for reconstructing the linear congruential generator does not imply automatic reconstruction of the generator, exploiting the concept of partition of the state space of the sawtooth map implemented in a finite-state machine.
Keywords
random number generation; random sequences; waveform generators; arbitrary-order sequences; number sequences; pseudorandom generators; sawtooth chaotic map; Chaos; Cryptography; Data security; Design methodology; Digital circuits; Information security; Random sequences; State-space methods; Sufficient conditions; Trajectory; Arbitrary-order sequences; chaos; pseudorandom generators; sawtooth map; security;
fLanguage
English
Journal_Title
Circuits and Systems I: Regular Papers, IEEE Transactions on
Publisher
ieee
ISSN
1549-8328
Type
jour
DOI
10.1109/TCSI.2005.862185
Filename
1629252
Link To Document