scholarly journals From Continuous-Time Chaotic Systems to Pseudo Random Number Generators: Analysis and Generalized Methodology

Entropy ◽  
2021 ◽  
Vol 23 (6) ◽  
pp. 671
Author(s):  
Luciana De Micco ◽  
Maximiliano Antonelli ◽  
Osvaldo Anibal Rosso
Keyword(s):  
Continuous Time ◽  
Chaotic Systems ◽  
Random Number ◽  
Chaotic Oscillation ◽  
Statistical Characteristics ◽  
Permutation Entropy ◽  
Time Step ◽  
Random Number Generators ◽  
Temporal Correlations ◽  
Pseudo Random Number

The use of chaotic systems in electronics, such as Pseudo-Random Number Generators (PRNGs), is very appealing. Among them, continuous-time ones are used less because, in addition to having strong temporal correlations, they require further computations to obtain the discrete solutions. Here, the time step and discretization method selection are first studied by conducting a detailed analysis of their effect on the systems’ statistical and chaotic behavior. We employ an approach based on interpreting the time step as a parameter of the new “maps”. From our analysis, it follows that to use them as PRNGs, two actions should be achieved (i) to keep the chaotic oscillation and (ii) to destroy the inner and temporal correlations. We then propose a simple methodology to achieve chaos-based PRNGs with good statistical characteristics and high throughput, which can be applied to any continuous-time chaotic system. We analyze the generated sequences by means of quantifiers based on information theory (permutation entropy, permutation complexity, and causal entropy × complexity plane). We show that the proposed PRNG generates sequences that successfully pass Marsaglia Diehard and NIST (National Institute of Standards and Technology) tests. Finally, we show that its hardware implementation requires very few resources.

scholarly journals Pseudo-Random Number Generator Based on Logistic Chaotic System

Entropy ◽  
2019 ◽  
Vol 21 (10) ◽  
pp. 960 ◽  
Author(s):  
Luyao Wang ◽  
Hai Cheng
Keyword(s):  
Chaotic System ◽  
Random Number ◽  
Chaotic Behavior ◽  
Statistical Tests ◽  
Random Sequence ◽  
Random Number Generator ◽  
Statistical Characteristics ◽  
Random Number Generators ◽  
System Parameters ◽  
Pseudo Random Number

In recent years, a chaotic system is considered as an important pseudo-random source to pseudo-random number generators (PRNGs). This paper proposes a PRNG based on a modified logistic chaotic system. This chaotic system with fixed system parameters is convergent and its chaotic behavior is analyzed and proved. In order to improve the complexity and randomness of modified PRNGs, the chaotic system parameter denoted by floating point numbers generated by the chaotic system is confused and rearranged to increase its key space and reduce the possibility of an exhaustive attack. It is hard to speculate on the pseudo-random number by chaotic behavior because there is no statistical characteristics and infer the pseudo-random number generated by chaotic behavior. The system parameters of the next chaotic system are related to the chaotic values generated by the previous ones, which makes the PRNG generate enough results. By confusing and rearranging the output sequence, the system parameters of the previous time cannot be gotten from the next time which ensures the security. The analysis shows that the pseudo-random sequence generated by this method has perfect randomness, cryptographic properties and can pass the statistical tests.

scholarly journals Quantifiers for randomness of chaotic pseudo-random number generators

2009 ◽  
Vol 367 (1901) ◽  
pp. 3281-3296 ◽  
Author(s):  
L. De Micco ◽  
H. A. Larrondo ◽  
A. Plastino ◽  
O. A. Rosso
Keyword(s):  
Time Series ◽  
Comparative Analysis ◽  
Invariant Measure ◽  
Random Number ◽  
Chaotic Maps ◽  
Chaotic Map ◽  
General Purpose ◽  
Statistical Characteristics ◽  
Random Number Generators ◽  
Pseudo Random Number

We deal with randomness quantifiers and concentrate on their ability to discern the hallmark of chaos in time series used in connection with pseudo-random number generators (PRNGs). Workers in the field are motivated to use chaotic maps for generating PRNGs because of the simplicity of their implementation. Although there exist very efficient general-purpose benchmarks for testing PRNGs, we feel that the analysis provided here sheds additional didactic light on the importance of the main statistical characteristics of a chaotic map, namely (i) its invariant measure and (ii) the mixing constant. This is of help in answering two questions that arise in applications: (i) which is the best PRNG among the available ones? and (ii) if a given PRNG turns out not to be good enough and a randomization procedure must still be applied to it, which is the best applicable randomization procedure? Our answer provides a comparative analysis of several quantifiers advanced in the extant literature.

Pseudorandom Number Generators Based on Asynchronous Cellular Automata

2017 ◽  
pp. 66-108
Keyword(s):  
Cellular Automata ◽  
Cellular Automaton ◽  
Random Number ◽  
Random Number Generator ◽  
Active Cell ◽  
Time Step ◽  
Random Number Generators ◽  
Von Neumann ◽  
Asynchronous Cellular Automata ◽  
Pseudo Random Number

The fourth chapter deals with the use of asynchronous cellular automata for constructing high-quality pseudo-random number generators. A model of such a generator is proposed. Asynchronous cellular automata are constructed using the neighborhood of von Neumann and Moore. Each cell of such an asynchronous cellular state can be in two states (information and active states). There is only one active cell at each time step in an asynchronous cellular automaton. The cell performs local functions only when it is active. At each time step, the active cell transmits its active state to one of the neighborhood cells. An algorithm for the operation of a pseudo-random number generator based on an asynchronous cellular automaton is described, as well as an algorithm for working a cell. The hardware implementation of such a generator is proposed. Several variants of cell construction are considered.

Hardware implementation of pseudo-random number generators based on chaotic maps

2017 ◽  
Vol 90 (3) ◽  
pp. 1661-1670 ◽  
Author(s):  
Luis Gerardo de la Fraga ◽  
Esteban Torres-Pérez ◽  
Esteban Tlelo-Cuautle ◽  
Cuauhtemoc Mancillas-López
Keyword(s):  
Hardware Implementation ◽  
Random Number ◽  
Chaotic Maps ◽  
Random Number Generators ◽  
Pseudo Random Number

scholarly journals Problem of uniqueness in the renewal process generated by the uniform distribution

1992 ◽  
Vol 5 (4) ◽  
pp. 291-305 ◽  
Author(s):  
D. Ugrin-Šparac
Keyword(s):  
Integral Representation ◽  
Uniform Distribution ◽  
Gamma Function ◽  
Renewal Process ◽  
Random Number ◽  
Discrete Distribution ◽  
Inverse Image ◽  
Random Number Generators ◽  
Pseudo Random Number

The renewal process generated by the uniform distribution, when interpreted as a transformation of the uniform distribution into a discrete distribution, gives rise to the question of uniqueness of the inverse image. The paper deals with a particular problem from the described domain, that arose in the construction of a complex stochastic test intended to evaluate pseudo-random number generators. The connection of the treated problem with the question of a unique integral representation of Gamma-function is also mentioned.

Sign in / Sign up

Export Citation Format

Share Document