Computer hardware

Pseudorandom number generator

Algorithm

Reconfigurable computing

Random number generation

Pure mathematics

Implementation

Embedded system

Field (mathematics)

Computer science

Computer architecture

Mathematics

Computer engineering

Cryptography

FPGA prototype

Programming language

Field-programmable gate array

Computer Science Review

Random number generation refers to many applications such as simulation, numerical analysis, cryptography etc. Field Programmable Gate Array (FPGA) are reconfigurable hardware systems, which allow rapid prototyping. This research work is the first comprehensive survey on how random number generators are implemented on Field Programmable Gate Arrays (FPGAs). A rich and up-to-date list of generators specifically mapped to FPGA are presented with deep technical details on their definitions and implementations. A classification of these generators is presented, which encompasses linear and nonlinear (chaotic) pseudo and truly random number generators. A statistical comparison through standard batteries of tests, as well as implementation comparison based on speed and area performances, are finally presented.

Survey on hardware implementation of random number generators on FPGA: Theory and experimental analyses