The Pseudorandom Number Generators Based on Cellular Automata With Inhomogeneous Cells

2017 ◽  
pp. 109-126
Keyword(s):  
Cellular Automata ◽  
Random Number ◽  
Random Number Generator ◽  
Number Generator ◽  
Local Function ◽  
Random Number Generators ◽  
Hybrid Cellular Automata ◽  
Main Cell ◽  
Pseudo Random Number ◽  
Pseudo Random Number Generator

The fifth chapter deals with the use of hybrid cellular automata for constructing high-quality pseudo-random number generators. A hybrid cellular automaton consists of homogeneous cells and a small number of inhomogeneous cells. Inhomogeneous cells perform a local function that differs from local functions that homogeneous cells realize. The location of inhomogeneous cells and the main cell is chosen in advance. The output of the main cell is the output of a pseudo-random number generator. A hardware implementation of a pseudo-random number generator based on hybrid cellular automata is described. The local function that an inhomogeneous cell realizes is the majority function. The principles of constructing a pseudo-random number generator based on cellular automata with inhomogeneous neighborhoods are described. In such cellular automata, inhomogeneous cells have a neighborhood whose shape differs from that of neighborhoods of homogeneous cells.

scholarly journals Design of a Hybrid Programmable 2-D Cellular Automata Based Pseudo Random Number Generator

2020 ◽  
Vol 8 (6) ◽  
pp. 5741-5748
Keyword(s):  
Cellular Automata ◽  
Random Number ◽  
Hamming Distance ◽  
Random Number Generator ◽  
Number Generator ◽  
Two Dimensional ◽  
Pseudo Random Number ◽  
Rule Set ◽  
Initial Seed ◽  
Pseudo Random Number Generator

This paper proposes a hybrid programmable two-dimensional Cellular Automata (CA) based pseudo-random number generator which includes a newly designed rule set. The properties and evolution of one and two dimensional CA are revisited. The various metrics for evaluating CA as a Pseudo-Random Number Generator (PRNG) are discussed. It is proved that the randomness is high irrespective of the initial seed by applying this newly designed rule set. The PRNG is tested against a popular statistical test called Diehard test suite and the results show that the PRNG is highly random. The chaotic measures like entropy, hamming distance and cycle length have been measured

Maximal length cellular automata in GF(q) and pseudo-random number generation

2020 ◽  
Vol 31 (03) ◽  
pp. 2050037
Author(s):  
Sumit Adak ◽  
Kamalika Bhattacharjee ◽  
Sukanta Das
Keyword(s):  
Cellular Automata ◽  
Random Number ◽  
Random Number Generator ◽  
Random Number Generation ◽  
Maximal Length ◽  
Number Generator ◽  
Greedy Strategy ◽  
Pseudo Random Number ◽  
Pseudo Random Number Generator

This work explores the randomness quality of maximal length cellular automata (CAs) in GF([Formula: see text]), where [Formula: see text]. A greedy strategy is chosen to select the candidate CAs which satisfy unpredictability criterion essential for a good pseudo-random number generator (PRNG). Then, performance of these CAs as PRNGs is empirically analyzed by using Diehard battery of tests. It is observed that, up to GF(11), increase in [Formula: see text] improves randomness quality of the CAs, but after that, it saturates. Finally, we propose an implementable design of a good PRNG based on a 13-cell maximal length cellular automaton over GF(11) which can compete with the existing well-known PRNGs.

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.

Sign in / Sign up

Export Citation Format

Share Document