Foundations of reconfigurable PUFs

Authored book
(Volume of book series)

Publication Details

Author(s): Schröder D, Schneider J
Publisher: Springer Verlag
Publication year: 2015
Title of series: Applied Cryptography and Network Security - ACNS 2015
Volume: 9092
Pages range: 579-594
ISBN: 9783319281650


A Physically Unclonable Function (PUF) can be seen as a source of randomness that can be challenged with a stimulus and responds in a way that is to some extent unpredictable. PUFs can be used to provide efficient solutions for common cryptographic primitives such as identification/authentication schemes, key storage, and hardwareentangled cryptography. Moreover, Brzuska et al. have recently shown, that PUFs can be used to construct UC secure protocols (CRYPTO 2011). Most PUF instantiations, however, only provide a static challenge/ response space which limits their usefulness for practical instantiations. To overcome this limitation, Katzenbeisser et al. (CHES 2011) introduced Logically Reconfigurable PUFs (LR-PUFs), with the idea to introduce an “update” mechanism that changes the challenge/response behaviour without physically replacing or modifying the hardware. In this work, we revisit LR-PUFs. We propose several new ways to characterize the unpredictability of LR-PUFs covering a broader class of realistic attacks and examine their relationship to each other. In addition, we reconcile existing constructions with these new characterizations and show that they can withstand stronger adversaries than originally shown. Since previous constructions are insecure with respect to our strongest unpredictability notion, we propose a secure construction which relies on the same assumptions and is almost as efficient as previous solutions.

FAU Authors / FAU Editors

Schröder, Dominique Prof. Dr.
Lehrstuhl für Informatik 13 (Angewandte Kryptographie)

How to cite

Schröder, D., & Schneider, J. (2015). Foundations of reconfigurable PUFs. Springer Verlag.

Schröder, Dominique, and Jonas Schneider. Foundations of reconfigurable PUFs. Springer Verlag, 2015.


Last updated on 2018-27-11 at 20:50