A New Attack on the Filter Generator

DOI10.1109/TIT.2007.894690zbMath1316.94054MaRDI QIDQ3548903

Tor Helleseth, Sondre Rønjom

Publication date: 21 December 2008

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

Mathematics Subject Classification ID

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

Related Items (21)

Cryptanalysis of the class of maximum period Galois NLFSR-based stream ciphers ⋮ Linearization of nonlinear filter generators and its application to cryptanalysis of stream ciphers ⋮ Algebraic attacks on a class of stream ciphers with unknown output function ⋮ A family of weightwise (almost) perfectly balanced Boolean functions with optimal algebraic immunity ⋮ Open Questions on Nonlinearity and on APN Functions ⋮ On Dillon's class \(H\) of bent functions, Niho bent functions and o-polynomials ⋮ A Survey of Recent Attacks on the Filter Generator ⋮ A design of Boolean functions resistant to (fast) algebraic cryptanalysis with efficient implementation ⋮ Enhanced Boolean functions suitable for the filter model of pseudo-random generator ⋮ Attacks Against Filter Generators Exploiting Monomial Mappings ⋮ Two constructions of balanced Boolean functions with optimal algebraic immunity, high nonlinearity and good behavior against fast algebraic attacks ⋮ Improving algebraic attacks on stream ciphers based on linear feedback shift register over \(\mathbb{F}_{2^k}\) ⋮ Improved Bounds on the Linear Complexity of Keystreams Obtained by Filter Generators ⋮ An Infinite Class of Balanced Functions with Optimal Algebraic Immunity, Good Immunity to Fast Algebraic Attacks and Good Nonlinearity ⋮ Sequences, DFT and Resistance against Fast Algebraic Attacks ⋮ Remarks on the New Attack on the Filter Generator and the Role of High Order Complexity ⋮ Hybrid classes of balanced Boolean functions with good cryptographic properties ⋮ The Linear Vector Space Spanned by the Nonlinear Filter Generator ⋮ On Attacks on Filtering Generators Using Linear Subspace Structures ⋮ A survey on nonlinear Boolean functions with optimal algebraic immunity suitable for stream ciphers ⋮ Further properties of several classes of Boolean functions with optimum algebraic immunity

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