Design of a High Throughput Pseudorandom Number Generator Based on Discrete Hyper-Chaotic System
Shouliang Li, Yinzhe Liu, Fengyuan Ren, Zhen Yang
Abstract
Chaotic systems with non-linear dynamic behaviors enable them to be potential candidates for pseudo-random number generators (PRNGs). Most PRNGs are capable of throughputs in the Gbps range. Here, we propose a discrete hyper-chaotic system with an embedded cross-coupled topological structure, which has two large positive Lyapunov exponents (LEs) exhibit a high level of complexity of chaotic dynamics. The chaotic sequences generated by ours show better randomness quality than the ones generated by the tent and 2D logistic maps when evaluated via Sample Entropy (SE) and Permutation Entropy (PE). Last but not the least, PRNG based on our system reveals good hardware resources utilization on field-programmable gate array (FPGA). The bits throughput of which is up to 10.04 Gbps, and over 3.62 Gbps larger than the highest level of designs by far. And all the generated bits have successfully passed the famous NIST SP800.22 and TestU01 without extra post-processing.