Quaternary Debiasing for Physically Unclonable Functions

Abstract

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.