On the Entropy of Physically Unclonable Functions - Télécom Paris
Communication Dans Un Congrès Année : 2016

On the Entropy of Physically Unclonable Functions

Résumé

A physically unclonable function (PUF) is a hard- ware device that can generate intrinsic responses from challenges. The responses serve as unique identifiers and it is required that they be as little predictable as possible. A loop-PUF is an architecture where n single-bit delay elements are chained. Each PUF generates one bit response per challenge. We model the relationship between responses and challenges in a loop-PUF using Gaussian random variables and give a closed- form expression of the total entropy of the responses. It is shown that n bits of entropy can be obtained with n challenges if and only if the challenges constitute a Hadamard code. Contrary to a previous belief, it is shown that adding more challenges results in an entropy strictly greater than n bits. A greedy code construction is provided for this purpose.
Fichier principal
Vignette du fichier
201607rioulsoleguilleydanger.pdf.pdf (647.49 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02288459 , version 1 (11-08-2022)

Identifiants

Citer

Olivier Rioul, Patrick Solé, Sylvain Guilley, Jean-Luc Danger. On the Entropy of Physically Unclonable Functions. 2016 IEEE International Symposium on Information Theory (ISIT'16), Jul 2016, Barcelona, Spain. ⟨10.1109/ISIT.2016.7541835⟩. ⟨hal-02288459⟩
94 Consultations
86 Téléchargements

Altmetric

Partager

More