International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Evaluation and Monitoring of Free Running Oscillators Serving as Source of Randomness

Authors:
Elie Noumon Allini , Hubert Curien Laboratory, University of Lyon
Maciej Skórski , Institute of Science and Technology (IST), Klosterneuburg
Oto Petura , Hubert Curien Laboratory, University of Lyon
Florent Bernard , Hubert Curien Laboratory, University of Lyon
Marek Laban , Department of Electronics and Multimedia Communications, Technical University of Košice; Micronic A. S., Bratislava
Viktor Fischer , Hubert Curien Laboratory, University of Lyon
Download:
DOI: 10.13154/tches.v2018.i3.214-242
URL: https://tches.iacr.org/index.php/TCHES/article/view/7274
Search ePrint
Search Google
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.
BibTeX
@article{tches-2018-29054,
  title={Evaluation and Monitoring of Free Running Oscillators Serving as Source of Randomness},
  journal={IACR Trans. Cryptogr. Hardw. Embed. Syst.},
  publisher={Ruhr-Universität Bochum},
  volume={2018, Issue 3},
  pages={214-242},
  url={https://tches.iacr.org/index.php/TCHES/article/view/7274},
  doi={10.13154/tches.v2018.i3.214-242},
  author={Elie Noumon Allini and Maciej Skórski and Oto Petura and Florent Bernard and Marek Laban and Viktor Fischer},
  year=2018
}