Physically unclonable pseudorandom functions

Armknecht, Frederik ; Maes, Roel ; Sadeghi, Ahmad-Reza ; Sunar, Berk ; Tuyls, Pim

Document Type: Conference presentation
Year of publication: 2009
Conference title: EUROCRYPT (28. : 2009)
Location of the conference venue: Köln, Germany
Date of the conference: 26.-30.04.2009
Related URLs:
Publication language: English
Institution: School of Business Informatics and Mathematics > Kryptographie (Armknecht 2010-2017)
Subject: 004 Computer science, internet
Abstract: With the proliferation of physical attacks the implicit as-sumptions made in traditional security models no longer reflect the real world. To address this issue, a number of new security models, e.g. Algo-rithmic Tamper-Proof Security, have been proposed. In this work, we take another step and identify the cryptographic properties of a particular family of physical functions, termed as Physically Unclonable Functions (PUFs), that exploit physical phenomena at deep-submicron and nano-scale level. PUFs provide low-cost tamper-evident and tamper-resiliant implementations. Motivated by this fact, we specifically describe a gen- eral method for constructing Pseudorandom Functions (PRFs) from a class of PUFs. We provide a formal model for certain types of PUFs that build the basis for PRFs, which we call PUF-PRFs. Furthermore, we show experimentally that some real world PUF instantiations (e.g., SRAM PUFs) satisfy the model. This strongly indicates that PUF-PRFs can indeed be physically realized.
Additional information: 28th Annual International Conference on the Theory and Applications of Cryptographic Techniques

Metadata export


+ Search Authors in

+ Page Views

Hits per month over past year

Detailed information

You have found an error? Please let us know about your desired correction here: E-Mail

Actions (login required)

Show item Show item