A New Attack on the Filter Generator

DOI10.1109/TIT.2007.894690zbMATH Open1316.94054MaRDI QIDQ3548903FDOQ3548903

Authors: Sondre Rønjom, Tor Helleseth 

Publication date: 21 December 2008

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Recommendations

• Attacking the Filter Generator over GF(2 m )
• A Survey of Recent Attacks on the Filter Generator
• Attacking the Filter Generator by Finding Zero Inputs of the Filtering Function
• The Linear Vector Space Spanned by the Nonlinear Filter Generator
• On Attacks on Filtering Generators Using Linear Subspace Structures

Mathematics Subject Classification ID

Cryptography (94A60) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Cited In (33)

• Open Questions on Nonlinearity and on APN Functions
• Sequences, DFT and Resistance against Fast Algebraic Attacks
• On Dillon's class \(H\) of bent functions, Niho bent functions and o-polynomials
• Cryptanalysis of the class of maximum period Galois NLFSR-based stream ciphers
• A Survey of Recent Attacks on the Filter Generator
• Selected Areas in Cryptography
• On Attacks on Filtering Generators Using Linear Subspace Structures
• The Linear Vector Space Spanned by the Nonlinear Filter Generator
• Remarks on the New Attack on the Filter Generator and the Role of High Order Complexity
• Attacking the Filter Generator by Finding Zero Inputs of the Filtering Function
• Linearization of nonlinear filter generators and its application to cryptanalysis of stream ciphers
• Further construction of even-variable balanced rotation symmetric Boolean functions with optimal algebraic immunity
• Hybrid classes of balanced Boolean functions with good cryptographic properties
• New attacks on IDEA with at least 6 rounds
• A family of weightwise (almost) perfectly balanced Boolean functions with optimal algebraic immunity
• A survey on nonlinear Boolean functions with optimal algebraic immunity suitable for stream ciphers
• Attacks Against Filter Generators Exploiting Monomial Mappings
• Further properties of several classes of Boolean functions with optimum algebraic immunity
• Insights gained after a decade of cellular automata-based cryptography
• Title not available (Why is that?)
• Cryptanalysis of Nonlinear Filter Generators with (0, 1)-Metric Viterbi Decoding
• An Infinite Class of Balanced Functions with Optimal Algebraic Immunity, Good Immunity to Fast Algebraic Attacks and Good Nonlinearity
• Title not available (Why is that?)
• Enhanced Boolean functions suitable for the filter model of pseudo-random generator
• Two constructions of balanced Boolean functions with optimal algebraic immunity, high nonlinearity and good behavior against fast algebraic attacks
• Algebraic attacks on a class of stream ciphers with unknown output function
• Attacking the Filter Generator over GF(2 m )
• A design of Boolean functions resistant to (fast) algebraic cryptanalysis with efficient implementation
• Attack based on direct sum decomposition against the nonlinear filter generator
• Improving algebraic attacks on stream ciphers based on linear feedback shift register over \(\mathbb{F}_{2^k}\)
• Algebraic and Correlation Attacks against Linearly Filtered Non Linear Feedback Shift Registers
• Improved Bounds on the Linear Complexity of Keystreams Obtained by Filter Generators
• Generalized inversion attack on nonlinear filter generators

This page was built for publication: A New Attack on the Filter Generator

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