A New Pseudo-Random Number Generator Based on Two Chaotic Maps

Michael François (1, 2) , Thomas Grosges (2, 1) , Dominique Barchiesi (2, 1) , Robert Erra (3)

1 UTT - Université de Technologie de Troyes
2 Gamma3 - Automatic mesh generation and advanced methods
3 ESIEA - Ecole Supérieure d'Informatique Electronique Automatique [Paris]

A new pseudo-random number generator (PRNG) is proposed. The principle of the method consists in mixing chaotic maps produced from an input initial vector. The algorithm uses permutations whose positions are computed and indexed by a chaotic function based on linear congruences. The performance of this scheme is evaluated through statistical analysis. Such a cryptosystem lets appear significant cryptographic qualities for a good security level.

Mots clés: cryptography; permutation; chaotic function; linear congruence; pseudo-random

Domaines: Physique Numérique [physics.comp-ph]; Théorie de l'information [cs.IT]; Théorie de l'information et codage [math.IT]; Dynamique Chaotique [nlin.CD]

Michael François, Thomas Grosges, Dominique Barchiesi, Robert Erra. A New Pseudo-Random Number Generator Based on Two Chaotic Maps. Informatica, 2013, 24 (2), pp.181--197. ⟨hal-00936619⟩