Abstract:Physical Unclonable Functions (PUFs) are widely used in key generation, with each PUF cell typically producing one bit of data. To enable the extraction of longer keys, a new non-binary response generation scheme based on the one-probability of PUF bits is proposed. Instead of using PUF bits directly as keys, non-binary responses are first derived by comparing the one-frequency of PUF bits with thresholds that evenly divide the area under the probability density function of the one-probability distribution and then converted to binary keys. To simplify the calculation of these thresholds, a re-scaling process is proposed and the beta distribution is used to model the one-probability distribution. Our FPGA implementation results demonstrate a significant increase in effective key length as opposed to previous works. Finally, we estimate the error rates and biases of the generated keys, and confirm the feasibility of the proposed key generation scheme.

What problem does this paper attempt to address?

The core problem that this paper attempts to solve is to increase the key length and efficiency generated by Physical Unclonable Functions (PUFs), while maintaining a low error rate and deviation. Specifically: 1. **Limitations of traditional methods**: Traditional PUF key generation schemes usually generate only one bit of data per PUF unit. If a longer key needs to be generated, more PUF units are required, which will lead to an increase in hardware overhead, especially in resource - constrained Internet of Things devices. 2. **Non - binary response generation scheme**: To solve the above problems, this paper proposes a new non - binary response generation scheme based on the one - probability distribution of PUF output. By comparing the one - frequency of PUF output with a preset threshold, non - binary responses can be extracted and then converted into binary keys. This method can extract more information from a single PUF unit, thereby significantly increasing the effective key length. 3. **Specific technical means**: - **Rescaling process**: To alleviate the problem of high density at both ends of the one - probability distribution, a rescaling process is introduced to reduce the deviation and the number of observations required when extracting responses. - **Gray code mapping**: Use Gray code to map non - binary responses to binary sequences, ensuring that responses in adjacent intervals differ by only one bit, thereby minimizing the bit error rate. - **Beta distribution modeling**: Use the beta distribution to model the one - probability distribution and calculate the threshold, simplifying the threshold calculation process. 4. **Experimental verification**: By implementing the SR latch PUF on FPGA and applying the proposed non - binary response generation scheme, the experimental results show that this method can significantly increase the effective key length and exhibit good performance in terms of bit error rate and deviation. In summary, this paper aims to overcome the limitations of traditional PUF key generation methods and improve the key length and overall performance of the system through an innovative non - binary response generation scheme.

A New Non-Binary Response Generation Scheme from Physical Unclonable Functions

A Novel Key Generation Scheme Using Quaternary PUF Responses and Wiretap Polar Coding

On the Key Generation Rate of Physically Unclonable Functions

A Highly Reliable Strong Physical Unclonable Function Design Based on FPGA

Physical unclonable function using photonic spin Hall effect

A PUF-Based Key Storage Scheme Using Fuzzy Vault

Locking Secret Data in the Vault Leveraging Fuzzy PUFs

A Probability-Based Strong Physical Unclonable Function with Strong Machine Learning Immunity

A Response-Feedback-Based Strong PUF with Improved Strict Avalanche Criterion and Reliability

25.2 A Reconfigurable RRAM Physically Unclonable Function Utilizing Post-Process Randomness Source with <6×10−6 Native Bit Error Rate

Single-Round Pattern Matching Key Generation Using Physically Unclonable Function

On the Response Entropy of APUFs

DRAM-Based PUF Utilizing the Variation of Adjacent Cells

Barrel Shifter Physical Unclonable Function Based Encryption

Multi‐Dimensional Physically Unclonable Functions: Optoelectronic Variation‐Induced Multi‐Key Generation from Small Molecule PN Heterostructures

CycPUF: Cyclic Physical Unclonable Function

Hardware Implementation of Physical Unclonable Function on FPGAs

A Proof of Concept SRAM-based Physically Unclonable Function (PUF) Key Generation Mechanism for IoT Devices

Tunable Key-Size Physical Unclonable Functions Based on Phase Segregation in Mixed Halide Perovskites

Selective Up‐ and Down‐Conversion Luminescence for Nonlinear Expansion of Unclonable Parameter Space

Hardware-Efficient Configurable Ring-Oscillator-Based Physical Unclonable Function/True Random Number Generator Module for Secure Key Management