High-speed Physical Random Number Generator Based On Boolean Chaos

With the rapid development of the Internet,network communications and e-commerce are gradually emerging.How to ensure information security has become a crucial issue.As the core technology of information security,random numbers play an indispensable role.Based on Shannon's information theory,in order to guarantee the absolute security of network communication,how to generate a random number with high rate,unpredictable,and good randomness has a very important significance in research.In addition,there are other widely used random numbers,such as Monte Carlo simulation,identity authentication,radar ranging,and so onRandom number generators are generally divided into pseudo-random number generators and physical random number generators.Pseudo-random number generators are usually based on computer equipment and certain mathematical algorithms to quickly generate a random number sequence,and it has a good random statistical characteristics.However,pseudo-random number sequences are periodic and can be predicted.Therefore,in practical applications,pseudo-random number generators are often difficult to guarantee absolute security of encrypted information.The physical random number generator is based on the physical phenomenon of random physical phenomena in the natural world as a source of physical entropy,which can generate a sequence of random numbers that are not periodic and unpredictable,and can guarantee the accuracy of scientific calculations and the security of network communicationsCurrent physical random number generation methods mainly include circuit thermal noise amplification,oscillation sampling method,and chaotic signal.However,due to the bandwidth of circuit thermal noise and oscillating sampling,the rate of the generated random number sequence is long at the Mbit/s level,and it is difficult to meet the requirements of practical applications.Chaotic signals based on optical devices have wide spectrum,noise-like characteristics and can generate Gbit/s magnitude random numbers in real time,but their structures are complex and difficult to integrate.The circuit chaos has gradually become a hotspot in the research of physical random number generators due to its characteristics such as integration and low power consumption.This paper presents a high-speed physical random number generator based on Boolean chaos.This paper constructs an autonomous Boolean network based on 2-input digital logic gates.Using the non-ideal characteristics of the actual logic gates,Boolean chaos with a bandwidth of 0.68 GHz is generated,and a physical random number generator with a real-time rate of 100 Mbit/s is implemented.Through the USB2.0 transmission interface to achieve high-speed random number bit collection,the method generates a physical random number successfully passed the NIST and Diehard random number detection standards,indicating that there is a good randomness.This article focuses on high-speed physical random number generators basedon Boolean chaos.The main research contents and work are as follows:1.An autonomous Boolean network with 2-input logic gates is proposed.Theoretical analysis and experimental verification of the transition from autonomous Boolean networks to chaos are made.Boolean chaos is used as the source of physical entropy,and the dynamic characteristics of the entropy source are studied in detail.The min-entropy and the Shannon entropy change with the nodes are analyzed,and a high-speed physical random number generator is constructed.2.Through the USB2.0 high-speed transmission interface to complete the high-speed collection of physical random number sequence,through a variety of different international randomness testing standards,the random statistical characteristics of the physical random number generator are analyzed3.Through a variety of different post-processing programs,to compensate for the random statistical defects of the physical random number generator,and analyzed the advantages and disadvantages of various different post-processing solutions.