On the Design of a Family of Ci Pseudo-Random Number Generators

Chaos and its applications in the field of secure communications have attracted a lot of attention. Chaos-based pseudo-random number generators are critical to guarantee security over open networks as the Internet. We have previously demonstrated that it is possible to define such generators with good statistical properties by using a tool called "chaotic itera- tions", which depends on an iteration function. An approach to find update functions such that the associated generator presents a random-like and chaotic behavior is proposed in this research work. To do so, we use the vectorial Boolean negation as a prototype and explain how to modify this iteration function without deflating the good properties of the associated generator. Simulation results and basic security analysis are then presented to evaluate the randomness of this new family of generators.

[1]  Werner Schindler,et al.  Random Number Generators for Cryptographic Applications , 2009, Cryptographic Engineering.

[2]  Osvaldo A. Rosso,et al.  Randomizing nonlinear maps via symbolic dynamics , 2008 .

[3]  M. Bernhard.  Introduction to Chaotic Dynamical Systems , 1992 .

[4]  Kwok-Wo Wong,et al.  A true random number generator based on mouse movement and chaotic cryptography , 2009 .

[5]  Liu Nian-sheng,et al.  Pseudo-randomness and complexity of binary sequences generated by the chaotic system , 2011 .

[6]  Amir Akhavan,et al.  A novel dynamic model of pseudo random number generator , 2011, J. Comput. Appl. Math..

[7]  Elaine B. Barker,et al.  A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications , 2000 .

[8]  Fuyan Sun,et al.  Cryptographic pseudo-random sequence from the spatial chaotic map , 2009 .

[9]  François Robert,et al.  Discrete iterations - a metric study , 1986, Springer series in computational mathematics.

[10]  Christophe Guyeux,et al.  Le désordre des itérations chaotiques et leur utilité en sécurité informatique. (The disorder of chaotic iterations and its use in the computer science security field) , 2010 .

[11]  Jacques M. Bahi,et al.  Improving random number generators by chaotic iterations application in data hiding , 2010, 2010 International Conference on Computer Application and System Modeling (ICCASM 2010).

[12]  Jacques M. Bahi,et al.  A Pseudo Random Numbers Generator Based on Chaotic Iterations: Application to Watermarking , 2010, WISM.