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.

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 A novel pseudo-random number generator for IoT based on a coupled map lattice system using the generalised symmetric map

2022 ◽  
Vol 4 (2) ◽  
Author(s):  
Unsub Zia ◽  
Mark McCartney ◽  
Bryan Scotney ◽  
Jorge Martinez ◽  
Ali Sajjad
Keyword(s):  
Random Number ◽  
Chaotic Map ◽  
Random Number Generator ◽  
Building Blocks ◽  
Coupling Factor ◽  
Coupled Map Lattices ◽  
Random Number Generators ◽  
Random Sequences ◽  
Pseudo Random Number ◽  
Iot Devices

AbstractPseudo-random number generators (PRNGs) are one of the building blocks of cryptographic methods and therefore, new and improved PRNGs are continuously developed. In this study, a novel method to generate pseudo-random sequences using coupled map lattices is presented. Chaotic maps only show their chaotic behaviour for a specified range of control parameters, what can restrict their application in cryptography. In this work, generalised symmetric maps with adaptive control parameter are presented. This novel idea allows the user to choose any symmetric chaotic map, while ensuring that the output is a stream of independent and random sequences. Furthermore, to increase the complexity of the generated sequences, a lattice-based structure where every local map is linked to its neighbouring node via coupling factor has been used. The dynamic behaviour and randomness of the proposed system has been studied using Kolmogorov–Sinai entropy, bifurcation diagrams and the NIST statistical suite for randomness. Experimental results show that the proposed PRNG provides a large key space, generates pseudo-random sequences and is computationally suitable for IoT devices.

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 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 A Hardware Pseudo-Random Number Generator Using Stochastic Computing and Logistic Map

Micromachines ◽  
2020 ◽  
Vol 12 (1) ◽  
pp. 31
Author(s):  
Junxiu Liu ◽  
Zhewei Liang ◽  
Yuling Luo ◽  
Lvchen Cao ◽  
Shunsheng Zhang ◽  
...  
Keyword(s):  
Random Number ◽  
Chaotic Map ◽  
Logistic Map ◽  
Random Number Generator ◽  
Alternative Methods ◽  
Random Numbers ◽  
Number Generator ◽  
Stochastic Computing ◽  
Pseudo Random Number ◽  
Pseudo Random Number Generator

Recent research showed that the chaotic maps are considered as alternative methods for generating pseudo-random numbers, and various approaches have been proposed for the corresponding hardware implementations. In this work, an efficient hardware pseudo-random number generator (PRNG) is proposed, where the one-dimensional logistic map is optimised by using the perturbation operation which effectively reduces the degradation of digital chaos. By employing stochastic computing, a hardware PRNG is designed with relatively low hardware utilisation. The proposed hardware PRNG is implemented by using a Field Programmable Gate Array device. Results show that the chaotic map achieves good security performance by using the perturbation operations and the generated pseudo-random numbers pass the TestU01 test and the NIST SP 800-22 test. Most importantly, it also saves 89% of hardware resources compared to conventional approaches.

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