Security analysis of a random number generator based on a double-scroll chaotic circuit

In this study, an algebraic security analysis of a random number generator (RNG) which is built on a double-scroll chaotic circuit is put forward. An attack system is proposed to discover the security weaknesses of the RNG. The proposed attack system is proved to be valid by showing its convergence to the targeted system. Here, a master-slave synchronization scheme, which takes only the RNG structure and a scalar time series obtained from the chaotic oscillator as inputs, is applied. Simulation and numerical results verifying the feasibility of the attack system are given. The RNG does not fulfill Diehard and Big Crush statistical test suites, the previous and the next bit can be predicted, and the same output bit sequence of the RNG can be reproduced.

[1]  Adi Shamir,et al.  On the Universality of the Next Bit Test , 1990, CRYPTO.

[2]  Salih Ergün,et al.  A high speed IC Random Number Generator based on phase noise in ring oscillators , 2010, ISCAS.

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

[4]  Sergio Callegari,et al.  Embeddable ADC-based true random number generator for cryptographic applications exploiting nonlinear signal processing and chaos , 2005, IEEE Transactions on Signal Processing.

[5]  Louis M Pecora,et al.  Synchronization of chaotic systems. , 2015, Chaos.

[6]  M. Hasler Synchronization principles and applications , 1994 .

[7]  Ángel Rodríguez-Vázquez,et al.  Nonlinear switched-current CMOS IC for random signal generation , 1993 .

[8]  Serdar Özoguz,et al.  A CMOS realization of double-scroll chaotic circuit and its application to random number generation , 2008, 2008 IEEE International Symposium on Circuits and Systems.

[9]  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.

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

[11]  Kunihiro Asada,et al.  A High Speed IC Truly Random Number Generator Based on Chaotic Sampling of Regular Waveform , 2011, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

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

[13]  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.

[14]  L. Kocarev,et al.  Chaos-based random number generators. Part II: practical realization , 2001 .