Analysis and Improvement of True Random Number Generator Based on Autonomous Boolean Network

Abstract

This paper presents a Boolean stochastic model to analysis the necessary oscillation condition for chaotic oscillator in true random number generator based on Boolean network. A true random number generator (TRNG) based on an autonomous Boolean network with small number of nodes is present. Via adding a time delay self-feedback circuit to increase the circuit delay, the autonomous Boolean network with small number of nodes can be served as a chaotic oscillator of TRNG. Few logic elements are needed in this circuit. The throughput of the TRNG is 100Mbit/s and the randomness is tested using NIST statistical tests.