Design And Research Of New True Random Number Generators

With the rapid development of block chain technology and the wide application of network payment,convenient information network brings convenience to peoples production and life,but also contains security risks that can not be ignored.Further research on security protocols and cryptography is also imminent.In this thesis,two kinds of TRNG for digital circuits are proposed.Firstly,inspired by the TERO's restart mechanism TRNG,this thesis presents a restart mechanism TRNG which is based on CRO "low frequency sampling high frequency" mode,such a design as above has the advantages of digital circuit implementation and high portability.The random sources are analyzed,and the mathematical model of entropy source is established to evaluate entropy.An improved method of increasing the output rate is proposed for the idle time in circuit restart.This thesis presents a method to improve the output entropy rate of the true random number generator based on XOR,and proves it.Finally,the acquisition and output bits are passed the NIST SP800-22 standard,the GM/T0005-2012 standard and the AIS31 standard security test.Secondly,basing on stochastic Boolean network theory and Boolean chaos theory,this thesis proposes a digital circuit TRNG.The definition of Boolean chaos is introduced and the proof that the network of entropy structure enters Boolean chaotic state is given.Based on the proposed entropy structure,a TRNG is designed,which includes the post-processing circuit and the sampling circuit.In this thesis,two methods of modeling chaotic Boolean networks are introduced,and the simulation experiments are carried out in Matlab and Simulink toolbox.The structure is implemented on FPGA,and the waveform is compared with the simulation results.The Lyapunov exponent was calculated by collecting the FPGA output.It shows that the output of the structure has low correlation,wide power spectrum density and strong chaos.Finally,the acquisition and output bits are passed the NIST SP800-22 standard,the GM/T0005-2012 standard and the AIS31 standard security test.In this thesis,a new design idea of TRNG based on digital circuit is put forward,which provides a reference for the design of digital TRNG in the future.