Modelling the shrinking generator in terms of linear CA

DOI10.3934/AMC.2016041MaRDI QIDQ340171zbMATH OpenOpenAlexFDO

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

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

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

• A simple linearization of the self-shrinking generator by means of cellular automata
• Analysis of one-dimensional linear hybrid cellular automata over GF(q)
• Analysis of Pseudo Random Sequences Generated by Cellular Automata
• CAR30: a new scalable stream cipher with rule 30
• Decimation of Periodic Sequences
• 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?)
• 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

(15)

• Linearity in decimation-based generators: an improved cryptanalysis on the shrinking generator
• Linear solutions for irregularly decimated generators of cryptographic sequences
• Multidimensional linear complexity analysis of periodic arrays
• Discrete linear models for the generalized self-shrunken sequences
• On subsequences of Markov sequences
• Practical Attack on the Shrinking Generator
• Cellular automata in stream ciphers
• scientific article; zbMATH DE number 2009965 (Why is no real title available?)
• Recovering decimation-based cryptographic sequences by means of linear CAs
• 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 cryptographic nonlinear sequence generators
• Cellular automata as generators of interleaving sequences
• 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)