Entropy source based on asynchronous feedback unit and feedback coefficient calculation method

Abstract

The invention discloses an entropy source based on asynchronous feedback units and a feedback coefficient calculation method, the entropy source comprises a plurality of asynchronous feedback units, the hardware overhead and jitter feedback delay are greatly reduced under the condition of ensuring the output randomness of the entropy source, and the asynchronous feedback units can become entropy source general structure units. Connection between the asynchronous feedback units is controlled by feedback coefficients, a corresponding random Boolean network model is provided as guidance of coefficient selection, optimal feedback coefficient configuration is selected according to whether a Boolean network tends to chaos or not, and coefficient selection can be more reliably and conveniently transplanted to a pure digital logic hardware implementation platform.

Description

technical field [0001] The invention belongs to the technical field of encryption with random numbers as the core, and in particular relates to an entropy source and a feedback coefficient calculation method based on an asynchronous feedback unit. Background technique [0002] The security of cryptographic algorithms and protocols implemented in computers and other electronic devices depends on unpredictable keys, which are generally generated by a true random number generator TRNG based on physical random phenomena. High-speed true random number sequences are needed both in protection against side-channel attacks on electronic devices such as smart cards (random masking) and in high-throughput implementation of cryptographic algorithms. Like the pseudo-random number generator PRNG, the output of the true random number generator TRNG entropy source should also be statistically random, that is, mutually independent and uniformly distributed. In addition, the output of the TR...

AI Technical Summary

Problems solved by technology

[0005] The asynchronous feedback oscillation ring entropy source based on the Matrix Feedback Ring Oscillator (MFRO) has better configuration flexibility than FIRO and GARO, but its hardware overhead is exponentially related to the size of the array, and the jitter propagation delay It is also proportional to the size of the array and still does not give a theoretical basis for the selection of coefficients

Every time it is implemented on the hardware, the MFRO-based entropy source needs to re-explore the optimal coefficient and will be affected by the delay change of the circuit, and the portability and reliability are poor.

Images