Evaluating the Resistance of Stream Ciphers with Linear Feedback Against Fast Algebraic Attacks
Author(s) -
An Braeken,
Joseph Lano,
Bart Preneel
Publication year - 2006
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
ISBN - 3-540-35458-1
DOI - 10.1007/11780656_4
Subject(s) - computer science , stream cipher , algebraic number , theoretical computer science , algorithm , algebraic function , cryptography , mathematics , mathematical analysis
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom