Information-theoretic security analysis of physical uncloneable functions

Authors:
P. Tuyls;B. Škorić;S. Stallinga;A. H. M. Akkermans;W. Ophey
Affiliations:
Philips Research Laboratories, Eindhoven, The Netherlands;Philips Research Laboratories, Eindhoven, The Netherlands;Philips Research Laboratories, Eindhoven, The Netherlands;Philips Research Laboratories, Eindhoven, The Netherlands;Philips Research Laboratories, Eindhoven, The Netherlands
Venue:
FC'05 Proceedings of the 9th international conference on Financial Cryptography and Data Security
Year:
2005

Citing 4
Cited 11

Elements of information theory

Elements of information theory
Silicon physical random functions

Proceedings of the 9th ACM conference on Computer and communications security
Controlled Physical Random Functions

ACSAC '02 Proceedings of the 18th Annual Computer Security Applications Conference
New shielding functions to enhance privacy and prevent misuse of biometric templates

AVBPA'03 Proceedings of the 4th international conference on Audio- and video-based biometric person authentication

Physical unclonable functions for device authentication and secret key generation

Proceedings of the 44th annual Design Automation Conference
Controlled physical random functions and applications

ACM Transactions on Information and System Security (TISSEC)
PUF-Based Authentication Protocols --- Revisited

Information Security Applications
The PUF promise

TRUST'10 Proceedings of the 3rd international conference on Trust and trustworthy computing
Side-channel analysis of PUFs and fuzzy extractors

TRUST'11 Proceedings of the 4th international conference on Trust and trustworthy computing
RFID-Tags for anti-counterfeiting

CT-RSA'06 Proceedings of the 2006 The Cryptographers' Track at the RSA conference on Topics in Cryptology
Robust key extraction from physical uncloneable functions

ACNS'05 Proceedings of the Third international conference on Applied Cryptography and Network Security
Quantum readout of physical unclonable functions

AFRICACRYPT'10 Proceedings of the Third international conference on Cryptology in Africa
Practical security analysis of PUF-based two-player protocols

CHES'12 Proceedings of the 14th international conference on Cryptographic Hardware and Embedded Systems
PUFs: myth, fact or busted? a security evaluation of physically unclonable functions (PUFs) cast in silicon

CHES'12 Proceedings of the 14th international conference on Cryptographic Hardware and Embedded Systems
PHAP: Password based Hardware Authentication using PUFs

MICROW '12 Proceedings of the 2012 45th Annual IEEE/ACM International Symposium on Microarchitecture Workshops

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a general theoretical framework to analyze the security of Physical Uncloneable Functions (PUFs). We apply the framework to optical PUFs. In particular we present a derivation, based on the physics governing multiple scattering processes, of the number of independent challenge-response pairs supported by a PUF. We find that the number of independent challenge-response pairs is proportional to the square of the thickness of the PUF and inversely proportional to the scattering length and the wavelength of the laser light. We compare our results to those of Pappu and show that they coincide in the case where the density of scatterers becomes very high.Finally, we discuss some attacks on PUFs, and introduce the Slow PUF as a way to thwart brute force attacks.