Security analysis of linearly filtered NLFSRs

Journal of mathematical cryptology

article

Mohammad Ali Orumiehchiha¹  Josef Pieprzyk¹  Ron Steinfeld²  Harry Bartlett³ 

[1] Center for Advanced Computing – Algorithms and Cryptography, Department of Computing, Faculty of Science, Macquarie University;Clayton School of Information Technology, Monash University;Institute for Future Environments, Queensland University of Technology

关键词: Non-linear feedback shift register;    linearly filtered NLFSR;    cryptanalysis;    key recovery attack;    distinguishing attack;   

DOI  :  10.1515/jmc-2013-5009

学科分类：社会科学、人文和艺术（综合）

来源: De Gruyter

【 摘 要 】

Abstract. 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.

【 授权许可】

CC BY|CC BY-NC-ND