A cost-effective true random bit generator using a pair of robust signum-based chaotic maps

This paper presents a cost-effective random-bit generator through a newly proposed inverted signum-based piecewise-linear chaotic map, which provides not only robust chaos against parameter changes but also symmetric bifurcation for zero-thresholding for digital random-bit generation. Chaos dynamics are described in terms of equilibria and Jacobian analysis, bifurcation diagram, Lyapunov exponent, time-and frequency domain signal, and cobweb plots. NIST standard tests suite have been realized for statistical analysis of randomness of binary sequence, and the sufficient length of 1,000,000 bits successfully passed all NIST standard tests. Experimental results of digital random-bit sequences on have been performed using a cost effective Arduino with Atmel SAM3X8E ARM Cortex-M3 CPU. The proposed random-bit generator offers a potential alternative in compact and robust random bit sequence for applications in computer information security.

[1]  Dominique Barchiesi,et al.  Pseudo-random number generator based on mixing of three chaotic maps , 2014, Commun. Nonlinear Sci. Numer. Simul..

[2]  Guanrong Chen,et al.  A Novel Fast Image Encryption Scheme Based on 3D Chaotic Baker Maps , 2004, Int. J. Bifurc. Chaos.

[3]  M. Drutarovsky,et al.  A Robust Chaos-Based True Random Number Generator Embedded in Reconfigurable Switched-Capacitor Hardware , 2007, 2007 17th International Conference Radioelektronika.

[4]  Ali Emre Pusane,et al.  A novel design method for discrete time chaos based true random number generators , 2014, Integr..

[5]  Alessandro Trifiletti,et al.  A High-Speed Oscillator-Based Truly Random Number Source for Cryptographic Applications on a Smart Card IC , 2003, IEEE Trans. Computers.

[6]  Ying-Cheng Lai,et al.  Effect of smoothing on robust chaos. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[8]  Johan A. K. Suykens,et al.  True random bit generation from a double-scroll attractor , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[9]  Jessica Fuerst Chaos In Circuits And Systems , 2016 .

[10]  Jinsheng Sun,et al.  A block cipher based on a suitable use of the chaotic standard map , 2005 .

[11]  J. Alvin Connelly,et al.  A noise-based IC random number generator for applications in cryptography , 2000 .

[12]  Xiaomin Wang,et al.  Secure chaotic system with application to chaotic ciphers , 2013, Inf. Sci..

[13]  Vinod Patidar,et al.  A Random Bit Generator Using Chaotic Maps , 2010, Int. J. Netw. Secur..