True random bit generation from a double-scroll attractor

In this paper, a novel true random bit generator (TRBG) based on a double-scroll attractor is proposed. The double-scroll attractor is obtained from a simple model which is qualitatively similar to Chua's circuit. In order to face the challenge of using the proposed TRBG in cryptography, the proposed TRBG is subjected to statistical tests which are the well-known Federal Information Processing Standards-140-1 and Diehard test suite in the area of cryptography. The proposed TRBG successfully passes all these tests and can be implemented in integrated circuits.

[1]  L. Chua,et al.  A universal circuit for studying and generating chaos. I. Routes to chaos , 1993 .

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

[3]  T. Kohda,et al.  Statistics of chaotic binary sequences , 1997, IEEE Trans. Inf. Theory.

[4]  Markus Jakobsson,et al.  A practical secure physical random bit generator , 1998, CCS '98.

[5]  Neslihan Serap Sengor,et al.  On the realization of NPN-only log-domain chaotic oscillators , 2003 .

[6]  R. C. Fairfield,et al.  An LSI Random Number Generator (RNG) , 1985, CRYPTO.

[7]  M. Small,et al.  Detecting determinism in time series: the method of surrogate data , 2003 .

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

[9]  Mamoru Hoshi,et al.  Interval algorithm for random number generation , 1997, IEEE Trans. Inf. Theory.

[10]  Géza Kolumbán,et al.  Quality evaluation of random numbers generated by chaotic sampling phase-locked loops , 1998 .

[11]  Michael Peter Kennedy,et al.  The role of synchronization in digital communications using chaos. II. Chaotic modulation and chaotic synchronization , 1998 .

[12]  L. Chua,et al.  The double scroll family , 1986 .

[13]  Michael Peter Kennedy,et al.  Construction of classes of circuit-independent chaotic oscillators using passive-only nonlinear devices , 2001 .

[14]  Ahmed S. Elwakil,et al.  An equation for Generating Chaos and its monolithic Implementation , 2002, Int. J. Bifurc. Chaos.

[15]  L. Kocarev,et al.  Chaos-based random number generators-part I: analysis [cryptography] , 2001 .

[16]  Johan A. K. Suykens,et al.  Families of scroll Grid attractors , 2002, Int. J. Bifurc. Chaos.

[17]  Martin Casdagli,et al.  Nonlinear prediction of chaotic time series , 1989 .

[18]  Donald E. Eastlake,et al.  Randomness Recommendations for Security , 1994, RFC.

[19]  Guanrong Chen,et al.  Chaos in Circuits and Systems , 2002 .

[20]  A. Vulpiani,et al.  Predictability: a way to characterize complexity , 2001, nlin/0101029.

[21]  Rabinder N Madan,et al.  Chua's Circuit: A Paradigm for Chaos , 1993, Chua's Circuit.

[22]  J. Guckenheimer.  Toolkit for nonlinear dynamics , 1983 .

[23]  Adi Shamir,et al.  On the generation of cryptographically strong pseudorandom sequences , 1981, TOCS.

[24]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[25]  Sergio Callegari,et al.  Spectral properties of chaos-based FM signals: theory and simulation results , 2003 .

[26]  L. E. Guerrero,et al.  A mechanism for randomness , 2002, nlin/0202022.

[27]  David Paul Maher,et al.  Random Number Generators Founded on Signal and Information Theory , 1999, CHES.

[28]  Andrew M. Fraser,et al.  Information and entropy in strange attractors , 1989, IEEE Trans. Inf. Theory.

[29]  Ahmed S. Elwakil,et al.  High frequency Wien-type chaotic oscillator , 1998 .

[30]  Johan A. K. Suykens,et al.  The K.U.Leuven Time Series Prediction Competition , 1998 .

[31]  Leon O. Chua,et al.  A family of n-scroll attractors from a generalized Chua's circuit , 1997 .

[32]  Farmer,et al.  Predicting chaotic time series. , 1987, Physical review letters.

[33]  Johan A. K. Suykens,et al.  Chaotic systems synchronization , 2003 .

[34]  Markus Jakobsson,et al.  How to turn loaded dice into fair coins , 2000, IEEE Trans. Inf. Theory.

[35]  Ross Ihaka,et al.  Cryptographic Randomness from Air Turbulence in Disk Drives , 1994, CRYPTO.

[36]  Douglas Lind,et al.  An Introduction to Symbolic Dynamics and Coding , 1995 .

[37]  L. Chua,et al.  A universal circuit for studying and generating chaos. II. Strange attractors , 1993 .

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

[39]  Ahmed M. Soliman,et al.  MOS realization of the double-scroll-like chaotic equation , 2003 .

[40]  Michael Gude.  Concept for a High Performance Random Number Generator Based on Physical Random Phenomena , 1985 .