Hybrid Artificial Intelligence Systems

Volume 5271 of the series Lecture Notes in Computer Science pp 475-482

On the Use of Linear Cellular Automata for the Synthesis of Cryptographic Sequences

  • A. Fúster-SabaterAffiliated withInstituto de Física Aplicada, C.S.I.C.
  • , P. Caballero-GilAffiliated withDEIOC, University of La Laguna
  • , O. DelgadoAffiliated withInstituto de Física Aplicada, C.S.I.C.

* Final gross prices may vary according to local VAT.

Get Access


This work shows that a class of cryptographic sequences, the so-called interleaved sequences, can be generated by means of linear hybrid cellular automata. More precisely, linear multiplicative polynomial cellular automata generate all the components of this family of interleaved sequences. As an illustrative example, the linearization procedure of the self-shrinking generator is described. In this way, popular nonlinear sequence generators with cryptographic application are linearized in terms of simple cellular automata.


interleaved sequence linear cellular automata self-shrinking generator cryptography