A new source of secure pseudorandom numbers exploiting IMCGs implemented in an FPGA

In this paper, we propose a new secure pseudorandom number generator that can be integrated with an arbitrary cryptographic system in the same field programmable gate array (FPGA). The described design uses the Improved Multiplicative Congruential Generators (IMCGs) defined recently. The specific properties of FPGAs and the IMCGs enable the generation of random numbers in only three cycles of the system clock. The output bit rate for eight IMCGs is 2.604 Gbit/s. It can be significantly increased using more IMCGs. The proposed generator can also produce secure bits as a specialized chip, which further increases the output bit rate.