NLFSR

From Wikipedia, the free encyclopedia

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), although construction of large NLFSRs with guaranteed long periods remains an open problem.[1] However, with bruteforce methods, a list of maximum-period n-bit NLFSRs for n < 25 has been found [2] as well as for n=25 and n=27[3]

See also

NLFSR-based ciphers:

References

  1. ↑ On analysis and synthesis of (n, k)-non-linear feedback shift registers, 2008.
  2. ↑ E. Dubrova, "A List of Maximum Period NLFSRs", Cryptology ePrint Archive, Report 2012/166, March 2012, http://eprint.iacr.org/2012/166.
  3. ↑ 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.


This article is issued from Wikipedia. The text is available under the Creative Commons Attribution/Share Alike; additional terms may apply for the media files.