Title :
Maximum-Period PRNGs Derived From A Piecewise Linear One-Dimensional Map
Author :
Addabbo, Tommaso ; Alioto, Massimo ; Fort, Ada ; Rocchi, Santina ; Vignoli, Valerio
Author_Institution :
Dept. of Inf. Eng., Siena Via Roma Univ.
Abstract :
In this paper a novel family of maximum-period nonlinear congruential generators (NLCGs) based on the digitized sawtooth map is considered for the definition of hardware and software efficient pseudo random number generators (PRNGs). A list of such maximum period NLCGs for period lengths up to 231-1 is provided. Referring to the NIST800-22 statistical test suite, a PRNG example based on the combination of two of the proposed NLCGs is presented and discussed
Keywords :
logic design; piecewise linear techniques; random number generation; NIST800-22 statistical test suite; digitized sawtooth map; maximum-period nonlinear congruential generators; piecewise linear 1D map; pseudo random number generators; Application software; Chaos; Cryptography; Hardware; Logic; Piecewise linear techniques; Random number generation; Random sequences; State-space methods; Testing;
Conference_Titel :
Circuits and Systems, 2007. ISCAS 2007. IEEE International Symposium on
Conference_Location :
New Orleans, LA
Print_ISBN :
1-4244-0920-9
Electronic_ISBN :
1-4244-0921-7
DOI :
10.1109/ISCAS.2007.377903
