Robust PRNG based on homogeneously distributed chaotic dynamics - Archive ouverte HAL
Article Dans Une Revue Indian Journal of Physics Année : 2015

Robust PRNG based on homogeneously distributed chaotic dynamics

Résumé

This paper is devoted to the design of new chaotic Pseudo Random Number Generator (CPRNG). Exploring several topologies of network of 1-D coupled chaotic mapping, we focus first on two dimensional networks. Two topologically coupled maps are studied: T T L RC non-alternate, and T T L SC alternate. The primary idea of the novel maps has been based on an original coupling of the tent and logistic maps to achieve excellent random properties and homogeneous /uniform/ density in the phase plane, thus guaranteeing maximum security when used for chaos base cryptography. In this aim two new nonlinear CPRNG: M T T L SC 2 and N T T L2 are proposed. The maps successfully passed numerous statistical, graphical and numerical tests, due to proposed ring coupling and injection mechanisms. 1. Introduction tremendous development of new IT technologies, e-banking, e-purchasing, etc. nowadays increases incessantly the needs for new and more secure cryptosystems. The latter are used for information encryption, pushing forward the demand for more efficient and secure pseudo-random number generators [1]. At the same time, chaotic maps show up as perfect candidates able to generate independent and secure pseudo-random sequences (used as information carriers or directly involved in the process of encryption/decryption). However, the majority of well-known chaotic maps are not naturally suitable for encryption [2] and most of them don't exhibit even satisfactory properties for encryption. Generally, it is known [3] that true randomness is only obtained using a nondeterministic physical process like radioactivity, pseudo-randomness corresponds to a mathematical algorithm satisfying statistical properties and chaos is limited to dynamical systems. Some authors [4] refer flawly to true or truly random numbers while they are involving only chaotic numbers in their articles. True randomness is never reproducible, which forbids the use of true random numbers in cryptographic algorithms which need synchronisation. Electronic circuits cannot be used because small variations in temperature change the characteristic function which models the behavior, therefore it could not be exactly reproduced. Therefore, we deal with pseudo-random number generator (PRNG)and in this aim we propose the original idea to couple tent and logistic map, and to add an injection mechanism to keep bounded the escaping orbits. In 1973, sir Robert May, a famous biologist introduced the nonlinear, discrete time dynamical system called logistic equation:

Mots clés

Fichier principal
Vignette du fichier
3.pdf (2.24 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01281815 , version 1 (03-03-2016)
hal-01281815 , version 2 (08-06-2016)

Identifiants

  • HAL Id : hal-01281815 , version 1

Citer

Oleg Garasym, René Lozi, Ina Taralova. Robust PRNG based on homogeneously distributed chaotic dynamics. Indian Journal of Physics, 2015. ⟨hal-01281815v1⟩
431 Consultations
143 Téléchargements

Partager

More