Loading [a11y]/accessibility-menu.js
Efficient Fuzzy Extractors Based on Ternary Debiasing Method for Biased Physically Unclonable Functions | IEEE Journals & Magazine | IEEE Xplore

Efficient Fuzzy Extractors Based on Ternary Debiasing Method for Biased Physically Unclonable Functions

Publisher: IEEE

Abstract:

This paper proposes a new debiasing method and its application to fuzzy extractors (FEs) for stable and efficient extraction of uniform random binary responses from biase...View more

Abstract:

This paper proposes a new debiasing method and its application to fuzzy extractors (FEs) for stable and efficient extraction of uniform random binary responses from biased physically unclonable functions (PUFs). The proposed method handles PUF responses as ternary responses assuming that an unstable response bit is the third value, and stably extracts uniform random binary responses from them. In this paper, we evaluate the stability and effectiveness of the proposed method via two experiments with simulated and actual responses of latch PUFs. We demonstrate that the proposed method can obtain longer debiased random binary responses than the conventional method. In addition, we apply the debiasing method to the construction of FEs; in an experimental evaluation, we show the advantages of the proposed FE in terms of needed PUF size and authentication success rate. The results show the advantage of the proposed method to other conventional methods. In particular, the needed PUF sizes in the proposed FE were 34%-38% shorter than those in the conventional binary method under the condition that the authentication success rates are sufficient.
Published in: IEEE Transactions on Circuits and Systems I: Regular Papers ( Volume: 66, Issue: 2, February 2019)
Page(s): 616 - 629
Date of Publication: 26 September 2018

ISSN Information:

Publisher: IEEE

Funding Agency:


References

References is not available for this document.