On The Nonlinearity of Maximum-Length NFSR Feedbacks

Linear Feedback Shift Registers (LFSRs) are the main building block of many classical stream ciphers; however due to their inherent linearity, most of the LFSR-based designs do not offer the desired security levels. In the last decade, using Nonlinear Feedback Shift Registers (NFSRs) in stream ciphers became very popular. However, the theory of NFSRs is not well-understood, and there is no efficient method that constructs a cryptographically strong feedback function with maximum period and also, given a feedback function it is hard to predict the period.

Provided by: National Institute of Standards and Technology Topic: Security Date Added: Feb 2012 Format: PDF

Find By Topic