Backtracking Search for Optimal Parameters of a PLL-based True Random Number Generator - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Backtracking Search for Optimal Parameters of a PLL-based True Random Number Generator

Brice Colombier
Nathalie Bochard
Florent Bernard
  • Fonction : Auteur
  • PersonId : 857064
Lilian Bossuet
  • Fonction : Auteur
  • PersonId : 885906

Résumé

The phase-locked loop-based true random number generator (PLL-TRNG) extracts randomness from clock jitter. It is an interesting construct because it comes with a stochastic model, making it certifiable by certification bodies. However, bringing it to good performance is difficult since it comes with multiple parameters to tune. This article proposes to use backtracking to determine these parameters. Compared to existing methods, based on genetic algorithms or exhaustive search of a feasible set of parameters, backtracking has several advantages. Indeed, since this method is expressible by constraint programming, it provides very good readability. Constraints can be specified in a very straightforward and maintainable way. It also exhibits good performance and generates PLL-TRNG configurations rapidly. Finally, it allows to integrate new exploratory design constraints for the PLL-TRNG very easily. We provide experimental results with a PLL-TRNG implemented on three FPGA families that come with different physical constraints, showing that the method allows to find good parameters for every one of them. Moreover, we were able to obtain configurations that lead to an increase 59 % in throughput and 82 % in jitter sensitivity on average, thereby generating random numbers of higher quality at a faster rate. This approach also paves the way for new design exploration strategies for PLL-TRNG. The source code of our implementation is open source and available online for reproducibility and reuse.
Fichier principal
Vignette du fichier
DATE_final.pdf (292.41 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02937862 , version 1 (14-09-2020)

Identifiants

Citer

Brice Colombier, Nathalie Bochard, Florent Bernard, Lilian Bossuet. Backtracking Search for Optimal Parameters of a PLL-based True Random Number Generator. 2020 Design, Automation & Test in Europe Conference & Exhibition (DATE), Mar 2020, Grenoble, France. pp.1-6, ⟨10.23919/DATE48585.2020.9116307⟩. ⟨hal-02937862⟩
75 Consultations
142 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More