A Robust Random Number Generator Based on Chaotic Ring Oscillators

A robust chaos-based random number generator (RNG) system is newly proposed. Output bitstreams generated from this new RNG system is tested on NIST-800-22 test suite. Proposed RNG circuit fulfill all fifteen randomness tests of NIST-800-22 without undergoing any post-processing implementations except for the X OR operation. While classical ring oscillator based RNG systems needs at least 25 rings, each of them containing 13 inverters, and 25 D flip-flops to pass all the tests, newly designed RNG system pass all the tests successfully with 10 chaotic new subcells containing 20 ring oscillators with 13 inverters and each subcell includes two resistors, a capacitor and two diodes. These are enough for the new system to generate sufficient randomness without any D flip-flops. Experimental results are demonstrated and comparisons are made among the new design, classical ring oscillator based RNGs and another chaotic ring oscillator based RNG. Noise analysis of the new RNG is also performed to show that the system has a nondeterministic entropy source which secures the system against possible synchronization attacks.