On Functions of Linear Shift Register Sequences

DOI10.1007/3-540-39805-8_14MaRDI QIDQ3751507zbMATH OpenOpenAlexFDO

Authors Tore Herlestam

Publication date 1986

Published in Advances in Cryptology — EUROCRYPT’ 85 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-39805-8_14

zbMATH Keywords

linear complexityperiodic sequences

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71)

Recommendations

• On the Linear Complexity of Combined Shift Register Sequences
• Publication:3470412
• scientific article; zbMATH DE number 3849125
• scientific article; zbMATH DE number 3869220
• On the number of irreducible linear transformation shift registers
• Publication:4934701
• On the cycle structure of some nonlinear shift register sequences
• Linear decomposition of discrete functions in terms of shift-composition operation
• Algebraic Shift Register Sequences
• Enumeration of linear transformation shift registers

Cited in

(10)

• On the linear complexity of functions of periodic GF(q) sequences
• The vulnerability of geometric sequences based on fields of odd characteristic
• A Survey of Recent Attacks on the Filter Generator
• Period distribution of generalized discrete Arnold cat map
• On Attacks on Filtering Generators Using Linear Subspace Structures
• The number of different \(r\)-patterns in linear recurrent sequences over Galois rings
• Generation of Binary Sequences with Controllable Complexity and Ideal r-Tupel Distribution
• Algebraic Shift Register Sequences
• On the Linear Complexity of Combined Shift Register Sequences
• Properties of the output sequences of a combination generators over finite fields

This page was built for publication: On Functions of Linear Shift Register Sequences

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