Cryptographic Hardware and Embedded Systems - CHES 2009 pp 332-347

Low-Overhead Implementation of a Soft Decision Helper Data Algorithm for SRAM PUFs

  • Roel Maes
  • Pim Tuyls
  • Ingrid Verbauwhede
Conference paper

DOI: 10.1007/978-3-642-04138-9_24

Volume 5747 of the book series Lecture Notes in Computer Science (LNCS)

Abstract

Using a Physically Unclonable Function or PUF to extract a secret key from the unique submicron structure of a device, instead of storing it in non-volatile memory, provides interesting advantages like physical unclonability and tamper evidence. However, an additional Helper Data Algorithm (HDA) is required to deal with the fuzziness of the PUF’s responses. To provide a viable alternative to costly protected non-volatile memory, the PUF+HDA construction should have a very low overhead. In this work, we propose the first HDA design using soft-decision information providing an implementation that occupies 44.8% less resources than previous proposals. Moreover, the required size of the used PUF can be reduced upto 58.4% due to the smaller entropy loss.

Keywords

Physically Unclonable FunctionsHelper Data AlgorithmFPGA ImplementationSoft-Decision DecoderToeplitz Hash
Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Roel Maes
    • 1
  • Pim Tuyls
    • 1
    • 2
  • Ingrid Verbauwhede
    • 1
  1. 1.ESAT/COSIC and IBBTK.U. LeuvenLeuvenBelgium
  2. 2.Intrinsic-IDEindhovenThe Netherlands