Author:
Orumiehchiha Mohammad Ali,Pieprzyk Josef,Steinfeld Ron,Bartlett Harry
Abstract
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.
Subject
Applied Mathematics,Computational Mathematics,Computer Science Applications
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. A Fibonacci View on the Galois NFSR Used in Trivium;Journal of Systems Science and Complexity;2024-04-08
2. PCBChain: Lightweight Reconfigurable Blockchain Primitives for Secure IoT Applications;IEEE Transactions on Very Large Scale Integration (VLSI) Systems;2020-10
3. Distinguishing Attacks on Linearly Filtered NFSRs with Decimated Output;Applications and Techniques in Information Security;2020
4. On Equivalence with Output Sequence of Grain Model;Proceedings of the 2017 International Conference on Cryptography, Security and Privacy - ICCSP '17;2017