Theoretical framework for physical unclonable functions, including quantum readout

Abstract

We propose a theoretical framework to quantitatively describe Physical Unclonable Functions (PUFs), including extensions to quantum protocols, so-called Quantum Readout PUFs (QR-PUFs). (QR-) PUFs are physical systems with challenge-response behavior intended to be hard to clone or simulate. Their use has been proposed in several cryptographic protocols, with particular emphasis on authentication. Here, we provide theoretical assumptions and definitions behind the intuitive ideas of (QR-) PUFs. This allows to quantitatively characterize the security of such devices in cryptographic protocols. First, by generalizing previous ideas, we design a general authentication scheme, which is applicable to different physical implementations of both classical PUFs and (QR-) PUFs. Then, we define the robustness and the unclonability, which allows us to derive security thresholds for (QR-) PUF authentication and paves the way to develop further new authentication protocols.

arXiv commentPublished version, new title, 1 new reference. 14 pages, 5 figures (1 updated)

References in corpus (11)

• The Security of Practical Quantum Key Distribution
• Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data
• Quantum state tomography via compressed sensing
• Quantum-Secure Authentication with a Classical Key
• Quantum Physical Unclonable Functions: Possibilities and Impossibilities
• Continuous-variable quantum authentication of physical unclonable keys
• Optimal cloning for two pairs of orthogonal states
• On Error Correction for Physical Unclonable Functions
• Quantum cloning attacks against PUF-based quantum authentication systems
• Continuous-variable quantum authentication of physical unclonable keys: Security against an emulation attack
• A new Definition and Classification of Physical Unclonable Functions

Cited by in corpus (10)

• Quantum Physical Unclonable Functions: Possibilities and Impossibilities
• Client-Server Identification Protocols with Quantum PUF
• Authentication of optical physical unclonable functions based on single-pixel detection
• Physical Security in the Post-quantum Era: A Survey on Side-channel Analysis, Random Number Generators, and Physically Unclonable Functions
• Quantum cryptography beyond key distribution: theory and experiment
• Utilizing a Fully Optical and Reconfigurable PUF as a Quantum Authentication Mechanism
• Estimating the randomness of quantum circuit ensembles up to 50 qubits
• Remote quantum-safe authentication of entities with physical unclonable functions
• Secure authentication via Quantum Physical Unclonable Functions: a review
• Efficient Construction of Quantum Physical Unclonable Functions with Unitary t-designs