Random number generation method and random number generator

Abstract

The invention relates to a random number generation method and a random number generator. The method comprises the steps that a plurality of physical random sources perform digital processing on a generated physical signal and sends a digital signal obtained by processing to an S box; the S box performs nonlinear replacement processing on the digital signal and outputs a replacement processing result to an XOR module; the XOR module performs XOR processing on the replacement processing result and outputs an XOR processing result to a post-processing module; and the post-processing module eliminates a deviation and a dependency relationship in the XOR processing result and outputs a random number. According to the random number generation method and the random number generator provided by embodiments of the invention, the problem of XOR attack of the physical random sources is effectively solved; and even if an attacker attacks an input of a physical random source in the XOR position, an input of post-processing still contains information of the random source because the S box has the characteristic of a confusion property.

Description

technical field [0001] The invention relates to the field of chip technology, in particular to a random number generation method and a random number generator. Background technique [0002] In the field of information security based on cryptography, random numbers play an important role: the generation of keys, digital signatures, authentication and authentication, and various secure communication protocols are inseparable from high-quality random numbers. In a sense, the security of random numbers determines the security of the entire security system. The field of cryptography has high requirements for random numbers. From a security point of view, truly random numbers are the most reliable. Real random numbers are completely unpredictable, and any random number cannot be guessed by other numbers. There are three common methods for generating random numbers in circuit systems: direct amplification of noise sources, jitter oscillator sampling, and discrete-time chaotic sys...

AI Technical Summary

Problems solved by technology

[0005] In the process of realizing the present invention, the inventor finds that the prior art has the following problems: if the attacker figure 2 When a certain line of the XOR input is cut off on the shown random number generator, then the input of the post-processing does not contain the information of the random source, which is equivalent to the failure of the random source, so there is a lack of a method in the prior art that can Method for effective protection against attacks on random number generators containing multiple physical random sources

Images