Multiple-valued debiasing for physically unclonable functions and its application to fuzzy extractors

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationConstructive Side-Channel Analysis and Secure Design - 8th International Workshop, COSADE 2017, Revised Selected Papers
EditorsSylvain Guilley
PublisherSpringer Verlag
Pages248-263
Number of pages16
ISBN (Print)9783319646466
DOIs
Publication statusPublished - 2017
Event8th International Workshop on Constructive Side-Channel Analysis and Secure Design, COSADE 2017 - Paris, France
Duration: 2017 Apr 132017 Apr 14

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10348 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other8th International Workshop on Constructive Side-Channel Analysis and Secure Design, COSADE 2017
Country/TerritoryFrance
CityParis
Period17/4/1317/4/14

Keywords

  • Debiasing
  • Fuzzy extractors
  • Latch PUF
  • Multiple-valued logic
  • PUF

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Multiple-valued debiasing for physically unclonable functions and its application to fuzzy extractors'. Together they form a unique fingerprint.

Cite this