Concatenated automata in cryptanalysis of stream ciphers

Authors:
A. Fúster-Sabater;P. Caballero-Gil
Affiliations:
Institute of Applied Physics, C.S.I.C., Madrid, Spain;Faculty of Maths, D.E.I.O.C., University of La Laguna, Tenerife, Spain
Venue:
ACRI'06 Proceedings of the 7th international conference on Cellular Automata for Research and Industry
Year:
2006

Citing 4
Cited 6

The shrinking generator

CRYPTO '93 Proceedings of the 13th annual international cryptology conference on Advances in cryptology
Shift Register Sequences

Shift Register Sequences
Theory and applications of q-ary interleaved sequences

IEEE Transactions on Information Theory
Synthesis of one-dimensional linear hybrid cellular automata

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Linear cellular automata as discrete models for generating cryptographic sequences

AISC '08 Proceedings of the sixth Australasian conference on Information security - Volume 81
Cellular Automata-Based Structures to Compute the Solutions of Linear Difference Equations

ACRI '08 Proceedings of the 8th international conference on Cellular Automata for Reseach and Industry
Letter to the editor: A simple linearization of the self-shrinking generator by means of cellular automata

Neural Networks
Application of linear hybrid cellular automata to stream ciphers

EUROCAST'07 Proceedings of the 11th international conference on Computer aided systems theory
Linearization of stream ciphers by means of concatenated automata

ICCSA'07 Proceedings of the 2007 international conference on Computational science and its applications - Volume Part III
Chaotic cellular automata with cryptographic application

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

Quantified Score

Hi-index	0.00

Visualization

Abstract

This work shows that sequences generated by a class of linear cellular automata equal output sequences of certain nonlinear sequence generators A simple modelling process for obtaining the automata from a partial description of such generators is here described Furthermore, a method that uses the linearity of these cellular models for reconstructing some deterministic bits of the keystream sequence is presented.