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.
Type de document :
Communication dans un congrès
International Workshops on Cryptographic Architectures Embedded in Reconfigurable Devices - CryptArchi2013, Jun 2013, Fréjus, France. pp.P96-101
Liste complète des métadonnées

https://hal-ujm.archives-ouvertes.fr/ujm-00840973
Contributeur : Nathalie Bochard <>
Soumis le : mercredi 3 juillet 2013 - 15:53:14
Dernière modification le : lundi 19 février 2018 - 11:56:33

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

134