Abstract:In LFSR-based stream ciphers, the knowledge of the feedback equation of the LFSR plays a critical role in most attacks. In word-based stream ciphers such as those in the SNOW series, even if the feedback configuration is hidden, knowing the characteristic polynomial of the state transition matrix of the LFSR enables the attacker to create a feedback equation over $GF(2)$. This, in turn, can be used to launch fast correlation attacks. In this work, we propose a method for hiding both the feedback equation of a word-based LFSR and the characteristic polynomial of the state transition matrix. Here, we employ a $z$-primitive $\sigma$-LFSR whose characteristic polynomial is randomly sampled from the distribution of primitive polynomials over $GF(2)$ of the appropriate degree. We propose an algorithm for locating $z$-primitive $\sigma$-LFSR configurations of a given degree. Further, an invertible matrix is generated from the key. This is then employed to generate a public parameter which is used to retrieve the feedback configuration using the key. If the key size is $n$- bits, the process of retrieving the feedback equation from the public parameter has a average time complexity $\mathbb{O}(2^{n-1})$. The proposed method has been tested on SNOW 2.0 and SNOW 3G for resistance to fast correlation attacks. We have demonstrated that the security of SNOW 2.0 and SNOW 3G increases from 128 bits to 256 bits.

L-P States of RC4 Stream Cipher.

Some New Weaknesses in the RC4 Stream Cipher

Distinguishing Attacks on RC4 and A New Improvement of the Cipher

Improved RC4 Cipher Method and Its Performance Analysis

LT code design based on RC4 sequential cipher

Cryptanalysis and Improvements of RC4 Algorithm

High-Security Stream-Cipher Generation Employing Synchronized Random Bit Generation and RC4 Algorithm

Differential Power Analysis of Stream Ciphers with LFSRs

Cryptanalysis of a Chaotic Stream Cipher and Its Improved Scheme.

Construction and security analysis of hash algorithm based on stream cipher

The Teaching Procedure Design of RC4 Stream Cipher Algorithm

A Fast Adaptive Stream Cipher Algorithm and Expanded Search.

A Chaos-RC4 Encryption Algorithm Based on Memristive Neural Network

Persistence Wears down Resistance: Persistent Fault Analysis on Unprotected and Protected Block Cipher Implementations (Extended Abstract)

Analysis of RC4 Stream Cipher and Microsoft Office Document Security

A Pseudo-Random Number Generator Based on LZSS

Typical Methods and Examples of Stream Cipher Analysis

Revelation of Underlying Feistel Structure in Stream Ciphers

A New Adaptive SSC and SSSC Stream Cipher Model Design and Implementation

Security Performance Analysis of a Chaotic Stream Cipher

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