Paper 2009/277
On the Foundations of Physical Unclonable Functions
Ulrich Rührmair, Jan Sölter, and Frank Sehnke
Abstract
We investigate the foundations of Physical Unclonable Functions from several perspectives. Firstly, we discuss formal and conceptual issues in the various current definitions of PUFs. As we argue, they have the effect that many PUF candidates formally meet no existing definition. Next, we present alternative definitions and a new formalism. It avoids asymptotic concepts like polynomial time, but is based on concrete time bounds and on the concept of a security experiment. The formalism splits the notion of a PUF into two new notions, Strong
Metadata
- Available format(s)
-
PDF
- Category
- Implementation
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- Physical Unclonable FunctionsFoundations of CryptographyMachine Learning
- Contact author(s)
- ruehrmai @ in tum de
- History
- 2009-06-11: received
- Short URL
- https://ia.cr/2009/277
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2009/277, author = {Ulrich Rührmair and Jan Sölter and Frank Sehnke}, title = {On the Foundations of Physical Unclonable Functions}, howpublished = {Cryptology {ePrint} Archive, Paper 2009/277}, year = {2009}, url = {https://eprint.iacr.org/2009/277} }