Short communication: Evolving cellular automata to generate nonlinear sequences with desirable properties

Authors:
Syn Kiat Tan;Sheng-Uei Guan
Affiliations:
Department of Electrical and Computer Engineering, National University of Singapore, 10 Kent Ridge Crescent, Singapore 119260, Singapore;School of Engineering & Design, Brunel University, Uxbridge, Middlesex UB8 3PH, UK
Venue:
Applied Soft Computing
Year:
2007

Citing 7
Cited 5

Minimal cost one-dimensional linear hybrid cellular automata of degree through 500

Journal of Electronic Testing: Theory and Applications
Handbook of Applied Cryptography

Handbook of Applied Cryptography
Cryptographically significant Boolean functions with five valued Walsh spectra

Theoretical Computer Science
Two-Stage Optimisation in the Design of Boolean Functions

ACISP '00 Proceedings of the 5th Australasian Conference on Information Security and Privacy
Cellular automata computations and secret key cryptography

Parallel Computing - Special issue: Parallel and nature-inspired computational paradigms and applications
Preferences and their application in evolutionary multiobjectiveoptimization

IEEE Transactions on Evolutionary Computation
An evolutionary approach to the design of controllable cellular automata structure for random number generation

IEEE Transactions on Evolutionary Computation

Non-uniform cellular automata based associative memory: Evolutionary design and basins of attraction

Information Sciences: an International Journal
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
Chaotic cellular automata with cryptographic application

ACRI'10 Proceedings of the 9th international conference on Cellular automata for research and industry
Chaotic modelling of the generalized self-shrinking generator

Applied Soft Computing
Generation of pseudorandom binary sequences with controllable cryptographic parameters

ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a new chromosomal representation and associated genetic operators for the evolution of highly nonlinear cellular automata that generate pseudorandom number sequences with desirable properties ensured. This chromosomal representation reduces the computational complexity of genetic operators to evolve valid solutions while facilitating fitness evaluation based on the DIEHARD statistical tests.