Safe high-speed random number generator and structure optimization method thereof

Abstract

The invention belongs to the technical field of secret communication and relates to a safe high-speed random number generator and a structure optimization method thereof. Aiming at the problems of unstable performance, sensitivity to an external working environment, high resource consumption and the like in the prior art, the random number generator mainly comprises a self-timing oscillation ring-based physical random entropy source module, a sampling and synchronizing module, a post-processing module and a high-speed data output module; according to the structure optimization method, under the condition of given throughput, the number of parallel channels of a self-timing ring in an entropy source and the order of a self-timing oscillator in an entropy source structure are optimized, thenumber of rows and the number of columns of a matrix in a Toeplitz matrix structure are optimized, and minimization of consumed resources of the high-speed random number generator is achieved.

Description

technical field [0001] The invention relates to the technical field of secure communication, in particular to a safe high-speed random number generator and a structure optimization method thereof. Background technique [0002] With the continuous development of information and network technology, random numbers are widely used in many scientific and information security fields such as numerical simulation, cryptography, and secure communication. True random numbers are the basis of various security protocols. Especially in secure communication technology, not only random numbers are required to have good statistical properties, but also high random number generation speed and security are required, which makes the research of high-speed random numbers become very important. [0003] In the prior art, random jitter signals caused by electronic component noise are usually used to generate true random numbers. Among them, the most widely used is the oscillator sampling method,...

AI Technical Summary

Problems solved by technology

Although in some specific applications, these methods will increase the minimum entropy of the output, but cannot provide a strict theoretical security proof, and cannot guarantee the security of its output

In addition, on the issue of the resource utilization efficiency of the random number generator, there is currently no effective method to realize the resource optimization of the random number generator

Images