An Analysis of Deterministic Chaos as an Entropy Source for Random Number Generators

This paper presents an analytical study on the use of deterministic chaos as an entropy source for the generation of random numbers. The chaotic signal generated by a phase-locked loop (PLL) device is investigated using numerical simulations. Depending on the system parameters, the chaos originating from the PLL device can be either bounded or unbounded in the phase direction. Bounded and unbounded chaos differs in terms of the flatness of the power spectrum associated with the chaotic signal. Random bits are generated by regular sampling of the signal from bounded and unbounded chaos. A white Gaussian noise source is also sampled regularly to generate random bits. By varying the sampling frequency, and based on the autocorrelation and the approximate entropy analysis of the resulting bit sequences, a comparison is made between bounded chaos, unbounded chaos and Gaussian white noise as an entropy source for random number generators.

[1]  Marco Bucci,et al.  A Design of Reliable True Random Number Generator for Cryptographic Applications , 1999, CHES.

[2]  Salih Ergun,et al.  Modeling and analysis of chaos-modulated dual oscillator-based random number generators , 2008, 2008 16th European Signal Processing Conference.

[3]  Milos Drutarovský,et al.  True Random Number Generator Embedded in Reconfigurable Hardware , 2002, CHES.

[4]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .

[5]  Richard L. Kautz,et al.  Using chaos to generate white noise , 1999 .

[6]  Salih Ergün,et al.  True Random Number Generation Via Sampling From Flat Band-Limited Gaussian Processes , 2011, IEEE Transactions on Circuits and Systems I: Regular Papers.

[7]  Xiaojun Tong,et al.  Hyperchaotic system-based pseudorandom number generator , 2016, IET Inf. Secur..

[8]  S. Ergun.  On the Security of Chaos Based “True” Random Number Generators , 2016 .

[9]  Viktor Fischer,et al.  Embedded True Random Number Generator in Actel FPGA , 2005 .

[10]  Salih Ergün,et al.  On the Security of Chaos Based "True" Random Number Generators , 2016, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[11]  Tetsuro Endo,et al.  Generation of White Noise by Using Chaos in Practical Phase-Locked Loop Integrated Circuit Module , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[12]  S. Ergun,et al.  Numerical verification of chaos-based random number generators by using bootstrap method , 2011 .

[13]  Christophe Guyeux,et al.  Survey on hardware implementation of random number generators on FPGA: Theory and experimental analyses , 2018, Comput. Sci. Rev..

[14]  M. Drutarovsky,et al.  Hardware platform for testing performance of TRNGs embedded in actel fusion FPGA , 2008, 2008 18th International Conference Radioelektronika.

[15]  Luigi Fortuna,et al.  Experimental robust synchronization of hyperchaotic circuits , 2009 .

[16]  Leon O. Chua,et al.  Chaos from phase-locked loops , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[17]  Ahmed S. Elwakil,et al.  Cross-coupled chaotic oscillators and application to random bit generation , 2006 .

[18]  Kunihiro Asada,et al.  IC truly random number generators based on regular & chaotic sampling of chaotic waveforms , 2011 .

[19]  W. T. Holman,et al.  An integrated analog/digital random noise source , 1997 .

[20]  Paul C. Kocher,et al.  The intel random number generator , 1999 .