Oscillator based TRNG with a certifi ed entropy rate

David Lubicz 1 Nathalie Bochard 2
1 Géométrie agébrique réelle
IRMAR - Institut de Recherche Mathématique de Rennes, DGA - Délégation générale de l'armement
Abstract : We describe a practical and effi cient method to measure the entropy rate of a TRNG based on free running oscillators that does not require to output and analyse the clock signals with an external device. It rather relies on very simple computations, that can be embedded into any FPGA or ASIC with minor adaptation of classical designs. It can be used for the calibration of an oscillator based TRNG or to certify the entropy rate of a TRNG while in operation. Our approach, which is inspired by the coherent sampling method, works under the general hypothesis that the phase jitter is small compared to the period of the oscillators. In this case, we show that it is possible to measure the relative phase between two oscillators with a precision far higher than the time resolution given by the period of any internal clock signal. We use this observation to recover, under some reasonable heuristics, the distribution of the random walk component of the phase jitter from which it is possible to compute a lower bound of the entropy rate of the TRNG. Our method has been thoroughly tested with simulations and hardware implementations. We draw some conclusions and recommendations for a reliable implementation of TRNGs to be used for cryptographic applications.
Complete list of metadatas

https://hal-ujm.archives-ouvertes.fr/ujm-00840973
Contributor : Nathalie Bochard <>
Submitted on : Wednesday, July 3, 2013 - 3:53:14 PM
Last modification on : Thursday, November 15, 2018 - 11:58:51 AM

Identifiers

  • HAL Id : ujm-00840973, version 1

Citation

David Lubicz, Nathalie Bochard. Oscillator based TRNG with a certifi ed entropy rate. International Workshops on Cryptographic Architectures Embedded in Reconfigurable Devices - CryptArchi2013, Jun 2013, Fréjus, France. pp.P96-101. ⟨ujm-00840973⟩

Share

Metrics

Record views

189