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

Mohammed Bakiri (1) , Christophe Guyeux (1) , Jean Couchot (1) , Abdelkrim Oudjida (2)

1 FEMTO-ST - Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174)
2 CDTA - Centre de Développement des Technologies Avancées

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.

Domaines: Cryptographie et sécurité [cs.CR]; Calcul parallèle, distribué et partagé [cs.DC]; Technologies Émergeantes [cs.ET]; Informatique ubiquitaire; Système multi-agents [cs.MA]; Modélisation et simulation; Génie logiciel [cs.SE]

Mohammed Bakiri, Christophe Guyeux, Jean Couchot, Abdelkrim Oudjida. Survey on hardware implementation of random number generators on FPGA: Theory and experimental analyses. Computer Science Review, 2018, 27, pp.135 - 153. ⟨hal-02182827⟩