Implementing true random number generators by generating crosstalk effects in FPGA chips

This paper presents an original method for creating TRNGs in Xilinx FPGAs. The design is based on agglomerating active logic in a given region of the FPGA chip, either globally or locally. No timing constraints were used in this design. A series of experiments conducted on different architectural variants lead to the conclusion that mapping logic blocks around the dedicated carry chain lines creates intense crosstalk phenomena. The paper demonstrates the possibility of creating high quality TRNGs based on this entropy source. The resulting TRNG provides high quality random numbers (all major statistical test batteries are passed). Depending on the users' requirements, it is possible to connect many units of this generator in parallel on a single FPGA, thus increasing the bit generation throughput up to the Gbps level.

[1]  Pavol Galajda,et al.  CHAOS-BASED TRUE RANDOM NUMBER GENERATOR EMBEDDED IN A MIXED-SIGNAL RECONFIGURABLE HARDWARE , 2006 .

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

[3]  Octavian Cret,et al.  Design and Implementation of a High Quality and High Throughput TRNG in FPGA , 2009, ArXiv.

[4]  Milos Drutarovský,et al.  True Random Number Generator Embedded in Reconfigurable Hardware , 2002, CHES.

[5]  Ingrid Verbauwhede,et al.  FPGA Vendor Agnostic True Random Number Generator , 2006, 2006 International Conference on Field Programmable Logic and Applications.

[6]  Kris Gaj,et al.  An embedded true random number generator for FPGAs , 2004, FPGA '04.

[7]  Alin Suciu,et al.  Data Flow Entropy Collector , 2008, 2008 10th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing.

[8]  Paul J. Layzell,et al.  Analysis of unconventional evolved electronics , 1999, CACM.

[9]  Adrian Thompson,et al.  An Evolved Circuit, Intrinsic in Silicon, Entwined with Physics , 1996, ICES.

[10]  Pierre L'Ecuyer,et al.  TestU01: A C library for empirical testing of random number generators , 2006, TOMS.

[11]  Adrian Colesa,et al.  Software Random Number Generation Based on Race Conditions , 2008, 2008 10th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing.

[12]  André Seznec,et al.  HAVEGE: A user-level software heuristic for generating empirically strong random numbers , 2003, TOMC.

[13]  M. Drutarovsky,et al.  A Robust Chaos-Based True Random Number Generator Embedded in Reconfigurable Switched-Capacitor Hardware , 2007, 2007 17th International Conference Radioelektronika.

[14]  Octavian Cret,et al.  Implementing True Random Number Generators in FPGAs by Chip Filling , 2009, SECRYPT.