Recyclable PUFs: Logically Reconfigurable PUFs

Katzenbeisser, Stefan; Koçabas, Ünal; Leest, Vincent van der; Sadeghi, Ahmad‐Reza; Schrijen, Geert-Jan; Schröder, Heike; Wachsmann, Christian

doi:10.1007/978-3-642-23951-9_25

Cited by 30 publications

(27 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Our scheme solves these problems by merging the idea of controlled PUFs [14] and logically reconfigurable PUFs [20]: We amend a PUF with a control logic that (1) hides the plain PUF response from the adversary and (2) allows dynamically changing the challenge/response behavior of the PUF in a random manner. Using reverse fuzzy extractors allows for a very compact implementation of our scheme that requires only minimal resources on the token.…”

Section: Our Puf-based Mutual Authentication Schemementioning

confidence: 99%

Reverse Fuzzy Extractors: Enabling Lightweight Mutual Authentication for PUF-Enabled RFIDs

Herrewege

Katzenbeisser

Maes

et al. 2012

Lecture Notes in Computer Science

Self Cite

140

148

View full text Add to dashboard Cite

Abstract. RFID-based tokens are increasingly used in electronic payment and ticketing systems for mutual authentication of tickets and terminals. These systems typically use cost-effective tokens without expensive hardware protection mechanisms and are exposed to hardware attacks that copy and maliciously modify tokens. Physically Unclonable Functions (PUFs) are a promising technology to protect against such attacks by binding security critical data to the physical characteristics of the underlying hardware. However, existing PUF-based authentication schemes for RFID do not support mutual authentication, are often vulnerable to emulation and denial-of service attacks, and allow only for a limited number of authentications. In this paper, we present a new PUF-based authentication scheme that overcomes these drawbacks: it supports PUF-based mutual authentication between tokens and readers, is resistant to emulation attacks, and supports an unlimited number of authentications without requiring the reader to store a large number of PUF challenge/response pairs. In this context, we introduce reverse fuzzy extractors, a new approach to correct noise in PUF responses that allows for extremely lightweight implementations on the token. Our proof-of-concept implementation shows that our scheme is suitable for resource-constrained devices.

show abstract

Section: Our Puf-based Mutual Authentication Schemementioning

confidence: 99%

Reverse Fuzzy Extractors: Enabling Lightweight Mutual Authentication for PUF-Enabled RFIDs

Herrewege

Katzenbeisser

Maes

et al. 2012

Lecture Notes in Computer Science

Self Cite

140

148

View full text Add to dashboard Cite

show abstract

“…There exists a group of RPUFs where the native challenges and responses of the internal PUF device are interfaced by multiplexers [6], [7], control logic [11], or controlled query algorithm [8], [12] to produce "different" CRPs when the configuration state changes. We call this kind of RPUF "Logically RPUF" (L-RPUF) as their CRPs can be refreshed by logical means.…”

Section: Introductionmentioning

confidence: 99%

Exploiting Process Variations and Programming Sensitivity of Phase Change Memory for Reconfigurable Physical Unclonable Functions

Zhang

Kong

Chang

et al. 2014

IEEE Trans.Inform.Forensic Secur.

View full text Add to dashboard Cite

Physical unclonable function (PUF) leverages the immensely complex and irreproducible nature of physical structures to achieve device authentication and secret information storage. To enhance the security and robustness of conventional PUFs, reconfigurable physical unclonable functions (RPUFs) with dynamically refreshable challenge-response pairs (CRPs) have emerged recently. In this paper, we propose two novel physically reconfigurable PUF (P-RPUF) schemes that exploit the process parameter variability and programming sensitivity of phase change memory (PCM) for CRP reconfiguration and evaluation. The first proposed PCM-based P-RPUF scheme extracts its CRPs from the measurable differences of the PCM cell resistances programmed by randomly varying pulses. An imprecisely controlled regulator is used to protect the privacy of the CRP in case the configuration state of the RPUF is divulged. The second proposed PCM-based RPUF scheme produces the random response by counting the number of programming pulses required to make the cell resistance converge to a predetermined target value. The merging of CRP reconfiguration and evaluation overcomes the inherent vulnerability of P-RPUF devices to malicious prediction attacks by limiting the number of accessible CRPs between two consecutive reconfigurations to only one. Both schemes were experimentally evaluated on 180-nm PCM chips. The obtained results demonstrated their quality for refreshable key generation when appropriate fuzzy extractor algorithms are incorporated.Index Terms-Reconfigurable physical unclonable function, phase change memory, physical unclonable function, hardware security.

show abstract

“…This leads to high costs for the PUF and an inefficient usage in practice. By using the method described in this work, the problem can be overcome, by reusing logic blocks for more Reconfigurable PUFs have already been proposed [11]- [14], but with different meanings of the term "reconfigurable". Kursaw et al [11] use a constant implementation of the PUFs, but its internal configuration is reconfigured, e.g.…”

Section: Introductionmentioning

confidence: 99%

“…The challenge-response behavior is therefore extended by a new reconfiguration operation. Katzenbeisser et al [14] introduce the logically reconfigurable PUF (LRPUF). By using state-dependent input and output transformations the challenge-response behavior for the design changes on each new state.…”

Section: Introductionmentioning

confidence: 99%

Reconfigurable PUFs for FPGA-based SoCs

Gehrer

Sigl

2014

2014 International Symposium on Integrated Circuits (ISIC)

View full text Add to dashboard Cite

Implementing Physically Unclonable Functions (PUFs) on FPGAs is quite inefficient in terms of resource usage. Many logic and routing resources that could serve as entropy sources remain unused. We introduce a method that uses the partial reconfiguration ability of modern FPGAs as a way to maximize the entropy that can be extracted out of a logic block. Different implementations and types of PUFs can be reprogrammed on the same logic blocks and each of their outputs used as an individual partial key. We show with a first implementation that up to six PUFs can be used on the same logic block on a Xilinx Zynq. The correlation between the PUF outputs remains very small, so that the area needed for the same length of PUF response can be shrunk up to 83%.

show abstract

Recyclable PUFs: Logically Reconfigurable PUFs

Cited by 30 publications

References 30 publications

Reverse Fuzzy Extractors: Enabling Lightweight Mutual Authentication for PUF-Enabled RFIDs

Reverse Fuzzy Extractors: Enabling Lightweight Mutual Authentication for PUF-Enabled RFIDs

Exploiting Process Variations and Programming Sensitivity of Phase Change Memory for Reconfigurable Physical Unclonable Functions

Reconfigurable PUFs for FPGA-based SoCs

Contact Info

Product

Resources

About