Security analysis of linearly filtered NLFSRs

Mohammad Ali Orumiehchiha, Josef Pieprzyk, Ron Steinfeld, Harry Bartlett

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


Non-linear feedback shift register (NLFSR) ciphers are cryptographic tools of choice of the industry especially for mobile communication. Their attractive feature is a high efficiency when implemented in hardware or software. However, the main problem of NLFSR ciphers is that their security is still not well investigated. The paper makes a progress in the study of the security of NLFSR ciphers. In particular, we show a distinguishing attack on linearly filtered NLFSR (or LF-NLFSR) ciphers. We extend the attack to a linear combination of LF-NLFSRs. We investigate the security of a modified version of the Grain stream cipher and show its vulnerability to both key recovery and distinguishing attacks.

Original languageEnglish
Pages (from-to)313-332
Number of pages20
JournalJournal of Mathematical Cryptology
Issue number4
Publication statusPublished - 1 Dec 2013


  • non-linear feedback shift register
  • linearly filtered NLFSR
  • cryptanalysis
  • key recovery attack
  • distinguishing attack


Dive into the research topics of 'Security analysis of linearly filtered NLFSRs'. Together they form a unique fingerprint.

Cite this