Efficient PRNG Design and Implementation for Various High Throughput Cryptographic and Low Power Security Applications

Abstract

Pseudo-Random Number Generators (PRNGs) are an integral part of cryptographic applications, such as key generations, digital signatures, Internet-of-Things (IoT) security, etc. These applications require low-power and high-throughput PRNGs along with statistically secure random numbers capability. In this paper, we propose two PRNGs by combining/modifying Blum-Blum-Shub (BBS), Xorshift and Permuted Congruential PRNGs. The first one is for general purpose applications and the second one is for low-power IoT applications. We implement the proposed PRNGs on FPGA ZedBoard Zynq™–7000. Our implementation results show that the proposed PRNGs generate 4.83 × 107 and 4.29 × 107 random numbers per-second, respectively. The total dynamic power consumption of the proposed PRNGs is 17mW at 48.31Mhz and 16mW at 42.90Mhz with a maximum throughput of 184.288MBps and 163.651MBps, respectively. We test the proposed PRNGs on Diehard battery suite and US National Institute of Standard and Technology (NIST) SP 800 − 22 suite for the analysis of randomness quality.