Security analysis of linearly filtered NLFSRs

Orumiehchiha, Mohammad Ali, Pieprzyk, Josef, Steinfeld, Ron, & Bartlett, Harry (2013) Security analysis of linearly filtered NLFSRs. Journal of Mathematical Cryptology, 7(4), pp. 313-332.

[img] Accepted Version (PDF 461kB)
Administrators only | Request a copy from author

View at publisher


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.

Impact and interest:

0 citations in Scopus
Search Google Scholar™

Citation counts are sourced monthly from Scopus and Web of Science® citation databases.

These databases contain citations from different subsets of available publications and different time periods and thus the citation count from each is usually different. Some works are not in either database and no count is displayed. Scopus includes citations from articles published in 1996 onwards, and Web of Science® generally from 1980 onwards.

Citations counts from the Google Scholar™ indexing service can be viewed at the linked Google Scholar™ search.

ID Code: 64793
Item Type: Journal Article
Refereed: Yes
Additional Information: Ahead of print (Oct 2013) ***PRE-QUT PUBLICATION FOR JOSEF PIEPRZYK***
Keywords: Non-linear feedback shift register, Linearly Filtered NLFSR, Cryptanalysis, Key Recovery Attack, Distinguishing Attack
DOI: 10.1515/jmc-2013-5009
ISSN: 1862-2984
Subjects: Australian and New Zealand Standard Research Classification > INFORMATION AND COMPUTING SCIENCES (080000) > DATA FORMAT (080400)
Divisions: Current > Schools > School of Electrical Engineering & Computer Science
Current > Institutes > Institute for Future Environments
Current > Schools > School of Mathematical Sciences
Current > QUT Faculties and Divisions > Science & Engineering Faculty
Copyright Owner: Copyright 2013 Walter de Gruyter GmbH
Copyright Statement: The final publication is available at
Deposited On: 26 Nov 2013 22:30
Last Modified: 29 Apr 2014 07:43

Export: EndNote | Dublin Core | BibTeX

Repository Staff Only: item control page