A true random number generation method based on cpu clock and usb independent clock

Abstract

The invention discloses a true random number generation method based on a CPU clock and a USB independent clock, the method comprises the following steps: taking a jitter difference of the CPU clock and the USB independent clock as a random noise source, generating a random number seed, performing hash operation to the random number seed through a hash algorithm, and generating a needed true random number. The method provided by the invention only depends on a CPU main clock and a USB module independent clock which are generally arranged on modern CPU circuit boards in the aspect of hardware,compared with a method of generating the true random number through operations, such as externally connecting a physical noise source, externally connecting various clock source counting circuits, accessing to peripherals by a CPU or repeating memory access operation, the method provided by the invention is more simpler, convenient and efficient, and can be used for occasions where the true randomnumber is needed in information security processing operations, such as secret key generation, digital signature and secret key negotiation.

Description

technical field [0001] The invention relates to the technical field of cryptography, in particular to a method for generating a true random number based on a CPU clock and an independent USB clock. The method can be used in occasions such as key generation, digital signature, and key negotiation that need to generate true random numbers. Background technique [0002] Random numbers are widely used in key generation, digital signature, key agreement, etc., and are very important in cryptographic applications. The security of random number generation methods directly affects the security of cryptosystems. In most cases, it is difficult for an attacker to crack the cryptographic algorithm directly, but by using roundabout attack methods such as guessing the secret random number used in the cryptographic algorithm, the entire cryptographic system can often be broken by obtaining the secret random number. [0003] Random number generation includes two types: true random number ge...

AI Technical Summary

Problems solved by technology

[0036] As mentioned earlier, in elliptic curve digital signatures, if the same true random number is used repeatedly for the signature of two different messages, the true random number used in the signature will be leaked, and then the private key of the signer will be leaked, which will cause the entire digital signature system to cracked

[0037] In addition, the existing true random number generation methods are usually external hardware random noise sources, or use the time delay of CPU access to external devices (such as disks, keyboards, mice) or a large number of repetitive memory access and operation delays as random entropy sources, The former increases hardware costs, and the latter lacks corresponding peripherals in many servers or security devices, making it impossible to adopt or operate inefficiently

Images