Nonlinear n-stage feedback shift-register sequences over the finite field double struck F signq, of period qn -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. A running key generator is introduced based on certain nonlinear feedback shift registers with modifiable linear feedforward output functions. © Springer-Verlag Berlin Heidelberg 2006.
CITATION STYLE
Gammel, B. M., & Göttfert, R. (2006). Linear filtering of nonlinear shift-register sequences. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3969 LNCS, pp. 354–370). Springer Verlag. https://doi.org/10.1007/11779360_28
Mendeley helps you to discover research relevant for your work.