A survey of recent attacks on the filter generator

Authors:
Sondre Rønjom;Guang Gong;Tor Helleseth
Affiliations:
The Selmer Center, Department of Informatics, University of Bergen, Bergen, Norway;Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, Canada;The Selmer Center, Department of Informatics, University of Bergen, Bergen, Norway
Venue:
AAECC'07 Proceedings of the 17th international conference on Applied algebra, algebraic algorithms and error-correcting codes
Year:
2007

Citing 6
Cited 1

Analysis and design of stream ciphers

Analysis and design of stream ciphers
On functions of linear shift register sequences

Proc. of a workshop on the theory and application of cryptographic techniques on Advances in cryptology---EUROCRYPT '85
Root Counting, the DFT and the Linear Complexity of Nonlinear Filtering

Designs, Codes and Cryptography
Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar

Signal Design for Good Correlation: For Wireless Communication, Cryptography, and Radar
Algebraic attacks on stream ciphers with linear feedback

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
A New Attack on the Filter Generator

IEEE Transactions on Information Theory

Sequences, DFT and Resistance against Fast Algebraic Attacks

SETA '08 Proceedings of the 5th international conference on Sequences and Their Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

The filter generator consists of a linear feedback shift register (LFSR) and a Boolean filtering function that combines bits from the shift register to create a key stream. The nonlinear combiner generator employs several (LFSRs) and a Boolean function that combines bit from all the registers to generate the key stream. A new attack on the filter generator has recently been described by Rønjom and Helleseth who also extended the attack to linear feedback shift registers over an extension field GF(2m). Some extensions and improvements of the attacks to the filter generator have been given by Rønjom, Gong and Helleseth. The purpose of this paper is to give a short overview of these attacks and to discuss how to extend these attacks to the nonlinear combiner generator.