Paper 2011/552

Recyclable PUFs: Logically Reconfigurable PUFs

Stefan Katzenbeisser, Ünal Kocabas, Vincent van der Leest, Ahmad-Reza Sadeghi, Geert-Jan Schrijen, Heike Schröder, and Christian Wachsmann


Physically Unclonable Functions (PUFs) are security primitives that exploit intrinsic random physical variations of hardware components. In the recent years, many security solutions based on PUFs have been proposed, including identification/authentication schemes, key storage and hardware-entangled cryptography. Existing PUF instantiations typically exhibit a static challenge/response behavior, while many practical applications would benefit from reconfigurable PUFs. Examples include the revocation or update of “secrets” in PUF-based key storage or cryptographic primitives based on PUFs. In this paper, we present the concept of Logically Reconfigurable PUFs (LR-PUFs) that allow changing the challenge/response behavior without physically replacing or modifying the underlying PUF. We present two efficient LR-PUF constructions and evaluate their performance and security. In this context, we introduce a formal security model for LR-PUFs. Finally, we discuss several practical applications of LR-PUFs focusing on lightweight solutions for resource-constrained embedded devices, in particular RFIDs.

Available format(s)
Publication info
Published elsewhere. A preliminary version of this report that has been presented at CHES’11, and a more condensed version has been published in the Journal of Cryptographic Engineering. This version additionally provides detailed security proofs.
Contact author(s)
christian wachsmann @ trust cased de
2012-01-16: revised
2011-10-11: received
See all versions
Short URL
Creative Commons Attribution


      author = {Stefan Katzenbeisser and Ünal Kocabas and Vincent van der Leest and Ahmad-Reza Sadeghi and Geert-Jan Schrijen and Heike Schröder and Christian Wachsmann},
      title = {Recyclable {PUFs}: Logically Reconfigurable {PUFs}},
      howpublished = {Cryptology ePrint Archive, Paper 2011/552},
      year = {2011},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.