Efficient multicore implementation of an advanced generator of discrete chaotic sequences

This paper details the design and implementation performances of an efficient generator of chaotic discrete integer valued sequences. The generator exhibits orbits having very large lengths compared to those given in the literature. It is implemented in C language and parallelized using the Parameterized and Interfaced Synchronous Dataflow Model of Computation (PiSDF MoC). The proposed structure is shown to be scalable, parallel and time efficient. The resulting implementation combines a very long minimal chaotic sequence omin > 7*2128 32-bit samples and a very high throughput of 173Mbps on 4 cores of a General Purpose Processor.

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

[2]  Ljupco Kocarev,et al.  Chaotic block ciphers: from theory to practical algorithms , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[3]  Manuel Blum,et al.  A Simple Unpredictable Pseudo-Random Number Generator , 1986, SIAM J. Comput..

[4]  Alexander K. Hartmann.  Practical Guide to Computer Simulations: (With CD-ROM) , 2009 .

[5]  I. Taralova,et al.  Design and Analyses of Efficient Chaotic Generators for Crypto-systems , 2008, Advances in Electrical and Electronics Engineering - IAENG Special Edition of the World Congress on Engineering and Computer Science 2008.

[6]  Heiko Rieger,et al.  Practical Guide to Computer Simulations , 2009 .

[7]  Jean-François Nezan,et al.  PiMM: Parameterized and Interfaced dataflow Meta-Model for MPSoCs runtime reconfiguration , 2013, 2013 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS).

[8]  Jinsheng Sun,et al.  A chaotic stream cipher and the usage in video protection , 2007 .

[9]  François Koeune.  Pseudo-random number generator , 2005, Encyclopedia of Cryptography and Security.

[10]  Karsten P. Ulland,et al.  Vii. References , 2022 .

[11]  Pierre L'Ecuyer,et al.  Random numbers for simulation , 1990, CACM.

[12]  R. Lozi.  Giga-Periodic Orbits for Weakly Coupled Tent and Logistic Discretized Maps , 2007, 0706.0254.

[13]  Thomas E. Tkacik.  A Hardware Random Number Generator , 2002, CHES.

[14]  Maxime Pelcat,et al.  Preesm: A dataflow-based rapid prototyping framework for simplifying multicore DSP programming , 2014, 2014 6th European Embedded Design in Education and Research Conference (EDERC).

[15]  Shiguo Lian,et al.  Security Analysis of A Chaos-based Image Encryption Algorithm , 2005, ArXiv.

[16]  J. Fridrich.  Symmetric Ciphers Based on Two-Dimensional Chaotic Maps , 1998 .

[17]  John Kelsey,et al.  Recommendation for Random Number Generation Using Deterministic Random Bit Generators , 2014 .

[18]  Yuri Maistrenko,et al.  An introduction to the synchronization of chaotic systems: coupled skew tent maps , 1997 .