Linear Filtering of Nonlinear Shift-Register Sequences

  title={Linear Filtering of Nonlinear Shift-Register Sequences},
  author={Berndt M. Gammel and Rainer G{\"o}ttfert},
Nonlinear n-stage feedback shift-register sequences over the finite field Fq of period q n − 1 are investigated under linear operations on sequences. We prove that all members of an easily described class of linear combinations of shifted versions of these sequences possess useful properties for cryptographic applications: large periods, large linear complexities and good distribution properties. They typically also have good maximum order complexity values as has been observed experimentally… CONTINUE READING