Entropy Computation for Oscillator-based Physical Random Number Generators - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2024

Entropy Computation for Oscillator-based Physical Random Number Generators

Abstract

In this paper, we provide a complete set of algorithms aimed at the design and security evaluation of oscillator-based True Random Number Generators (TRNG). While depending on some TRNG design assumptions, the proposed algorithms use as inputs the statistical parameters of the underlying random physical process such as the clock jitter originating from the thermal noise and give a lower bound of the entropy rate of the generated bit stream as output. We describe the general structure of a TRNG composed of multiple free-running oscillators and samplers, the outputs of which are post-processed by an entropy conditioner. Depending on the specification of the entropy conditioner, which can usually be any Boolean function, we describe several algorithmic optimizations. We then explain how to compute and efficiently manage the entropy rate at the output of such a post-processing block and at the output of the generator as a whole.
Fichier principal
Vignette du fichier
LF22_R2.pdf (577.49 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04372984 , version 1 (04-01-2024)

Identifiers

  • HAL Id : hal-04372984 , version 1

Cite

David Lubicz, Viktor Fischer. Entropy Computation for Oscillator-based Physical Random Number Generators. 2024. ⟨hal-04372984⟩
40 View
43 Download

Share

Gmail Facebook X LinkedIn More