Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

45

WCC
2005
Springer

favoriteEmaildiscussreport

197views Cryptology» more WCC 2005»

Linear Filtering of Nonlinear Shift-Register Sequences

14 years 4 months ago

Linear Filtering of Nonlinear Shift-Register Sequences

Download www.matpack.de

Nonlinear n-stage feedback shift-register sequences over the ﬁnite ﬁeld Fq 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 modiﬁable linear feedforward output functions.

Berndt M. Gammel, Rainer Göttfert

Real-time Traffic

Cryptography | Feedback Shift-register Sequences | Large Linear Complexities | Linear | WCC 2005 |

claim paper

Related Content

» A new class of linear feedback shift register generators

» On Analysis and Synthesis of n kNonLinear Feedback Shift Registers

» How to speedup your NLFSRbased stream cipher

» On Attacks on Filtering Generators Using Linear Subspace Structures

» Attacking the Filter Generator over GF 2 m

» Dragon A Fast Word Based Stream Cipher

» Maximum Correlation Analysis of Nonlinear Sboxes in Stream Ciphers

» FFCSR Design of a New Class of Stream Ciphers

» Efficient NLMS and RLS algorithms for a class of nonlinear filters using periodic input se...

Post Info
More Details (n/a)

Added	28 Jun 2010
Updated	28 Jun 2010
Type	Conference
Year	2005
Where	WCC
Authors	Berndt M. Gammel, Rainer Göttfert

Comments (0)