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 discussed
2007
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].
File in questo prodotto:
File 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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11365/3144
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo