A Cellular Automata based method for predicting binary sequences

  • Authors:
  • P. Caballero-Gil;A. Fúster-Sabater

  • Affiliations:
  • University of La Laguna, La Laguna, Tenerife, Spain;Spanish High Council for Scientific Research CSIC, Madrid, Spain

  • Venue:
  • AIA '08 Proceedings of the 26th IASTED International Conference on Artificial Intelligence and Applications
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper studies the application of linear hybrid Cellular Automata (CA) to generate some binary sequences with application in cryptography. In this sense, we propose a novel CA-based linear model that behaves exactly the same as the reproduced cryptographic keystream generators. Due to the simplicity of the transition rules that govern these linear automata, the implementation of such models is quite easy. Some illustrative examples showing the potential usefulness of the proposed tool for cryptanalysts complete the work.