Annual Cryptology Conference

CRYPTO 2011: Advances in Cryptology – CRYPTO 2011 pp 51-70

Physically Uncloneable Functions in the Universal Composition Framework

  • Christina Brzuska
  • Marc Fischlin
  • Heike Schröder
  • Stefan Katzenbeisser
Conference paper

DOI: 10.1007/978-3-642-22792-9_4

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

Abstract

Recently, there have been numerous works about hardwareassisted cryptographic protocols, either improving previous constructions in terms of efficiency, or in terms of security. In particular, many suggestions use Canetti’s universal composition (UC) framework to model hardware tokens and to derive schemes with strong security guarantees in the UC framework. In this paper, we augment this approach by considering Physically Uncloneable Functions (PUFs) in the UC framework. Interestingly, when doing so, one encounters several peculiarities specific to PUFs, such as the intrinsic non-programmability of such functions. Using our UC notion of PUFs, we then devise efficient UC-secure protocols for basic tasks like oblivious transfer, commitments, and key exchange. It turns out that designing PUF-based protocols is fundamentally different than for other hardware tokens. For one part this is because of the non-programmability. But also, since the functional behavior is unpredictable even for the creator of the PUF, this causes an asymmetric situation in which only the party in possession of the PUF has full access to the secrets.

Download to read the full conference paper text

Copyright information

© International Association for Cryptologic Research 2011

Authors and Affiliations

  • Christina Brzuska
    • 1
  • Marc Fischlin
    • 1
  • Heike Schröder
    • 1
  • Stefan Katzenbeisser
    • 1
  1. 1.Center for Advanced Security Research DarmstadtDarmstadt University of TechnologyGermany