In this paper we propose a new key recovery attack on irregular clocked keystream generators where the stream is filtered by a nonlinear Boolean function. We show that the attack is much more efficient than expected from previous analytic methods, and we believe it improves all previous attacks on the cipher model.
In this paper we propose a new attack on a general model for irregular clocked keystream generators. The model consists of two feedback shift registers of lengths l1 and l2, where the rst shift register produces a clock control sequence for the second. This model can be used to describe among others the shrinking generator, the step-1/step-2 generator and… (More)
In this paper we present a new and improved correlation attack based on maximum likelihood (ML) decoding. Previously the code rate used for decoding has typically been around r = 1/2 14. Our algorithm has low computational complexity and is able to use code rates around r = 1/2 33. This way we get much more information about the key bits. Furthermore, the… (More)
Linear equations have always been powerful tools in cryptanalysis. In this paper, we present a general linear equation in the binary alphabet of minimum weight 3 that holds for all state lengths and all shifts of sequences generated by the T-function proposed by Klimov and Shamir. It is surprising that these linear properties exist, and they indicate that… (More)
Linear equations have always been powerful tools in cryptanalysis. In this correspondence, we present a general linear equation of minimum weight 3 in F<sub>2</sub> that holds for all state lengths n and all shifts i of sequences generated by the T-function x<sub>i</sub>=x<sub>i-1</sub> <sup>2</sup>orC+x<sub>i-1</sub> mod 2<sup>n</sup> proposed by Klimov… (More)
Svalgaard, and independently Mansurov, discovered a correspondence between the geomagnetic variations at the geomagnetic poles and the sector polarity of the interplanetary magnetic field (IMF). Heppner noted an asymmetry in the magnetospheric electric convection field observed within the polar caps at ionospheric altitudes which is also related to the… (More)