Security analysis of linearly filtered NLFSRs

Mohammad Ali Orumiehchiha, Josef Pieprzyk, Ron Steinfeld, Harry Bartlett
2013 Journal of Mathematical Cryptology  
Our contributions are applying distinguishing attack on Linearly Filtered NLFSR as a primitive or associated with filter generators. We extend the attack on linear combinations of Linearly Filtered NLF-SRs as well. Generally, these structures can be examined by the proposed techniques and the criteria will be achieved to design secure primitive. The attacks allow attacker to mount linear attack to distinguish the output of the cipher and recover its internal state. Also, we investigate security
more » ... of the modified version of Grain stream cipher to present how invulnerable is the scheme against distinguishing attacks.
doi:10.1515/jmc-2013-5009 fatcat:a7sonsapdrgwtjtotjmrdphe6m