Evaluating the resistance of stream ciphers with linear feedback against fast algebraic attacks

Authors:
An Braeken;Joseph Lano;Bart Preneel
Affiliations:
Dept. Elect. Eng.-ESAT/SCD-COSIC, Katholieke Universiteit Leuven, Heverlee, Belgium;Dept. Elect. Eng.-ESAT/SCD-COSIC, Katholieke Universiteit Leuven, Heverlee, Belgium;Dept. Elect. Eng.-ESAT/SCD-COSIC, Katholieke Universiteit Leuven, Heverlee, Belgium
Venue:
ACISP'06 Proceedings of the 11th Australasian conference on Information Security and Privacy
Year:
2006

Citing 2
Cited 1

Algebraic attacks on stream ciphers with linear feedback

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
Cryptanalysis of sfinks

ICISC'05 Proceedings of the 8th international conference on Information Security and Cryptology

Reducing the number of homogeneous linear equations in finding annihilators

SETA'06 Proceedings of the 4th international conference on Sequences and Their Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we evaluate the resistance of stream ciphers with linear feedback against fast algebraic attacks. We summarize the current knowledge about fast algebraic attacks, develop new and more efficient algorithms to evaluate the resistance against fast algebraic attacks, study theoretical bounds on the attacks, and apply our methodology to the eSTREAM candidates SFINKS and WG as an illustration.