Evaluation and monitoring of free running oscillators serving as source of randomness

Elie Noumon Allini 1 Maciej Skórski 2 Oto Petura 1 Florent Bernard 1 Marek Laban 3 Viktor Fischer 1
1 LHC - Laboratoire Hubert Curien [Saint Etienne]
2 IST Austria - Institute of Science and Technology [Austria]
3 TUK - Technical University of Košice
Abstract : In this paper, we evaluate clock signals generated in ring oscillators and self-timed rings and the way their jitter can be transformed into random numbers. We show that counting the periods of the jittery clock signal produces random numbers of significantly better quality than the methods in which the jittery signal is simply sampled (the case in almost all current methods). Moreover, we use the counter values to characterize and continuously monitor the source of randomness. However, instead of using the widely used statistical variance, we propose to use Allan variance to do so. There are two main advantages: Allan variance is insensitive to low frequency noises such as flicker noise that are known to be autocorrelated and significantly less circuitry is required for its computation than that used to compute commonly used variance. We also show that it is essential to use a differential principle of randomness extraction from the jitter based on the use of two identical oscillators to avoid autocorrelations originating from external and internal global jitter sources and that this fact is valid for both kinds of rings. Last but not least, we propose a method of statistical testing based on high order Markov model to show the reduced dependencies when the proposed randomness extraction is applied.
Document type :
Journal articles
Complete list of metadatas

Cited literature [25 references]  Display  Hide  Download
https://hal-ujm.archives-ouvertes.fr/ujm-01883106
Contributor : Nathalie Bochard <>
Submitted on : Thursday, September 27, 2018 - 4:42:13 PM
Last modification on : Thursday, February 7, 2019 - 5:54:10 PM
Long-term archiving on : Friday, December 28, 2018 - 4:06:32 PM

File

NASP+18.pdf
Files produced by the author(s)

Identifiers

Collections

UNIV-ST-ETIENNE | IOGS | UNIV-PARIS-SACLAY | PARISTECH

Citation

Elie Noumon Allini, Maciej Skórski, Oto Petura, Florent Bernard, Marek Laban, et al.. Evaluation and monitoring of free running oscillators serving as source of randomness. IACR Transactions on Cryptographic Hardware and Embedded Systems, IACR, 2018, 2018 (3), Volume 2018, Issue 3, pp.214-242. ⟨10.13154/tches.v2018.i3.214-242⟩. ⟨ujm-01883106⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

40

Files downloads

34

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD