The Design Of True Random Number Generator Based On Random Boolean Network

The advantage of generating high-speed true random numbers by Fibonacci oscillators is the variety of alternative feedback polynomials.Therefore,a variety of true random number generators based on this structure have been proposed,which also shows that Fibonacci and Galois oscillation ring has attracted wide attention.However,Fibonacci oscillators under certain feedback polynomials are shown to oscillate periodically or have the degradation phenomena after oscillating chaotically.At the same time,there is no theoretical analysis of Fibonacci oscillating rings to show that it can produce chaotic oscillations.The random Boolean network model can be a good way to judge whether some networks are in the process of chaos evolution or a stable evolution process.Based on this method,in this paper,the Fibonacci oscillation ring such as no clock circuit system was studied,the main results obtained:1.XOR gate is regarded as the node of network.The influence of the feedback polynomial on the ring oscillators is simplified to the random output of the network's node.This paper constitutes the stochastic Boolean network model about Fibonacci oscillators.It is found that the Fibonacci oscillator is in the critical state under this model.In this state,the network is susceptible to delay,that is,the Fibonacci oscillator is susceptible to feedback polynomials so that periodic oscillation or chaotic oscillation degradation will display.2.According to stochastic Boolean network theory,in order to make the Fibonacci oscillator show robust chaotic oscillation under different feedback polynomials,this paper applies the spectral theory of graphs to increase the maximum eigenvalue of the modified adjacency matrix about the Fibonacci oscillator.Therefore,the ”coupled Fibonacci oscillator” corresponding to the Fibonacci oscillator is obtained.On the other hand realizing the process of increasing edge of ”node equilibrium” on the basis of stochastic Boolean network model of Fibonacci oscillator and expand it into a ”all-connected network” structure.so that the maximum eigenvalue of the modified adjacency matrix about the ”coupled Fibonacci oscillator”is greater than 1.Thus the condition for generating chaotic oscillation is satisfied.3.By the method of constructing a high ”sensitivity”node,the ”double-loop coupled oscillation structure”has proposed,which also satisfies the conditions of chaotic oscillation.4.Experiments show that the above three new oscillator of which the feedback polynomials meet the simple conditions(For an even number of XOR gates in the structure,there should be an odd number of positive tap.For an odd number of XOR gates in the structure,there should be an even number of positive tap)could generate robust chaotic oscillation.At last,on this basis,we designed a high-speed physical random number generator that can pass AIS,State Secret Algorithm and NIST test with simple XOR post-processing.