NLFSR

From Wikipedia, the free encyclopedia
Jump to: navigation, search

A NLFSR (Non-Linear Feedback Shift Register) is a common component in modern stream ciphers, especially in RFID and smartcard applications. NLFSRs are known to be more resistant to cryptanalytic attacks than Linear Feedback Shift Registers (LFSRs). It is known how to generate a n-bit NLFSR of maximal length 2n, generating a De Bruijn sequence, by extending a maximal-length LFSR with n stages;[1] but the construction of other large NLFSRs with guaranteed long periods remains an open problem.[2] Using bruteforce methods, a list of maximum-period n-bit NLFSRs for n < 25 has been made [3] as well as for n=25 and n=27[4]

See also[edit]

NLFSR-based ciphers:

References[edit]

  1. ^ C.G. Günther, "Alternating Step Generator Controlled by de Bruijn Sequence", Advances in Cryptology — EUROCRYPT’ 87, http://link.springer.com/chapter/10.1007%2F3-540-39118-5_2
  2. ^ On analysis and synthesis of (n, k)-non-linear feedback shift registers, 2008.
  3. ^ E. Dubrova, "A List of Maximum Period NLFSRs", Cryptology ePrint Archive, Report 2012/166, March 2012, http://eprint.iacr.org/2012/166.
  4. ^ Tomasz Rachwalik, Janusz Szmidt, Robert Wicik, and Janusz Zablocki, "A Generation of Nonlinear Feedback Shift Registers with special-purpose hardware", Cryptology ePrint Archive, Report 2012/314, June 2012, http://eprint.iacr.org/2012/314.