Quaternary Debiasing for Physically Unclonable Functions

This paper proposes a new multiple-valued debiasing method for extracting uniform random binary responses from physically unclonable functions (PUFs). The proposed method handles PUF responses as quaternary values and extracts the corresponding binary responses in a stable and ef?cient manner. Two experiments were conducted to evaluate the stability and effectiveness of the proposed method with simulated and actual responses of the latch PUFs. The results show that the debiased, random binary responses obtained using the proposed method were 55--128% longer than those obtained using conventional best methods.

[1]  Frans M. J. Willems,et al.  Secure Key Generation from Biased PUFs , 2015, CHES.

[2]  Wei Wu,et al.  Entropy loss in PUF-based key generation schemes: The repetition code pitfall , 2014, 2014 IEEE International Symposium on Hardware-Oriented Security and Trust (HOST).

[3]  Takafumi Aoki,et al.  Multiple-Valued Debiasing for Physically Unclonable Functions and Its Application to Fuzzy Extractors , 2017, COSADE.

[4]  Ying Su,et al.  A 1.6pJ/bit 96% Stable Chip-ID Generating Circuit using Process Variations , 2007, 2007 IEEE International Solid-State Circuits Conference. Digest of Technical Papers.

[5]  Ying Su,et al.  A Digital 1.6 pJ/bit Chip Identification Circuit Using Process Variations , 2008, IEEE Journal of Solid-State Circuits.

[6]  Suela Kodra.  Fuzzy extractors : How to generate strong keys from biometrics and other noisy data , 2015 .

[7]  Lidong Chen,et al.  Recommendation for Key Derivation Using Pseudorandom Functions (Revised) , 2009 .

[8]  Jorge Guajardo,et al.  FPGA Intrinsic PUFs and Their Use for IP Protection , 2007, CHES.

[9]  Elena Dubrova,et al.  TVL-TRNG: Sub-Microwatt True Random Number Generator Exploiting Metastability in Ternary Valued Latches , 2017, 2017 IEEE 47th International Symposium on Multiple-Valued Logic (ISMVL).

[10]  Mitsugu Iwamoto,et al.  Variety enhancement of PUF responses using the locations of random outputting RS latches , 2012, Journal of Cryptographic Engineering.

[11]  G. Edward Suh,et al.  Extracting secret keys from integrated circuits , 2005, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[12]  Mitsugu Iwamoto,et al.  A new method for enhancing variety and maintaining reliability of PUF responses and its evaluation on ASICs , 2014, Journal of Cryptographic Engineering.