Cryptanalysis of a Chaotic Ring Oscillator Based Random Number Generator

摘要

This paper presents cryptanalysis of a chaotic ring oscillator based "true" random number generator (RNG). A clone system has been proposed to analyze the security vulnerabilities of RNG and its convergence has been proven using the master slave synchronization scheme assuming that the structure of RNG and the scalar time series from the chaotic oscillator can be observed. Simulation and numerical results confirming the feasibility of the clone system are given. The RNG do not pass Diehard and Big Crush statistical tests. The next bit is predictable, at the same time, the same output bit stream of the RNG can be generated.