This paper presents a Pseudo Random Number Generator (PRNG) that requires very low resources from the hardware design point of view. It is based on a chain of digital accumulators whose coefficients are varied by an auxiliary, low complexity, Linear Feedback Shift Register (LFSR). We present a predictability and periodicity analysis of the sequences generated from the proposed architecture to show the system is a good candidate to be used for applications requiring pseudorandom sequences in portable devices. The statistical behavior of the proposed solution is validated by tests from the National Institute of Standards and Technology (NIST). The tests were done for the level-one and l evel-two approach, demonstrating an even better performance than state of the art cumbersome PRGSs.

A pseudorandom number generator based on time-variant recursion of accumulators

PARESCHI, Fabio;SETTI, Gianluca;
2011

Abstract

This paper presents a Pseudo Random Number Generator (PRNG) that requires very low resources from the hardware design point of view. It is based on a chain of digital accumulators whose coefficients are varied by an auxiliary, low complexity, Linear Feedback Shift Register (LFSR). We present a predictability and periodicity analysis of the sequences generated from the proposed architecture to show the system is a good candidate to be used for applications requiring pseudorandom sequences in portable devices. The statistical behavior of the proposed solution is validated by tests from the National Institute of Standards and Technology (NIST). The tests were done for the level-one and l evel-two approach, demonstrating an even better performance than state of the art cumbersome PRGSs.
2011
Victor R., Gonzalez Diaz; Pareschi, Fabio; Setti, Gianluca; Franco, Maloberti
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in SFERA 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/11392/1532592
 Attenzione

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

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? 11
social impact