A simple linearization of the self-shrinking generator by means of cellular automata

DOI10.1016/J.NEUNET.2009.12.008MaRDI QIDQ1784568zbMATH OpenOpenAlexWikidataFDO

Authors Amparo Fúster-Sabater, M. Eugenia Pazo-Robles, Pino Caballero-Gil

Publication date 27 September 2018

Published in Neural Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.neunet.2009.12.008

zbMATH Keywords

cellular automatacryptographylinearizationstream cipherself-shrinking generator

Mathematics Subject Classification ID

Cryptography (94A60) Cellular automata (computational aspects) (68Q80)

Recommendations

• Self-similarity of linear cellular automata
• The linear complexity of the self-shrinking generator
• On the quantitative behavior of the linear cellular automata
• scientific article; zbMATH DE number 1665453
• Linear models for the self-shrinking generator based on CA
• Modelling nonlinear sequence generators in terms of linear cellular automata
• Linearizable cellular automata
• Automaticity and invariant measures of linear cellular automata
• Self-similar functions generated by cellular automata
• Analysis of the generalized self-shrinking generator

Cites work

• scientific article; zbMATH DE number 4023423 (Why is no real title available?)
• scientific article; zbMATH DE number 1088915 (Why is no real title available?)
• A wide family of nonlinear filter functions with a large linear span
• Computing Phase Shifts of Maximum-Length 90/150 Cellular Automata Sequences
• Concatenated Automata in Cryptanalysis of Stream Ciphers
• Random sequence generation by cellular automata
• Run distribution in nonlinear binary generators.
• Theory of cellular automata: a survey

Cited in

(8)

• Linear models for the self-shrinking generator based on CA
• Cellular automata in stream ciphers
• Analysis of the generalized self-shrinking generator
• Cellular Automata Application to the Linearization of Stream Cipher Generators
• Discrete linear models for the generalized self-shrunken sequences
• Modelling the shrinking generator in terms of linear CA
• Linear solutions for cryptographic nonlinear sequence generators
• Modelling nonlinear sequence generators in terms of linear cellular automata

This page was built for publication: A simple linearization of the self-shrinking generator by means of cellular automata

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