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
fDate :
5/1/2006 12:00:00 AM
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;
Journal_Title :
Circuits and Systems I: Regular Papers, IEEE Transactions on
DOI :
10.1109/TCSI.2005.862185