Take a sneak peek at the new NIST.gov and let us know what you think!
(Please note: some content may not be complete on the beta site.).
NIST Authors in Bold
|Author(s):||Cagdas Calik; Meltem Sonmez Turan; Ferruh Ozbudak;|
|Title:||On Feedback Functions of Maximum Length Nonlinear Feedback Shift Registers|
|Published:||August 02, 2010|
|Abstract:||Feedback shift registers are basic building blocks for many cryptographic primitives. Due to the insecurities of Linear Feedback Shift Register (LFSR) based systems, the use of Nonlinear Feedback Shift Registers (NFSRs) became more popular. In this work, we study the feedback functions of NFSRs with period 2n. First, we provide two new necessary conditions for feedback functions to be maximum length. Then, we consider NFSRs with k-monomial feedback functions and focus on two extreme cases where k = 4 and k = 2n−1. We study construction methods for these special cases.|
|Citation:||IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences|
|Pages:||pp. 1226 - 1231|
|Keywords:||de Bruijn sequences, Maximal length sequences, Nonlinear feedback shift registers|
|PDF version:||Click here to retrieve PDF version of paper (342KB)|