High-speed random number generation method and apparatus

Abstract

The invention discloses a high-speed random number generation method and apparatus. The apparatus comprises two parts including an entropy source module and an entropy sampling module. The entropy source module is an autonomous Boolean network consisting of digital logic gates; the network consists of an XNOR gate and N-1 XOR gates; N is equal to 3n (n is a positive integer); and the entropy source module can generate a chaotic signal with a wide and flat spectrum. The entropy sampling module is composed of a D trigger, and performs sampling and quantization on the chaotic signal to generate arandom number sequence. The generated random number sequence can pass random number industry test standards (NIST and Diehard statistical tests), and has good random statistical characteristic. The apparatus consists of the digital logic gates, and is simple in circuit structure and easy to integrate and manufacture; and a post-processing algorithm or circuit necessary for a conventional random number generation apparatus is not required, so that the power consumption can be greatly reduced. The high-speed random number generation method and apparatus can be widely applied to the field of information security of secret communication, key distribution, data encryption and the like.

Description

technical field [0001] The invention relates to the field of integrated circuits, in particular to a method and device for generating high-speed random numbers. Background technique [0002] Random numbers have been used in scientific computing, digital communication, optical fiber sensing, radar ranging, identity authentication and other fields. Especially in the field of secure communication, with the rapid development of computer and network technology, how to ensure information security is extremely important. [0003] At present, many random number generators use computers combined with some deterministic mathematical algorithms (such as linear congruential methods, etc.) to quickly generate pseudo-random numbers, and pseudo-random numbers are periodic and can be predicted. These characteristics make pseudo-random numbers It is difficult for the server to ensure the security of encrypted information. [0004] Unlike pseudo-random numbers, physical random numbers are n...

AI Technical Summary

Problems solved by technology

[0008] The purpose of the present invention is to provide a high-speed, low-power physical random number generation technology and solution

Images