Embedded Evaluation of Randomness in Oscillator Based Elementary TRNG

Jittery clock signals produced in oscillators, particularly in ring oscillators are commonly used as a source of randomness in true random number generators TRNG. The robustness of the generators, and hence their security, is closely linked to the entropy of the generated bit stream, which depends on the size of the jitter. Known jitter size can be used as an input parameter in a stochastic model for the estimation of entropy. Good entropy management can guarantee the security of the generator. We propose a simple precise method for measuring jitter that can be easily embedded in logic devices. It can be used to calibrate an oscillator based TRNG and/or for assessment of the entropy rate while the TRNG is in operation. The method was thoroughly evaluated in simulations and hardware tests and we show that despite its simplicity and small area requirements, it enables the jitter to be measured with an error of less than 5i¾?%.

[1]  Wolfgang Maichen.  Digital Timing Measurements: From Scopes and Probes to Timing and Jitter , 2006 .

[2]  Viktor Fischer,et al.  Modeling and observing the jitter in ring oscillators implemented in FPGAs , 2008, 2008 11th IEEE Workshop on Design and Diagnostics of Electronic Circuits and Systems.

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

[4]  Laurent Fesquet,et al.  A Very High Speed True Random Number Generator with Entropy Assessment , 2013, CHES.

[5]  Nathalie Bochard,et al.  True-Randomness and Pseudo-Randomness in Ring Oscillator-Based True Random Number Generators , 2010, Int. J. Reconfigurable Comput..

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

[7]  Nathalie Bochard,et al.  Enhancing security of ring oscillator-based trng implemented in FPGA , 2008, 2008 International Conference on Field Programmable Logic and Applications.

[8]  Milos Drutarovský,et al.  New High Entropy Element for FPGA Based True Random Number Generators , 2010, CHES.

[9]  Young-Sik Kim,et al.  Fast Digital TRNG Based on Metastable Ring Oscillator , 2008, CHES.

[10]  Elaine B. Barker,et al.  A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications , 2000 .

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

[12]  Viktor Fischer,et al.  A Closer Look at Security in Random Number Generators Design , 2012, COSADE.

[13]  Mukarram Ahmad,et al.  Continued fractions , 2019, Quadratic Number Theory.

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

[15]  Xueqing Wang,et al.  Embedded Jitter Measurement of High-speed I/O Signals , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[16]  Tim Güneysu.  True random number generation in block memories of reconfigurable devices , 2010, 2010 International Conference on Field-Programmable Technology.

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