Freiburg 2019 – scientific programme

Sessions | Days | Selection | Search | Updates | Downloads | Help

FM: Fall Meeting

FM 7: Secure Communication & Computation I

FM 7.1: Talk

Monday, September 23, 2019, 14:00–14:15, 1009

A theoretical framework for PUFs and QR-PUFs — •Giulio Gianfelici, Hermann Kampermann, and Dagmar Bruß — Institut für Theoretische Physik III, Heinrich-Heine-Universität Düsseldorf, Düsseldorf, Germany

We introduce a theoretical framework to describe Physical Unclonable Functions (PUFs), including extensions to quantum protocols, so-called Quantum Readout PUFs (QR-PUF).

(QR-) PUFs are physical systems with challenge-response behaviour intended to be hard to clone or simulate. Their use has been proposed in several cryptographic protocols, with particular emphasis on authentication.

We design a general authentication protocol, which is applicable to different physical implementations of (QR-) PUFs, and discuss the main properties which quantify the quality of such devices.

Our purpose is to find an agreement about theoretical assumptions and definitions behind the intuitive ideas of (QR-) PUFs, improving our ability to characterise the security of such devices in cryptographic protocols and to compare the performances between different (QR-) PUFs.

Such an agreement will allow us to derive security thresholds for (QR-) PUF authentication and possibly to develop further new authentication protocols.