A Fast Chaos-based True Random Number Generator for Cryptographic Applications

We present the design and the validation by means of state-of-the-art randomness tests of a high-quality true random number generator which internally exploits a pipeline analog-to-digital converter modified to operate as a set of interleaved chaotic maps. Developing the circuit design relying on pipeline A/D technology, which is ubiquity used in all mixed signal systems, allow us to design a fast and very reliable TRNG. A prototype has been implemented in AMS 0.35 mum 2P3M technology and has a nominal throughput of 40 Mbits per second. The active area occupied by the chip is about 0.52 mm2 and the power consumption is less than 30 mW

[1]  Sergio Callegari,et al.  Embeddable ADC-based true random number generator for cryptographic applications exploiting nonlinear signal processing and chaos , 2005, IEEE Transactions on Signal Processing.

[2]  Paul R. Gray,et al.  A 10 b, 20 Msample/s, 35 mW pipeline A/D converter , 1995, IEEE J. Solid State Circuits.

[3]  G. Mazzini,et al.  Statistical modeling of discrete-time chaotic processes-basic finite-dimensional tools and applications , 2002, The IEEE International Symposium on Circuits and Systems, 2003. Tutorial Guide: ISCAS 2003..

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

[5]  Alfred Menezes,et al.  Handbook of Applied Cryptography , 2018 .

[6]  William M. Daley,et al.  Security Requirements for Cryptographic Modules , 1999 .

[7]  R. Rovatti,et al.  Embeddable ADC-based true random number generator for cryptographic applications exploiting nonlinear signal processing and chaos , 2005 .

[8]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[9]  S. M. Ulam,et al.  On Combination of Stochastic and Deterministic Processes , 1947 .

[10]  Sergio Callegari,et al.  Post-processing of data generated by a chaotic pipelined ADC for the robust generation of perfectly random bitstreams , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

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