True random number generator based on time delay feedback oscillators

Abstract

The invention discloses a true random number generator based on time delay feedback oscillators. The true random number generator mainly solves the problems that a true random number generator in the prior art is low in true random number generating speed and poor in randomness. The true random number generator comprises an oscillating circuit and a sampling circuit. The oscillating circuit is used for generating random oscillating signals and is composed of a plurality of time delay feedback exclusive-or oscillators and a plurality of time delay feedback exclusive-nor oscillators, each time delay feedback exclusive-or oscillator is composed of an exclusive-or gate and three upper inverter sets, each time delay feedback exclusive-nor oscillator is composed of an exclusive-nor gate and three lower inverter sets, and the inverter sets comprise different numbers of inverters. The sampling circuit is used for sampling the random oscillating signals generated by the oscillating circuit and is composed of a plurality of D triggers and an exclusive-or gate, and output of all the D triggers generates true random numbers with the speed of 100 Mbit / s or above through the exclusive-or gate. The true random number generator is simple in structure and good in entropy source randomness and can be used for secret communication.

Description

technical field [0001] The invention belongs to the technical field of digital circuits, in particular to a true random number generator based on a delay feedback oscillator, which can be used for secure communication. Background technique [0002] In a cryptographic system, random numbers play an important role in encrypting text information, images or videos. There are two main types of existing random numbers, true random numbers and pseudorandom numbers. Pseudo-random numbers are easy to implement in software, and their security depends on the complexity of a given algorithm and the key seed. Although they have good statistical properties, they cannot be guaranteed to be unpredictable; true random numbers rely on uncertain Sources of entropy, such as analog phenomena in electronics, are very unpredictable. Therefore, for cryptographic systems with high security requirements, true random numbers have become a better choice. [0003] Among the existing true random numbe...

AI Technical Summary

Problems solved by technology

[0004] In the above method, the noise source is used as an external noise source, and the attacker can attack it by controlling the external noise source, so the security of the true random number generated by this method cannot be guaranteed; secondly, some methods are based on the traditional anti-corruption method. Oscillators composed of commutators to generate random numbers, because the phase randomness of the oscillation signal of this oscillator is extremely small in a short period of time, so

[0005] Sampling must wait long enough to ensure sufficient randomness in the sampled output, so these methods generate random numbers at a low rate

Images