Abstract:In this article an optimal selection of tap positions for certain LFSR-based encryption schemes is investigated from both design and cryptanalytic perspective. Two novel algorithms towards an optimal selection of tap positions are given which can be satisfactorily used to provide (sub)optimal resistance to some generic cryptanalytic techniques applicable to these schemes. It is demonstrated that certain real-life ciphers (e.g. SOBER-t32, SFINKS and Grain-128), employing some standard criteria for tap selection such as the concept of full difference set, are not fully optimized with respect to these attacks. These standard design criteria are quite insufficient and the proposed algorithms appear to be the only generic method for the purpose of (sub)optimal selection of tap positions. We also extend the framework of a generic cryptanalytic method called Generalized Filter State Guessing Attacks (GFSGA), introduced in [26] as a generalization of the FSGA method, by applying a variable sampling of the keystream bits in order to retrieve as much information about the secret state bits as possible. Two different modes that use a variable sampling of keystream blocks are presented and it is shown that in many cases these modes may outperform the standard GFSGA mode. We also demonstrate the possibility of employing GFSGA-like attacks to other design strategies such as NFSR-based ciphers (Grain family for instance) and filter generators outputting a single bit each time the cipher is clocked. In particular, when the latter scenario is considered, the idea of combining GFSGA technique and algebraic attacks appears to be a promising unified cryptanalytic method against NFSR-based stream ciphers.

A Constructive Method of Algebraic Attack with Less Keystream Bits

Stream/block ciphers, difference equations and algebraic attacks

Algebraic Side-Channel Attacks on KLEIN

Construction and security analysis of hash algorithm based on stream cipher

A Scheme to resist Fast Correlation Attack for Word Oriented LFSR based Stream Cipher

Multivariate correlation attacks and the cryptanalysis of LFSR-based stream ciphers

A Framework for the Analysis and Evaluation of Algebraic Fault Attacks on Lightweight Block Ciphers

Generalized NLFSR Transformation Algorithms and Cryptanalysis of the Class of Espresso-like Stream Ciphers

An Automated Framework for Analysis and Evaluation of Algebraic Fault Attacks on Lightweight Block Ciphers

An algebraic attack on stream ciphers with application to nonlinear filter generators and WG-PRNG

Attack based on direct sum decomposition against the nonlinear filter generator

A multistep strategy for polynomial system solving over finite fields and a new algebraic attack on the stream cipher Trivium

Low-cost Design of Stealthy Hardware Trojan for Bit-Level Fault Attacks on Block Ciphers

Algebraic, Aida/Cube And Side Channel Analysis Of Katan Family Of Block Ciphers

Fault-based guess-and-determine attack on SOSEMANUK

Linear (Hull) And Algebraic Cryptanalysis Of The Block Cipher Present

Linear Cryptanalysis for a Chaos-Based Stream Cipher

Optimizing the placement of tap positions and guess and determine cryptanalysis with variable sampling

Cryptanalysis of General Lu-Lee Type Systems

Probability Method for Cryptanalysis of General Multivariate Modular Linear Equation

Constructive Non-Linear Polynomial Cryptanalysis of a Historical Block Cipher