The Filter-Combiner Model for Memoryless Synchronous Stream Ciphers

Sarkar, Palash

doi:10.1007/3-540-45708-9_34

Cited by 11 publications

(15 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It is not a basic instantiation of the Filter-Combiner model [26] since its nonlinear part has memory (128 bits of internal state), how-ever it belongs to the same family. According to [27], the use of cellular automata should improve the security of the cipher against some attacks using the specific properties of LFSRs.…”

Section: Overview Of the Hbb Ciphermentioning

confidence: 99%

See 1 more Smart Citation

Two Attacks Against the HBB Stream Cipher

Joux¹,

Muller

2005

Fast Software Encryption

View full text Add to dashboard Cite

Abstract. Hiji-Bij-Bij (HBB) is a new stream cipher proposed by Sarkar at Indocrypt'03. In this algorithm, classical LFSRs are replaced by cellular automata (CA). This idea of using CAs in such constructions was initially proposed by Sarkar at Crypto'02, in order to instantiate its new Filter-Combiner model.In this paper, we show two attacks against HBB. First we apply differential cryptanalysis to the self-synchronizing mode. The resulting attack is very efficient since it recovers the secret key by processing a chosen message of length only 2 Kbytes. Then we describe an algebraic attack against the basic mode of HBB. This attack is much faster than exhaustive search for secret keys of length 256 bits.

show abstract

Section: Overview Of the Hbb Ciphermentioning

confidence: 99%

“…Another contribution came from Sarkar at Crypto'02 [26]. He showed that some classical models for LFSR-based stream ciphers (Nonlinear Filter and Nonlinear Combiner) do not provide optimal security against Correlation Attacks [30].…”

Section: Introductionmentioning

confidence: 99%

Two Attacks Against the HBB Stream Cipher

Joux¹,

Muller

2005

Fast Software Encryption

View full text Add to dashboard Cite

show abstract

“…The uniqueness of HBB is that it replaces the classical LFSR (that has been used as a building block in most of the stream ciphers) by Cellular Automata (CA). It has been shown by the author of HBB previously that the classical LFSR based stream ciphers (either by using non-linear filter model or non-linear combiner model) are susceptible to correlation attack [19]. However, the Filter-Combiner model [19] can prevent many of the attacks on LFSR based models.…”

Section: Introductionmentioning

confidence: 97%

“…It has been shown by the author of HBB previously that the classical LFSR based stream ciphers (either by using non-linear filter model or non-linear combiner model) are susceptible to correlation attack [19]. However, the Filter-Combiner model [19] can prevent many of the attacks on LFSR based models. This model could not be realized with LFSR but could be realized with CA.…”

Section: Introductionmentioning

confidence: 97%

On usage of cellular automata in strengthening stream ciphers

Das

Roychowdhury

2011

Journal of Discrete Mathematical Sciences and Cryptography

View full text Add to dashboard Cite

Cellular Automata (CA) can be a very good cryptographic primitive for stream ciphers due to their speed and randomness in their sequences. However, CA have not been given much attention in designing stream ciphers. Hiji-bij-bij (HBB) is a stream cipher that employed Cellular Automata (CA)in one of its linear blocks and used AES S-box for nonlinearity. However, serious weaknesses of HBB have been reported. This paper re-designs the non-linear block of HBB with CA based large and efficient S-boxes. The modified HBB is shown to strengthen the original HBB against all the known attacks. It is reemphasized that Cellular Automata are still effective for stream cipher generation.

show abstract

“…, s − 1, as input to produce a keystream bit. As analyzed by Sarkar [18], the filter combiner offers various advantages over the filter function and combinatorial generators. We show that in this case, the search space reduction and TMD attack can also be applied effectively.…”

Section: Introductionmentioning

confidence: 99%

Time-Memory-Data Trade-Off Attack on Stream Ciphers Based on Maiorana-McFarland Functions

Khoo

Chew

Gong

et al. 2009

IEICE Trans. Fundamentals

View full text Add to dashboard Cite

In this paper, we present the time-memory-data (TMD) trade-off attack on stream ciphers filter function generators and filter cominers based on Maiorana-McFarland functions. This can be considered as a generalization of the time-memory-data trade-off attack of Mihaljevic and Imai on Toyocrypt. First, we substitute the filter function in Toyocrypt (which has the same size as the LFSR) with a general Maiorana-McFarland function. This allows us to apply the attack to a wider class of stream ciphers. Second, we highlight how the choice of different Maiorana-McFarland functions can affect the effectiveness of our attack. Third, we show that the attack can be modified to apply on filter functions which are smaller than the LFSR and on filter-combiner stream ciphers. This allows us to cryptanalyze other configurations commonly found in practice. Finally, filter functions with vector output are sometimes used in stream ciphers to improve the throughput. Therefore the case when the Maiorana-McFarland functions have vector output is investigated. We found that the extra speed comes at the price of additional weaknesses which make the attacks easier.

show abstract

The Filter-Combiner Model for Memoryless Synchronous Stream Ciphers

Cited by 11 publications

References 19 publications

Two Attacks Against the HBB Stream Cipher

Two Attacks Against the HBB Stream Cipher

On usage of cellular automata in strengthening stream ciphers

Time-Memory-Data Trade-Off Attack on Stream Ciphers Based on Maiorana-McFarland Functions

Contact Info

Product

Resources

About