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 2^(31) -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
Addabbo, T., Alioto, M.B.C., Fort, A., Rocchi, S., Vignoli, V. (2007). Maximum-Period PRNGs Derived From A Piecewise Linear One-Dimensional Map. In Proceedings of the 2007 IEEE International Symposium on Circuits and Systems (ISCAS 2007) (pp.693-696) [10.1109/ISCAS.2007.377903].
Maximum-Period PRNGs Derived From A Piecewise Linear One-Dimensional Map
ADDABBO, TOMMASO;ALIOTO, MASSIMO BRUNO CRIS;FORT, ADA;ROCCHI, SANTINA;VIGNOLI, VALERIO
2007-01-01
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 2^(31) -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 discussedFile | Dimensione | Formato | |
---|---|---|---|
C45.pdf
non disponibili
Tipologia:
Post-print
Licenza:
NON PUBBLICO - Accesso privato/ristretto
Dimensione
326.57 kB
Formato
Adobe PDF
|
326.57 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11365/3144
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo