On the Generation of High-Quality Random Numbers by Two-Dimensional Cellular Automata

Authors:
Marco Tomassini;Moshe Sipper;Mathieu Perrenoud
Affiliations:
Univ. of Lausanne, Lausanne, Switzerland;Swiss Federal Institute of Technology, Lausanne, Switzerland;Univ. of Lausanne, Lausanne, Weitzerland
Venue:
IEEE Transactions on Computers
Year:
2000

Citing 10
Cited 22

Parallel Random Number Generation for VLSI Systems Using Cellular Automata

IEEE Transactions on Computers
Theory and Applications of Cellular Automata in Cryptography

IEEE Transactions on Computers
A class of two-dimensional cellular automata and their applications in random pattern testing

Journal of Electronic Testing: Theory and Applications
Genetic algorithms + data structures = evolution programs (3rd ed.)

Genetic algorithms + data structures = evolution programs (3rd ed.)
An introduction to genetic algorithms

An introduction to genetic algorithms
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms

The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
2-by-n$n$ Hybrid Cellular Automata with Regular Configuration: Theory and Application

IEEE Transactions on Computers
Generating high-quality random numbers in parallel by cellular automata

Future Generation Computer Systems - Special issue on cellular automata: promise in computational science
Evolution of Parallel Cellular Machines: The Cellular Programming Approach

Evolution of Parallel Cellular Machines: The Cellular Programming Approach
The Emergence of Cellular Computing

Computer

FPGA implementation of neighborhood-of-four cellular automata random number generators

FPGA '02 Proceedings of the 2002 ACM/SIGDA tenth international symposium on Field-programmable gate arrays
Sequential and Parallel Cellular Automata-Based Scheduling Algorithms

IEEE Transactions on Parallel and Distributed Systems
Stream Cyphers with One- and Two-Dimensional Cellular Automata

PPSN VI Proceedings of the 6th International Conference on Parallel Problem Solving from Nature
Pseudorandom number generation based on controllable cellular automata

Future Generation Computer Systems - Special issue: Advanced services for clusters and internet computing
Multiprocessor Scheduling and Rescheduling with Use of Cellular Automata and Artificial Immune System Support

IEEE Transactions on Parallel and Distributed Systems
Image security system using recursive cellular automata substitution

Pattern Recognition
A programmable hardware cellular automaton: example of data flow transformation

VLSI Design
A programmable hardware cellular automaton: example of data flow transformation

VLSI Design
An Efficient n × n Boolean Mapping Using Additive Cellular Automata

ACRI '08 Proceedings of the 8th international conference on Cellular Automata for Reseach and Industry
A Virtual Three-Dimension Cellular Automata Pseudorandom Number Generator Based on the Moore Neighborhood Method

ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence
An one-way function based framework for pairwise key establishment in sensor networks

International Journal of Security and Networks
Randomness quality of permuted pseudorandom binary sequences

Mathematics and Computers in Simulation
A high-quality pseudorandom numbers generator based on twi-layer couple cellular automata

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Genetic approaches to search for computing patterns in cellular automata

IEEE Computational Intelligence Magazine
Novel SCAN-CA-based image security system using SCAN and 2-D von Neumann cellular automata

Image Communication
Cryptanalysis of an image encryption scheme using cellular automata substitution and SCAN

PCM'10 Proceedings of the 11th Pacific Rim conference on Advances in multimedia information processing: Part I
Weakness analysis of a key stream generator based on cellular automata

PPAM'09 Proceedings of the 8th international conference on Parallel processing and applied mathematics: Part II
Generating cryptographically suitable non-linear maximum length cellular automata

ACRI'10 Proceedings of the 9th international conference on Cellular automata for research and industry
Cryptanalysis of a cellular automata cryptosystem

CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part II
Weak key analysis and micro-controller implementation of CA stream ciphers

KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part IV
Chaotic encryption method based on life-like cellular automata

Expert Systems with Applications: An International Journal
On the combination of self-organized systems to generate pseudo-random numbers

Information Sciences: an International Journal

Quantified Score

Hi-index	14.98

Visualization

Abstract

Finding good random number generators (RNGs) is a hard problem that is of crucial import in several fields, ranging from large-scale statistical physics simulations to hardware self-test. In this paper, we employ the cellular programming evolutionary algorithm to automatically generate two-dimensional cellular automata (CA) RNGs. Applying an extensive suite of randomness tests to the evolved CAs, we demonstrate that they rapidly produce high-quality random-number sequences. Moreover, based on observations of the evolved CAs, we are able to handcraft even better RNGs, which not only outperform previously demonstrated high-quality RNGs, but can be potentially tailored to satisfy given hardware constraints.