Modelling the shrinking generator in terms of linear CA

DOI10.3934/AMC.2016041MaRDI QIDQ340171zbMATHOpenAlexFDO

Authors Sara D. Cardell, Amparo Fúster-Sabater

Publication date 11 November 2016

Published in Advances in Mathematics of Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3934/amc.2016041

zbMATH Keywords

cellular automatacharacteristic polynomialinterleaved PN-sequencesshrinking generatorshrunken sequence

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Automata sequences (11B85) Polynomials in general fields (irreducibility, etc.) (12E05)

Recommendations

• Recovering decimation-based cryptographic sequences by means of linear CAs
• Linear models for the self-shrinking generator based on CA
• A simple linearization of the self-shrinking generator by means of cellular automata
• Modelling nonlinear sequence generators in terms of linear cellular automata
• Cellular automata in stream ciphers

Cites work

• scientific article; zbMATH DE number 4023423 (Why is no real title available?)
• scientific article; zbMATH DE number 1024042 (Why is no real title available?)
• scientific article; zbMATH DE number 1088915 (Why is no real title available?)
• scientific article; zbMATH DE number 954401 (Why is no real title available?)
• A simple linearization of the self-shrinking generator by means of cellular automata
• Analysis of Pseudo Random Sequences Generated by Cellular Automata
• Analysis of one-dimensional linear hybrid cellular automata over GF(q)
• CAR30: a new scalable stream cipher with rule 30
• Decimation of Periodic Sequences
• Linear models for the self-shrinking generator based on CA
• Linear solutions for cryptographic nonlinear sequence generators
• Modified self-shrinking generator
• Shift-register synthesis and BCH decoding
• Understanding Cryptography

Cited in

(14)

• Multidimensional linear complexity analysis of periodic arrays
• Cellular automata in stream ciphers
• Practical Attack on the Shrinking Generator
• Discrete linear models for the generalized self-shrunken sequences
• On subsequences of Markov sequences
• Linearity in decimation-based generators: an improved cryptanalysis on the shrinking generator
• Linear solutions for cryptographic nonlinear sequence generators
• Linear models for the self-shrinking generator based on CA
• Cellular Automata Application to the Linearization of Stream Cipher Generators
• On some properties of the shrinking generator
• Linear solutions for irregularly decimated generators of cryptographic sequences
• Recovering decimation-based cryptographic sequences by means of linear CAs
• scientific article; zbMATH DE number 2009965 (Why is no real title available?)
• Modelling nonlinear sequence generators in terms of linear cellular automata

Describes a project that uses

Uses Software

• CAR30

This page was built for publication: Modelling the shrinking generator in terms of linear CA

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