Modelling nonlinear sequence generators in terms of linear cellular automata

DOI10.1016/J.APM.2005.08.013MaRDI QIDQ924786zbMATH OpenOpenAlexFDO

Authors Amparo Fúster-Sabater, Dolores De La Guía-Martínez

Publication date 19 May 2008

Published in Applied Mathematical Modelling (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1005.2280

zbMATH Keywords

cellular automataclock-controlled generatorslinear modellingpseudorandom sequence

Mathematics Subject Classification ID

Sequences and sets (11B99) Cellular automata (computational aspects) (68Q80)

Abstract: In this work, a wide family of LFSR-based sequence generators, the so-called Clock-Controlled Shrinking Generators (CCSGs), has been analyzed and identified with a subset of linear Cellular Automata (CA). In fact, a pair of linear models describing the behavior of the CCSGs can be derived. The algorithm that converts a given CCSG into a CA-based linear model is very simple and can be applied to CCSGs in a range of practical interest. The linearity of these cellular models can be advantageously used in two different ways: (a) for the analysis and/or cryptanalysis of the CCSGs and (b) for the reconstruction of the output sequence obtained from this kind of generators.

Recommendations

• Cellular Automata Application to the Linearization of Stream Cipher Generators
• Cellular automata in stream ciphers
• Modelling the shrinking generator in terms of linear CA
• A simple linearization of the self-shrinking generator by means of cellular automata
• Linear models for the self-shrinking generator based on CA

Cites work

• Algebraic properties of cellular automata
• Analysis of one-dimensional linear hybrid cellular automata over GF(q)
• Computing Phase Shifts of Maximum-Length 90/150 Cellular Automata Sequences
• scientific article; zbMATH DE number 54007 (Why is no real title available?)
• scientific article; zbMATH DE number 3458508 (Why is no real title available?)
• scientific article; zbMATH DE number 1024042 (Why is no real title available?)
• scientific article; zbMATH DE number 2043340 (Why is no real title available?)
• scientific article; zbMATH DE number 2043342 (Why is no real title available?)
• scientific article; zbMATH DE number 954401 (Why is no real title available?)
• Random sequence generation by cellular automata
• Theory and applications of q-ary interleaved sequences

Cited in

(8)

• A simple linearization of the self-shrinking generator by means of cellular automata
• 3D image encoding in FT domain based on CGII algorithm
• Modelling the shrinking generator in terms of linear CA
• SHARING SECRETS USING ELEMENTARY CELLULAR AUTOMATA
• Nonlinear Pseudorandom Sequences Based on 90/150 LHGCA
• Cellular automata in stream ciphers
• Linear models for the self-shrinking generator based on CA
• Cellular Automata Application to the Linearization of Stream Cipher Generators

This page was built for publication: Modelling nonlinear sequence generators in terms of linear cellular automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q924786)