High-Speed Random Number Generation Method and Device

A high-speed random number generation method, wherein a used device comprises an entropy source module (100) and an entropy sampling module (200);

• (1) the entropy source module (100) has a ring topology structure formed by N nodes connected end to end, and by utilizing non-ideal characteristics of logic gates in a digital logic circuit and influence of system noise, transmission delay time between every two logic gates is different, and output of each node shows a chaotic behavior, which is taken as an entropy source;
• the N nodes comprise a node (102) formed by an XNOR logic gate and (N−1) nodes (101)N-i formed by XOR logic gates, wherein N and i are integers, the value of N is equal to 3n, n is a positive integer, and i∈(1˜N−1);
• two input ends of each node are respectively connected with an output end of a left adjacent node and an output end of a right adjacent node;
• and output ends of the N nodes are connected to the entropy sampling module (200) to perform sampling and quantization;
• and
• (2) the entropy sampling module (200) samples and quantizes output signals of each node by utilizing a D flip flop;
• N D flip flops are configured and correspond to the N node one to one, an input end of each D flip flop is connected with an output end of one node in its corresponding entropy source module (100), a clock signal input end of each D flip flop is used for inputting a clock signal (300) and sampling and quantizing an entropy source signal according to the inputted clock signal (300), finally an output end of each D flip flop outputs random number sequences having excellent random characteristics.