Cryptanalysis of an ADC-based Random Number Generator from a chaotic oscillator

Abstract

The presented work introduces the algebraic cryptanalysis of an Analog-Digital Converter (ADC) based Random Number Generator (RNG) utilizing a chaotic oscillator. The proposed attack system focuses on discovering the weak points of ADC-based RNG from security point of view. The master-slave synchronization scheme is utilized to prove the convergence of the proposed attack system. Here, the RNG structure and the observed scalar time series of the target chaotic oscillator are the only available information for cryptanalysis. The feasibility of the proposed attack system is verified by presenting numerical and simulation results. The RNG, does not fulfill the Big Crush and Diehard statistical test suites, additionally the previous and the following bits are predictable. Moreover, the same bit sequence of the RNG can be generated.