A wide family of nonlinear filter functions with a large linear span

DOI10.1016/J.INS.2003.06.002MaRDI QIDQ707348zbMATH OpenOpenAlexWikidataFDO

Authors Pino Caballero-Gil, Amparo Fúster-Sabater

Publication date 9 February 2005

Published in Information Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ins.2003.06.002

zbMATH Keywords

CryptographyFilter functionLinear span

Mathematics Subject Classification ID

Cryptography (94A60) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71)

Recommendations

• Generating good span \(n\) sequences using orthogonal functions in nonlinear feedback shift registers
• On the linear complexity of nonlinearly filtered pn-sequences
• Linear span analysis of a set of periodic sequence generators
• Coding and Cryptography
• scientific article; zbMATH DE number 4199439

Cites work

• scientific article; zbMATH DE number 4023423 (Why is no real title available?)
• scientific article; zbMATH DE number 1740036 (Why is no real title available?)
• scientific article; zbMATH DE number 1024087 (Why is no real title available?)
• scientific article; zbMATH DE number 1406791 (Why is no real title available?)
• A new family of binary pseudorandom sequences having optimal periodic correlation properties and larger linear span
• An analysis of the structure and complexity of nonlinear binary sequence generators
• Bent-function sequences
• Bounds on the linear span of bent sequences
• Linear Complexity and Random Sequences
• Maximal families of bent sequences
• Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.)
• Shift-register synthesis and BCH decoding

Cited in

(10)

• Strategic attack on the shrinking generator
• scientific article; zbMATH DE number 2104013 (Why is no real title available?)
• Factorization of determinants over finite fields and application in stream ciphers
• Randomness and Representation of Span n Sequences
• Cryptanalytic Attack on Cryptographic Sequence Generators: The Class of Clock-Controlled Shrinking Generators
• Linear solutions for cryptographic nonlinear sequence generators
• A simple linearization of the self-shrinking generator by means of cellular automata
• Sequences related to Legendre/Jacobi sequences
• Characteristic digit-sum sequences
• Generating good span \(n\) sequences using orthogonal functions in nonlinear feedback shift registers

This page was built for publication: A wide family of nonlinear filter functions with a large linear span

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