On the generation of pseudo-random sequences exploiting digitized chaotic systems

Abstract

In this paper a novel family of maximum-period Nonlinear Congruential Generators (NLCGs) based on the digitized Renyi chaotic map is considered for the definition of hardware-efficient Pseudo Random Number Generators (PRNGs). In detail, a theoretical result is provided about the periodicity of the output sequences generated by the proposed NLCGs. Moreover, the distribution of the generated numbers is discussed, comparing the results obtained the proposed NLCGs with those obtainable from traditional PRNGs based on linear recurrences methods.