An FPGA Implementation of the Resolve Time-Based True Random Number Generator With Quality Control

This article describes a novel concept of a true random generator (TRNG) which exploits random behavior from a nearly-metastable operation of groups of FPGA flip-flops in opposite to many deep-metastability-based TRNGs. The proposed concept harvests random behavior from the resolve time, which occurs in a wider range of flip-flop's operation than the deep-metastability. Application of the resolve time randomness, requires the use of specially designed arbiter blocks. Presented TRNG provides a high stability of statistical quality which usually varies with PVT in similar solutions. Moreover, the use of an adaptive feedback loop increases robustness of the device. The article also describes the design considerations related to the adjustment of a flip-flop operating point, randomness extraction, and circuit fitting strategy.

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

[2]  Piotr Z. Wieczorek,et al.  Non-linear modelling of resolve time in D-latch circuits , 2011, Proceedings of the 18th International Conference Mixed Design of Integrated Circuits and Systems - MIXDES 2011.

[3]  Takayasu Sakurai Optimization of CMOS arbiter and synchronizer circuits with submicrometer MOSFETs , 1988 .

[4]  J. Navarro,et al.  Metastability behavior of mismatched CMOS flip-flops using state diagram analysis , 1993, Proceedings of IEEE Custom Integrated Circuits Conference - CICC '93.

[5]  Alessandro Trifiletti,et al.  A High-Speed Oscillator-Based Truly Random Number Source for Cryptographic Applications on a Smart Card IC , 2003, IEEE Trans. Computers.

[6]  J.-L. Danger,et al.  Fast True Random Generator in FPGAs , 2007, 2007 IEEE Northeast Workshop on Circuits and Systems.

[7]  Chik How Tan,et al.  A Comparison of Post-Processing Techniques for Biased Random Number Generators , 2011, WISTP.

[8]  Shuichi Ichikawa,et al.  FPGA Implementation of Metastability-Based True Random Number Generator , 2009, IEICE Trans. Inf. Syst..

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

[10]  Piotr Zbigniew Wieczorek,et al.  Dual-Metastability Time-Competitive True Random Number Generator , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[11]  Leszek J. Opalski SODE assisted analysis of deep metastability , 2013, Other Conferences.

[12]  Riccardo Rovatti,et al.  Second-level NIST Randomness Tests for Improving Test Reliability , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[13]  Srinivas Devadas,et al.  FPGA-Based True Random Number Generation Using Circuit Metastability with Adaptive Feedback Control , 2011, CHES.

[14]  Jens Horstmann,et al.  Metastability behavior of CMOS ASIC flip-flops in theory and test , 1989 .

[15]  David Blaauw,et al.  A true random number generator using time-dependent dielectric breakdown , 2011, 2011 Symposium on VLSI Circuits - Digest of Technical Papers.

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

[17]  Purushottam Goel Advanced Security Features of Intel® vProTM Technology , 2009 .