A High-Performance FPGA PRNG Based on Multiple Deep-Dynamic Transformations

• Published in: Entropy (Basel, Switzerland) Vol. 26; no. 8; p. 671
• Main Authors: Li, Shouliang, Lin, Zichen, Yang, Yi, Ning, Ruixuan
• Format: Journal Article
• Language: English
• Published: Switzerland MDPI AG 07-08-2024; MDPI
• Subjects: Access control; Algorithms; Analysis; Artificial intelligence; chaotic map; Cryptography; Design; Digital integrated circuits; Efficiency; Embedded systems; Energy consumption; Field programmable gate arrays; FPGA implementation; Internet of Things; multiple deep-dynamic transformation (MDDT); Multiplication & division; NIST SP800-22; pseudo-random number generator (PRNG); Pseudorandom; random number generator; Random numbers; Semiconductor industry; Software; Statistical analysis; Technology assessment; Transformations (mathematics); United States; diehard tests; high-speed computing; multiple deep-dynamic transformation (MDDT); embedded systems; random number generator; pseudo-random number generator (PRNG); FPGA implementation; NIST SP800-22; TestU01; chaotic map; cybersecurity; nonlinear dynamics
• ISSN: 1099-4300; 1099-4300
• DOI: 10.3390/e26080671

Pseudo-random number generators (PRNGs) are important cornerstones of many fields, such as statistical analysis and cryptography, and the need for PRNGs for information security (in fields such as blockchain, big data, and artificial intelligence) is becoming increasingly prominent, resulting in a steadily growing demand for high-speed, high-quality random number generators. To meet this demand, the multiple deep-dynamic transformation (MDDT) algorithm is innovatively developed. This algorithm is incorporated into the skewed tent map, endowing it with more complex dynamical properties. The improved one-dimensional discrete chaotic mapping method is effectively realized on a field-programmable gate array (FPGA), specifically the Xilinx xc7k325tffg900-2 model. The proposed pseudo-random number generator (PRNG) successfully passes all evaluations of the National Institute of Standards and Technology (NIST) SP800-22, diehard, and TestU01 test suites. Additional experimental results show that the PRNG, possessing high novelty performance, operates efficiently at a clock frequency of 150 MHz, achieving a maximum throughput of 14.4 Gbps. This performance not only surpasses that of most related studies but also makes it exceptionally suitable for embedded applications.