Random number generation based on digital differential chaos

In this paper, we present a fully digital differential chaos based random number generator. The output of the digital circuit is proved to be chaotic by calculating the output time series maximum Lyapunov exponent. We introduce a new post processing technique to improve the distribution and statistical properties of the generated data. The post-processed output passes the NIST Sp. 800-22 statistical tests. The system is written in Verilog VHDL and realized on Xilinx Virtex® FPGA. The generator can fit into a very small area and have a maximum throughput of 2.1 Gb/s.

[1]  Ahmed S. Elwakil,et al.  Generation of n-scroll chaos using nonlinear transconductors , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[2]  Pierre L'Ecuyer.  Uniform random number generators: a review , 1997, WSC '97.

[3]  Ahmed M. Soliman,et al.  An inductorless CMOS realization of Chua’s circuit , 2003 .

[4]  Stefano Pironio,et al.  Random numbers certified by Bell’s theorem , 2009, Nature.

[5]  Massimo Alioto,et al.  A feedback strategy to improve the entropy of a chaos-based random bit generator , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[6]  Ahmed S. Elwakil,et al.  An equation for Generating Chaos and its monolithic Implementation , 2002, Int. J. Bifurc. Chaos.

[7]  Marco Bucci,et al.  Fully Digital Random Bit Generators for Cryptographic Applications , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[8]  A. Radwan,et al.  MOS realization of the modified Lorenz chaotic system , 2004 .

[9]  L. Kocarev,et al.  Chaos-based random number generators. Part II: practical realization , 2001 .

[10]  Mohammed Affan Zidan,et al.  Analysis of bus width and delay on a fully digital signum nonlinearity chaotic oscillator , 2011, 2011 IEEE 54th International Midwest Symposium on Circuits and Systems (MWSCAS).

[11]  Serdar Özoguz,et al.  A CMOS realization of double-scroll chaotic circuit and its application to random number generation , 2008, 2008 IEEE International Symposium on Circuits and Systems.

[12]  Alessandro Trifiletti,et al.  Power analysis of a chaos-based Random Number Generator for cryptographic security , 2009, 2009 IEEE International Symposium on Circuits and Systems.

[13]  Michael Peter Kennedy,et al.  Construction of classes of circuit-independent chaotic oscillators using passive-only nonlinear devices , 2001 .

[14]  W. T. Holman,et al.  An integrated analog/digital random noise source , 1997 .

[15]  Johan A. K. Suykens,et al.  True random bit generation from a double-scroll attractor , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[16]  Changhui Hu,et al.  Chaotic Pulse-Position Baseband Modulation for an Ultra-Wideband Transceiver in CMOS , 2010, IEEE Transactions on Circuits and Systems II: Express Briefs.

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