Title :
Implementation-Efficient Maximum-Period Nonlinear Congruential Generators
Author :
Addabbo, Tommaso ; Alioto, Massimo ; Fort, Ada ; Mugnaini, Marco ; Rocchi, Santina ; Vignoli, Valerio
Author_Institution :
Univ. of Siena -Via Roma, Siena
Abstract :
In this paper a family of maximum-period nonlinear congruential generators based on the digitized Renyi map is considered for the definition of hardware (or software) efficient pseudo random number generators (PRNGs). A list of such maximum period PRNGs for period lengths up to 231-1 is provided. Referring to the NIST800-22 statistical test suite, a PRNG example is presented and compared to well known PRNGs based on linear recurrences requiring a similar amount of resources for the implementation.
Keywords :
random number generation; statistical testing; NIST800-22 statistical test suite; digitized Renyi map; maximum-period nonlinear congruential generators; pseudo random number generators; Chaos; Circuit testing; Cryptography; Digital circuits; Hardware; Instrumentation and measurement; Logic; Random number generation; State-space methods; Stochastic systems; Random number generation; digital circuits; sequences;
Conference_Titel :
Instrumentation and Measurement Technology Conference Proceedings, 2007. IMTC 2007. IEEE
Conference_Location :
Warsaw
Print_ISBN :
1-4244-0588-2
DOI :
10.1109/IMTC.2007.379465
