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 Developing pseudo random number generator based on neural networks and neurofuzzy systems

2021 ◽  
Author(s):  
Kayvan Tirdad
Keyword(s):  
Neural Networks ◽  
Random Number ◽  
Statistical Tests ◽  
Random Number Generator ◽  
Hopfield Neural Networks ◽  
Number Generator ◽  
Random Number Generators ◽  
Pseudo Random Number ◽  
Neurofuzzy Systems ◽  
Pseudo Random Number Generator

Pseudo random number generators (PRNGs) are one of the most important components in security and cryptography applications. We propose an application of Hopfield Neural Networks (HNN) as pseudo random number generator. This research is done based on a unique property of HNN, i.e., its unpredictable behavior under certain conditions. Also, we propose an application of Fuzzy Hopfield Neural Networks (FHNN) as pseudo random number generator. We compare the main features of ideal random number generators with our proposed PRNGs. We use a battery of statistical tests developed by National Institute of Standards and Technology (NIST) to measure the performance of proposed HNN and FHNN. We also measure the performance of other standard PRNGs and compare the results with HNN and FHNN PRNG. We have shown that our proposed HNN and FHNN have good performance comparing to other PRNGs accordingly.

scholarly journals Developing pseudo random number generator based on neural networks and neurofuzzy systems

2021 ◽  
Author(s):  
Kayvan Tirdad
Keyword(s):  
Neural Networks ◽  
Random Number ◽  
Statistical Tests ◽  
Random Number Generator ◽  
Hopfield Neural Networks ◽  
Number Generator ◽  
Random Number Generators ◽  
Pseudo Random Number ◽  
Neurofuzzy Systems ◽  
Pseudo Random Number Generator

Pseudo random number generators (PRNGs) are one of the most important components in security and cryptography applications. We propose an application of Hopfield Neural Networks (HNN) as pseudo random number generator. This research is done based on a unique property of HNN, i.e., its unpredictable behavior under certain conditions. Also, we propose an application of Fuzzy Hopfield Neural Networks (FHNN) as pseudo random number generator. We compare the main features of ideal random number generators with our proposed PRNGs. We use a battery of statistical tests developed by National Institute of Standards and Technology (NIST) to measure the performance of proposed HNN and FHNN. We also measure the performance of other standard PRNGs and compare the results with HNN and FHNN PRNG. We have shown that our proposed HNN and FHNN have good performance comparing to other PRNGs accordingly.

Hardware Efficient Pseudo-Random Number Generator using Chen Chaotic System on FPGA

2021 ◽  
pp. 2250043
Author(s):  
Mangal Deep Gupta ◽  
R. K. Chauhan
Keyword(s):  
Chaotic System ◽  
Random Number ◽  
Statistical Tests ◽  
Random Number Generator ◽  
Vlsi Architecture ◽  
Number Generator ◽  
Hardware Complexity ◽  
Circuit Realization ◽  
Pseudo Random Number ◽  
Pseudo Random Number Generator

