Long Period Pseudo Random Bit Generators Derived from a Discretized Chaotic Map

Abstract

In this paper, the digital implementation of the Sawtooth map is analyzed as a source of pseudo random bits. In particular, a special family of discretized maps derived from the Sawtooth map is introduced, and theoretical aspects on the periodicity of the system are discussed. To evaluate the performance of the obtained pseudo random sources, different statistical parameters and tests that measure the characteristics of the output bit sequences are considered. The results show that, under specific design conditions, the discretized Sawtooth map can be proposed as a suitable solution for the implementation of integrated long period pseudo random bit generators.