Extreme Algebraic Attacks

ePrint Report: Extreme Algebraic Attacks

Pierrick Méaux, Qingju Wang

When designing filter functions in Linear Feedback Shift Registers (LFSR) based stream ciphers, algebraic criteria of Boolean functions such as the Algebraic Immunity (AI) become key characteristics because they guarantee the security of ciphers against the powerful algebraic attacks. In this article, we investigate a generalization of the algebraic attacks proposed by Courtois and Meier on filtered LFSR twenty years ago. We consider how the standard algebraic attack can be generalized …

article attacks ciphers eprint report feedback filter functions guarantee immunity key linear report security stream wang