On the assumption of mutual independence of jitter realizations in P-TRNG stochastic models

Security in true random number generation in cryptography is based on entropy per bit at the generator output. The entropy is evaluated using stochastic models. Several recent works propose stochastic models based on assumptions related to selected physical analog phenomena such as noise or jittery signal and on the knowledge of the principle of randomness extraction from the obtained analog signal. However, these assumptions simplify often considerably the underlying analog processes, which include several noise sources. In this paper, we present a new comprehensive multilevel approach, which enables to build the stochastic model based on detailed analysis of noise sources starting at transistor level and on conversion of the noise to the clock jitter exploited at the generator level. Using this approach, we can estimate proportion of the jitter coming only from the thermal noise, which is included in the total clock jitter.

[1]  D. W. Allan,et al.  Should the classical variance be used as a basic measure in standards metrology? , 1987, IEEE Transactions on Instrumentation and Measurement.

[2]  Berk Sunar,et al.  A Provably Secure True Random Number Generator with Built-In Tolerance to Active Attacks , 2007, IEEE Transactions on Computers.

[3]  Nathalie Bochard,et al.  Towards an Oscillator Based TRNG with a Certified Entropy Rate , 2015, IEEE Transactions on Computers.

[4]  Simon W. Moore,et al.  The Frequency Injection Attack on Ring-Oscillator-Based True Random Number Generators , 2009, CHES.

[5]  Masanori Hashimoto,et al.  A Design Procedure for Oscillator-Based Hardware Random Number Generator with Stochastic Behavior Modeling , 2010, WISA.

[6]  Bruno Robisson,et al.  Contactless Electromagnetic Active Attack on Ring Oscillator Based True Random Number Generator , 2012, COSADE.

[7]  A.A. Abidi,et al.  Phase Noise and Jitter in CMOS Ring Oscillators , 2006, IEEE Journal of Solid-State Circuits.

[8]  Yuhua Cheng,et al.  Flicker noise characteristics of advanced MOS technologies , 1988, Technical Digest., International Electron Devices Meeting.

[9]  Jean-Luc Danger,et al.  Stochastic Model of a Metastability-Based True Random Number Generator , 2013, TRUST.

[10]  A. Hajimiri,et al.  Jitter and phase noise in ring oscillators , 1999, IEEE J. Solid State Circuits.

[11]  John A. McNeill Jitter in ring oscillators , 1997 .

[12]  Viktor Fischer,et al.  An open-source multi-FPGA modular system for fair benchmarking of True Random Number Generators , 2013, 2013 23rd International Conference on Field programmable Logic and Applications.

[13]  R. Thewes,et al.  Investigation of the Thermal Noise of MOS Transistors under Analog and RF Operating Conditions , 2002, 32nd European Solid-State Device Research Conference.

[14]  David Lubicz,et al.  On the Security of Oscillator-Based Random Number Generators , 2011, Journal of Cryptology.

[15]  D. W. Allan,et al.  Statistics of atomic frequency standards , 1966 .

[16]  John McNeill,et al.  Jitter in ring oscillators , 1994, Proceedings of IEEE International Symposium on Circuits and Systems - ISCAS '94.

[17]  Viktor Fischer,et al.  Mathematical model of physical RNGs based on coherent sampling , 2010 .

[18]  K. H. Lundberg,et al.  Noise Sources in Bulk CMOS , 2002 .