Fully Digital 1-D, 2-D and 3-D Multiscroll Chaos as Hardware Pseudo Random Number Generators

About

Abhinav Mansingka, et al., "Fully digital 1-D, 2-D and 3-D multiscroll chaos as hardware pseudo random number generators." In 2012 IEEE 55th International Midwest Symposium on Circuits and Systems (MWSCAS), 2012, 1180.

This paper introduces the first fully digital implementation of 1-D, 2-D and 3-D multiscroll chaos using the sawtooth nonlinearity in a 3rd order ODE with the Euler approximation. Systems indicate chaotic behaviour through phase space boundedness and positive Lyapunov exponent. Low-significance bits form a PRNG and pass all tests in the NIST SP. 800-22 suite without post-processing. Real-time control of the number of scrolls allows distinct output streams with 2-D and 3-D multiscroll chaos enabling greater controllability. The proposed PRNGs are experimentally verified on a Xilinx Virtex 4 FPGA with logic utilization less than 1.25%, throughput up to 5.25 Gbits/s and up to 512 distinct output streams with low cross-correlation.