This paper introduces an FPGA implementation of a pseudo-random number generator (PRNG) using Chen’s chaotic system. This paper mainly focuses on the development of an efficient VLSI architecture of PRNG in terms of bit rate, area resources, latency, maximum length sequence, and randomness. First, we analyze the dynamic behavior of the chaotic trajectories of Chen’s system and set the parameter’s value to maintain low hardware design complexity. A circuit realization of the proposed PRNG is presented using hardwired shifting, additions, subtractions, and multiplexing schemes. The benefit of this architecture, all the binary multiplications (except [Formula: see text] and [Formula: see text] operations are performed using hardwired shifting. Moreover, the generated sequences pass all the 15 statistical tests of NIST, while it generates pseudo-random numbers at a uniform clock rate with minimum hardware complexity. The proposed architecture of PRNG is realized using Verilog HDL, prototyped on the Virtex-5 FPGA (XC5VLX50T) device, and its analysis has been done using the Matlab tool. Performance analysis confirms that the proposed Chen chaotic attractor-based PRNG scheme is simple, secure, and hardware efficient, with high potential to be adopted in cryptography applications.

SRAM Based Random Number Generator for Non-Repeating Pattern Generation

2014 ◽  
Vol 573 ◽  
pp. 181-186 ◽  
Author(s):  
G.P. Ramesh ◽  
A. Rajan
Keyword(s):  
Random Number ◽  
Statistical Tests ◽  
Random Number Generator ◽  
Random Number Generation ◽  
Pattern Generation ◽  
Storage Device ◽  
Number Generator ◽  
Random Number Generators ◽  
Field Programmable ◽  
The Look

—Field-programmable gate array (FPGA) optimized random number generators (RNGs) are more resource-efficient than software-optimized RNGs because they can take advantage of bitwise operations and FPGA-specific features. A random number generator (RNG) is a computational or physical device designed to generate a sequence of numbers or symbols that lack any pattern, i.e. appear random. The many applications of randomness have led to the development of several different methods for generating random data. Several computational methods for random number generation exist, but often fall short of the goal of true randomness though they may meet, with varying success, some of the statistical tests for randomness intended to measure how unpredictable their results are (that is, to what degree their patterns are discernible).LUT-SR Family of Uniform Random Number Generators are able to handle randomness only based on seeds that is loaded in the look up table. To make random generation efficient, we propose new approach based on SRAM storage device.Keywords: RNG, LFSR, SRAM

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 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.

A CHAOS-BASED RANDOM NUMBER GENERATOR FOR EIGHT-BIT MICRO-CONTROLLER SYSTEM

2008 ◽  
Vol 18 (03) ◽  
pp. 851-867 ◽  
Author(s):  
K. W. TANG ◽  
H. S. KWOK ◽  
WALLACE K. S. TANG ◽  
K. F. MAN
Keyword(s):  
Chaotic Systems ◽  
Random Number ◽  
Statistical Tests ◽  
Chaotic Map ◽  
Random Number Generator ◽  
High Dimensional ◽  
Number Generator ◽  
Constrained System ◽  
Random Number Generators ◽  
Consumer Markets

Random number generators are widely used in different applications. However, it is difficult to obtain a good random number generator in low precision and resource constrained system, such as an eight-bit micro-controller system which is still commonly used in industrial and consumer markets. This paper provides a practical solution for this problem based on chaotic systems. By the use of a modified Chua's circuit, it is demonstrated that the sampled state, after post-processing by a high-dimensional chaotic map, can be used as a random source even in an eight-bit environment. The randomness of the generated sequence is testified and confirmed by different statistical tests and the up-to-date statistical suite.

scholarly journals Quantum Random Numbers Generated by a Cloud Superconducting Quantum Computer

2020 ◽  
pp. 17-37
Author(s):  
Kentaro Tamura ◽  
Yutaka Shikano
Keyword(s):  
Random Number ◽  
Quantum Computer ◽  
Statistical Tests ◽  
Random Number Generator ◽  
Random Number Generation ◽  
Black Box ◽  
Random Numbers ◽  
Number Generator ◽  
Random Number Generators ◽  
Simple Indicator

Abstract A cloud quantum computer is similar to a random number generator in that its physical mechanism is inaccessible to its users. In this respect, a cloud quantum computer is a black box. In both devices, its users decide the device condition from the output. A framework to achieve this exists in the field of random number generation in the form of statistical tests for random number generators. In the present study, we generated random numbers on a 20-qubit cloud quantum computer and evaluated the condition and stability of its qubits using statistical tests for random number generators. As a result, we observed that some qubits were more biased than others. Statistical tests for random number generators may provide a simple indicator of qubit condition and stability, enabling users to decide for themselves which qubits inside a cloud quantum computer to use.

scholarly journals A New Statistical Test for PRNG Based on the Attendance’s Law

2021 ◽  
pp. 37-46
Author(s):  
Babacar Alasane Ndaw ◽  
Ousmane Ndiaye ◽  
Mamadou Sanghar´e ◽  
Cheikh Thi´ecoumba Gueye
Keyword(s):  
Random Number ◽  
Statistical Tests ◽  
Random Number Generator ◽  
Deterministic Algorithm ◽  
Statistical Test ◽  
The Other ◽  
Cryptographic Primitives ◽  
Random Number Generators ◽  
Other Hand ◽  
The One

One family of the cryptographic primitives is random Number Generators (RNG) which have several applications in cryptography such that password generation, nonce generation, Initialisation vector for Stream Cipher, keystream. Recently they are also used to randomise encryption and signature schemes. A pseudo-random number generator (PRNG) or a pseudo-random bit generator (PRBG) is a deterministic algorithm that produces numbers whose distribution is on the one hand indistinguishable from uniform ie. that the probabilities of appearance of the different symbols are equal and that these appearances are all independent. On the other hand, the next output of a PRNG must be unpredictable from all its previous outputs. Indeed, A set of statistical tests for randomness has been proposed in the literature and by NIST to evaluate the security of random(pseudo) bit or block. Unfortunately there are non-random binary streams that pass these standardized tests. In this pap er, as outcome, we intro duce on the one hand a new statistical test in a static contextcalled attendance’s law and on the other hand a distinguisher based on this new attendance’s law.    

Sign in / Sign up

Export Citation Format

Share Document