Role of Symmetry and Geometry in a chaotic Pseudo-Random Bit Generator
Abstract
In this work, Pseudo-Random Bit Generation (PRBG) based on 2D chaotic mappings of logistic type is considered. The sequences generated with two Pseudorandom Bit Generators (PRBGs) of this type are statistically tested and the computational effectiveness of the generators is estimated. The role played by the symmetry and the geometrical properties of the underlying chaotic attractors is also explored. Considering these PRBGs valid for cryptography, the size of the available key spaces are calculated. Additionally, a novel mechanism called 'symmetry-swap' is introduced in order to enhance the PRBG algorithm. It is shown that it can increase the degrees of freedom of the key space, while maintaining the speed and performance in the PRBG.
Keywords
Cite
@article{arxiv.0802.4350,
title = {Role of Symmetry and Geometry in a chaotic Pseudo-Random Bit Generator},
author = {Carmen Pellicer-Lostao and Ricardo Lopez-Ruiz},
journal= {arXiv preprint arXiv:0802.4350},
year = {2008}
}
Comments
21 pages, 10 figures, 3 tables