RO PUF key generation method based on tetrad comparison strategy

Abstract

The invention discloses an RO PUF key generation method based on a tetrad comparison strategy, and the method comprises the steps: obtaining the oscillation frequency of a ring oscillator sequence through constructing the ring oscillator sequence, and storing the oscillation frequency; dividing the ring oscillator sequence into a plurality of ring oscillator quaternions, performing pairwise non-repetitive pairing to obtain ring oscillator comparison pairs in the pairing mode, calculating the sum of absolute values between oscillation frequency differences of the comparison pairs, selecting the comparison pair corresponding to the maximum value as the optimal pairing mode, storing the position information and the oscillation frequency information of the comparison pair in a ring oscillator comparison library; judging ring oscillator comparison pairs in the ring oscillator comparison library through input excitation, generating key bit numbers, and combining the key bit numbers into keys with different bit lengths. According to the key generation method, the problem of poor response stability in generation of the physical unclonable function based on the annular oscillator is solved, and the key generation method which is higher in anti-interference power, higher in stability, safer, more effective and low in complexity is provided.

Description

technical field [0001] The invention relates to the technical field of key generation of ring oscillators, in particular to an RO PUF key generation method 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 using Field Programmable Gate Arrays (FPGAs) as the hardware implementation technology present 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 electronically. Physically Unclonable Functions (PUFs) have been proposed as a more secure alternative. The key is stored in an inherent physical feature of the IC, which brings some significant security advantages. PUF exploits the inherent non-reproducible properties of electronic devices to guarantee the physical unbreakability of cryptosystems, rather t...

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