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.

Fast Linear Subspace Attacks on Stream Ciphers

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

Design of chaotic output-cipher feedback stream cryptosystems

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

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

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

Stream/block ciphers, difference equations and algebraic attacks

A Constructive Method of Algebraic Attack with Less Keystream Bits

An Automated Framework for 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

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

Annihilators of Fast Discrete Fourier Spectra Attacks.

Utilizing FWT in linear cryptanalysis of block ciphers with various structures

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

Construction and security analysis of hash algorithm based on stream cipher

Attack based on direct sum decomposition against the nonlinear filter generator

Fault-based guess-and-determine attack on SOSEMANUK

Fast Correlation Attack on Stream Cipher ABC V3

Linear Cryptanalysis Against Block Ciphered System under Noisy Ciphertexts.

Adaptive Side-Channel Analysis Model and Its Applications to White-Box Block Cipher Implementations.

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