Method for generating ro PUF key based on quadruple comparison strategy

Abstract

The invention discloses a RO PUF key generation method based on a quadruple comparison strategy. By constructing a ring oscillator sequence, the oscillation frequency of the ring oscillator sequence is obtained and stored; the ring oscillator sequence is divided into multiple ring oscillators The four-tuple group of oscillators is paired in pairs without repetition to obtain the comparison pair of ring oscillators in the pairing mode, and the sum of the absolute values ​​​​between the oscillation frequency differences of the comparison pairs is calculated, and the comparison pair corresponding to the maximum value is selected as the optimal pairing method. And store the position information and oscillation frequency information of the comparison pair in the ring oscillator comparison library; judge the ring oscillator comparison pair in the ring oscillator comparison library through input excitation, generate the number of key bits, and combine them into different bit lengths Key; the present invention solves the problem of poor response stability in the generation of physical unclonable functions based on ring oscillators, and provides a key with stronger anti-disturbance power, higher stability, safer and more effective and low complexity generate method.

Description

technical field [0001] The invention relates to the technical field of key generation of ring oscillators, in particular to a method for generating RO PUF keys based on a quadruple comparison strategy. Background technique [0002] Since the security of digital applications relies on a trusted hardware platform, the requirements for field applications that employ field programmable gate arrays (FPGAs) as the hardware implementation technology face new design challenges. Traditionally, binary keys are stored in programmable on-chip non-volatile memory (NVM), an approach that is vulnerable because the keys are permanently stored in electronic form. Physically Unclonable Functions (PUFs) have been proposed as a safer alternative. The key is stored in the inherent physical characteristics of the IC, which brings some significant security advantages. PUF utilizes the inherent non-reproducibility of electronic devices to guarantee the physical unbreakability of cryptosystems, ra...

AI Technical Summary

Problems solved by technology

[0007] (3) The frequency value in the RO array is not stable. According to the slight change of the external situation, the frequency value will fluctuate in different amplitudes.

[0009] (1) Select two ROs located far away to form a comparison pair to generate a response, which has strong stability, but low security and high hardware overhead;

[0010] (2) Select two adjacent ROs to form a comparison pair to generate a response, which has high security and low hardware overhead, but low stability

[0011] Although the key selection and generation methods proposed so far can generate comparison pairs, most of them select frequency points at a single location adjacent to them to form a fixed set of comparison pairs. For the fluctuations generated during measurement, the generated comparison pairs are stable. not tall

Secondly, because the method of forming a comparison pair is single and only related to two frequency values, when calculating, only two ROs can be used for frequency comparison, and no other alternative methods are provided.

Currently, how to generate a key extraction method that maintains high stability with high security and low hardware overhead has not been well studied

Images