Skip to Main content Skip to Navigation
Theses

Characterisation, evaluation and use of clock jitter as a source of randomness in data security

Abstract : This thesis, funded by the DGA, is motivated by the problem of evaluating TRNGs for applications with a very high level of security. As current standards such as AIS-31 are not sufficient for these types of applications, DGA proposes a complementary procedure, validated on TRNGs using ring oscillators (RO), which aims to characterise the TRNG random source in order to identify the electronic noise present. These noises are expressed in digital circuits by the clock jitter generated in the RO. They can be characterised by their power spectral density related to the temporal Allan variance which, contrary to the standard variance still widely used, makes it possible to discriminate between these different types of noise (mainly thermal, flicker). This study served as a basis for estimating the portion of jitter due to thermal noise used in stochastic models describing the output of TRNG. In order to illustrate and validate the DGA certification approach on other principles of TRNG than RO, we propose a characterization of PLL as a source of randomness. We have modelled PLL in terms of transfer functions. This modelling led to the identification of the source of noise at the output of the PLL, as well as its nature as a function of the physical parameters of the PLL. This allowed us to propose recommendations for the choice of parameters in order to guarantee maximum entropy. In order to assist in the design of this type of TRNG, we also offer a tool for searching for the non-physical parameters of the generator ensuring the best safety/flow rate trade-off.
Complete list of metadatas

Cited literature [253 references]  Display  Hide  Download

https://hal-ujm.archives-ouvertes.fr/tel-02952931
Contributor : Nathalie Bochard <>
Submitted on : Tuesday, September 29, 2020 - 4:49:14 PM
Last modification on : Tuesday, October 20, 2020 - 10:50:32 AM

File

these_elie_noumon_allini.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-02952931, version 1

Citation

Elie Noumon Allini. Characterisation, evaluation and use of clock jitter as a source of randomness in data security. Cryptography and Security [cs.CR]. Université de Lyon, 2020. English. ⟨tel-02952931⟩

Share

Metrics

Record views

684

Files downloads

19