Formalism to assess the entropy and reliability of the loop-PUF - Télécom Paris
Communication Dans Un Congrès Année : 2017

Formalism to assess the entropy and reliability of the loop-PUF

Résumé

Many Methods exist for Physically Unclonable Function in order to enhance their reliability, but they are at the cost of extra hard- ware, either coming from the PUF core itself, or from the correction method, as fuzzy extraction [5]. Another issue is to better know the PUF entropy, especially when the PUF is used as a cryptographic key generator. The SRAM and Ring Oscillator PUF provide relatively high entropy, as shown experimentally in [4]. The min-entropy is gen- erally better assessed, as studied in Delvaux et al. [2] which presents the min-entropy of strong PUFs. For strong PUFs, it appears that the number of required challenges to get the min-entropy is signif- ficantly higher, thus involving compression and extra complexity to generate key bits. We show in this study that it is possible to ob- tain a strong PUF, relying on a Loop PUF, which presents a high ratio between reliability and complexity. Moreover the entropy can be known when choosing the minimal and optimal number of chal- lenges, namely Hadamard Codes. As the presence of noise inevitably involves an entropy decrease, this paper presents a method allowing the PUF to compensate this loss to meet the requires entropy. The single Ring-Oscillator of the Loop PUF, the hard-coded challenges and the lightweight error correction provide a low complexity PUF, around 1000 μm2 , with an access time of 20 ms to get a 64 key bits with a Bit Error Rate (BER) which can be less than 10−9 by filter- ing unreliable bits. As the challenges and responses remain local, the modeling attacks are signiffificantly reduced and are not considered in this work.
201706dangerrioulguilleyschaub-slides.pdf (1.04 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02287598 , version 1 (12-08-2022)

Identifiants

  • HAL Id : hal-02287598 , version 1

Citer

Jean-Luc Danger, Olivier Rioul, Sylvain Guilley, Alexander Schaub. Formalism to assess the entropy and reliability of the loop-PUF. 15th International Workshop on Cryptographic Architectures Embedded in Reconfigurable Devices (CryptArchi 2017), Jun 2017, Smolenice, Slovakia. ⟨hal-02287598⟩
80 Consultations
5 Téléchargements

Partager

More