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

  • Roel Maes
  • Pim Tuyls
  • Ingrid Verbauwhede
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5747)

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 Functions Helper Data Algorithm FPGA Implementation Soft-Decision Decoder Toeplitz Hash 

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

Personalised recommendations