Entropy extraction in metastability-based TRNG

True Random Number Generators (TRNG) implemented in deep sub micron (DSM) technologies become biased in bit generation due to process variations and fluctuations in operating conditions. A variety of mechanisms ranging from analog and digital circuit techniques to algorithmic post-processing can be employed to remove bias. In this work we compare the effectiveness of digital post-processing using the XOR function and Von Neumann Corrector with circuit calibration technique for a meta-stability based reference TRNG design. The energy consumption per bit is used as the metric for comparison of the different techniques. The results indicate that the calibration technique is effective for 12% larger process variation than the XOR function and extracts entropy comparable to the Von Neumann Corrector at 56% lesser energy/bit. The analysis thereby demonstrates that circuit calibration provides an efficient tradeoff between entropy and energy/bit for removing bias in lightweight TRNG.

[1]  Olivier Sentieys,et al.  On-the-Fly Evaluation of FPGA-Based True Random Number Generator , 2009, 2009 IEEE Computer Society Annual Symposium on VLSI.

[2]  Trevor Mudge,et al.  True Random Number Generator With a Metastability-Based Quality Control , 2008, IEEE J. Solid State Circuits.

[3]  Octavian Cret,et al.  FPGA based TRNG using automatic calibration , 2009, 2009 IEEE 5th International Conference on Intelligent Computer Communication and Processing.

[4]  Sung-il Pae,et al.  DRAM as source of randomness , 2009 .

[5]  Chik How Tan,et al.  Analysis and Enhancement of Random Number Generator in FPGA Based on Oscillator Rings , 2009, Int. J. Reconfigurable Comput..

[6]  Sanu Mathew,et al.  A 4Gbps 0.57pJ/bit Process-Voltage-Temperature Variation Tolerant All-Digital True Random Number Generator in 45nm CMOS , 2009, 2009 22nd International Conference on VLSI Design.

[7]  Daniel E. Holcomb,et al.  Power-Up SRAM State as an Identifying Fingerprint and Source of True Random Numbers , 2009, IEEE Transactions on Computers.

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

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

[10]  Nathalie Bochard,et al.  Observing the Randomness in RO-Based TRNG , 2009, 2009 International Conference on Reconfigurable Computing and FPGAs.

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

[12]  Paul C. Kocher,et al.  The intel random number generator , 1999 .

[13]  Octavian Cret,et al.  Practical Issues in Implementing TRNGs in FPGAs Based on the Ring Oscillator Sampling Method , 2008, 2008 10th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing.