Multiple-Valued Debiasing for Physically Unclonable Functions and Its Application to Fuzzy Extractors
This paper proposes a new debiasing method for a stable and efficient extraction of uniform random binary responses from physically unclonable functions (PUFs). The proposed method handles multiple-valued (i.e., ternary) responses from PUF responses, including unstable response bits, and stably extracts uniform random-bit responses from them. In this paper, we evaluate the stability and effectiveness of the proposed method with two experiments with simulated and actual responses of latch PUFs implemented on an FPGA. We demonstrate that the proposed method can obtain longer debiased random-bit responses than the conventional method. In addition, we apply the proposed method to the construction of a fuzzy extractor (FE), and show the advantages of the proposed FE in terms of response length and authentication success rate in an experimental evaluation.
KeywordsPUF Fuzzy extractors Latch PUF Debiasing Multiple-valued logic
This work has been supported by JSPS KAKENHI Grants No. 16K12436 and No. 16J05711.
- 3.Koeberl, P., Li, J., Rajan, A., Wu, W.: Entropy loss in puf-based key generation schemes : the repetition code pitfall, pp. 44–49 (2014)Google Scholar
- 4.Lily, C.: Recommendation for key derivation using pseudorandom functions(revised) (2009)Google Scholar
- 5.Lily, C.: Recommendation for key derivation through extraction-then-expansion (2011)Google Scholar
- 9.von Neumann, J.: Various techniques used in connection with random digits. Appl. Math. Ser. 12, 36–38 (1951). National Bureau of Standards, USAGoogle Scholar
- 10.Su, Y., Holleman, J., Otis, B.: A 1.6pj/bit 96% stable chip-id generating circuit using process variations. In: IEEE International Solid-State Circuits Conference (ISSCC2007), pp. 406–611 (2007)Google Scholar