Skip to Main content Skip to Navigation
Journal articles

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

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.
Complete list of metadata

Cited literature [30 references]  Display  Hide  Download
Contributor : Nathalie Bochard Connect in order to contact the contributor
Submitted on : Thursday, September 27, 2018 - 4:42:13 PM
Last modification on : Sunday, June 26, 2022 - 12:09:58 PM
Long-term archiving on: : Friday, December 28, 2018 - 4:06:32 PM


Files produced by the author(s)




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⟩



Record views


Files downloads