Design of an Efficient Fuzzy Extractor for PUF-Based Key Generation

  • Authors:
    Xiaodan Xi (UT/Austin), Michael E. Orshansky (UT/Austin)
    Publication ID:
    P090447
    Publication Type:
    Deliverable Report
    Received Date:
    1-Mar-2017
    Last Edit Date:
    24-Apr-2017
    Research:
    2558.001 (University of Texas/Austin)

Research Report Highlight

This report analyzes the implementation of the fuzzy extractor required for realizing a PUF-based cryptographic key generator. The design choices are driven by the specifics of the novel sub-threshold current array PUF used in this project.

Abstract

In this report, we analyze the implementation of the fuzzy extractor required for realizing a PUF-based cryptographic key generator. The design choices we make are driven by the specifics of the PUF used in our project. The key generator utilizes the novel strong sub-threshold current array PUF that generates an input bit string containing sufficient entropy for a 128-bit key. The fuzzy extractor ensures a reliable reproduction of the string and its compression to the required amount of entropy. We describe the selection and design of the error-correcting code based on the BCH family of codes. We also describe the selection criteria and an implementation of the entropy compression block utilizing a lightweight cryptographic hash function. We demonstrate that both blocks can be implemented compactly even when the code is designed to handle the high error rates associated with PUF bits.

4819 Emperor Blvd, Suite 300 Durham, NC 27703 Voice: (919) 941-9400 Fax: (919) 941-9450