Pseudorandom sequence generator based on PUF

Abstract

The invention provides a pseudorandom sequence generator based on PUF. The pseudorandom sequence generator comprises an entropy extracting module based on the PUF, an instantiation module, a reseeding module and a pseudorandom sequence generating module. A true random number is generated in a PUF mode to serve as entropy input, and pseudorandom sequences are generated by selecting different PUF implementation methods according to the characteristics of the pseudorandom sequences needing to be generated. When the bits of the sequences cannot meet the requirement, the generator can continue conducting iterative operation by generating a reseeding variable V' and a reseeding constant C' until the bits of the generated pseudorandom sequences meet the requirement. According to the pseudorandom sequence generator based on the PUF, the characteristic that the PUF cannot be cloned is fully utilized, and the pseudorandom sequences are generated by extracting the true random number as a seed through the irreversibility of a Hash algorithm. Compared with an existing pseudorandom sequence generator, the pseudorandom sequences generated by the pseudorandom sequence generator are low in cost and high in randomness and safety.

Description

technical field [0001] The invention relates to the field of information security, in particular to a pseudo-random sequence generator. Background technique [0002] Statistics are more and more widely used in life, especially random sequences, which have been widely used in many important fields such as cryptography, spread spectrum communication, navigation, testability design of integrated circuits, and electronic countermeasures in modern warfare. The emergence of random numbers undoubtedly makes statistics more independent, so more and more attention is paid to the research on random number generators at home and abroad. The random number generator has also been established as an important research direction by the government and major financial institutions. The pseudo-randomness of the pseudo-random sequence is characterized by pre-determinability, repeatable generation and processing. Although the pseudo-random sequence is not a real random sequence, when the perio...

AI Technical Summary

Problems solved by technology

[0004] However, the randomness of the existing pseudo-random sequence is insufficient, and the existing pseudo-random signal generator is easily broken, which cannot meet the performance requirements of the pseudo-random sequence generator in use.

Images