Algebraic Attacks on Linear Feedback Shift Registers

Lynn Batten (Deakin University, Melbourne, Australia)

A linear feedback shift register (LFSR) comprises a register of data positions the contents of which are combined in a linear fashion to produce output data. Several LFSRs are often combined with a non-linear function to encrypt binary data transmitted over insecure paths.

A number of attacks on such systems have led to requirements that they be constructed according to certain specifications. In this talk, we review these requirements and also describe, and consider the impact of, the most recent attack introduced by Courtois in 2002.

back to TU/e Combinatorial Theory Seminar announcements