International Association for Cryptologic Research

International Association
for Cryptologic Research

Transactions on Cryptographic Hardware and Embedded Systems, Volume 2024

Low Cost and Precise Jitter Measurement Method for TRNG Entropy Assessment


Florent Bernard
Hubert Curien Laboratory, Université Jean Monnet, Member of Université de Lyon, 42000, Saint-Etienne, France

Arturo Garay
Hubert Curien Laboratory, Université Jean Monnet, Member of Université de Lyon, 42000, Saint-Etienne, France; STMicroelectronics, Advanced System Techonology, 13790 Rousset, France

Patrick Haddad
STMicroelectronics, Advanced System Techonology, 13790 Rousset, France

Nathalie Bochard
Hubert Curien Laboratory, Université Jean Monnet, Member of Université de Lyon, 42000, Saint-Etienne, France

Viktor Fischer
Hubert Curien Laboratory, Université Jean Monnet, Member of Université de Lyon, 42000, Saint-Etienne, France; Faculty of Information Technologies, Czech Technical University in Prague, 160 41, Prague, Czech republic


Keywords: Random number generation, TRNGs, Jitter characterization, Embedded jitter measurement


Abstract

Random number generators and specifically true random number generators (TRNGs) are essential in cryptography. TRNGs implemented in logic devices usually exploit the time instability of clock signals generated in freely running oscillators as source of randomness. To assess the performance and quality of oscillator-based TRNGs, accurate measurement of clock jitter originating from thermal noise is of paramount importance. We propose a novel jitter measurement method, in which the required jitter accumulation time can be reduced to around 100 reference clock periods. Reduction of the jitter accumulation time reduces the impact of the flicker noise on the measured jitter and increases the precision of the estimated contribution of thermal noise. In addition, the method can be easily embedded in logic devices. The fact that the jitter measurement can be placed in the same device as the TRNG is important since it can be used as a basis for efficient embedded statistical tests. In contrast to other methods, we propose a thorough theoretical analysis of the measurement error. This makes it possible to tune the parameters of the method to guarantee a relative error smaller than 12% even in the worst cases.

Publication

Transactions of Cryptographic Hardware and Embedded Systems, Volume 2024, Issue 1

Paper

Artifact

Artifact number
tches/2024/a4

Artifact published
March 7, 2024

Badge
🏆 IACR CHES Results Reproduced

README

ZIP (2895966 Bytes)  

License
GPLv3 This work is licensed under the GNU General Public License version 3.


BibTeX How to cite

Bernard, F., Garay, A., Haddad, P., Bochard, N., & Fischer, V. (2023). Low Cost and Precise Jitter Measurement Method for TRNG Entropy Assessment. IACR Transactions on Cryptographic Hardware and Embedded Systems, 2024(1), 207–228. https://doi.org/10.46586/tches.v2024.i1.207-228 Artifact available at https://artifacts.iacr.org/tches/2024/a4