Using such linear approximation relations, we mount a correlation attack with complexity 2 147.88 and success probability 99% to recover the initial internal state of 384 bits. By combining linear approximation relations regarding the FSM update function, the FSM output function and the keystream output function, it is possible to derive linear approximation relations with correlation − 2 − 21.41 involving only the keystream words and the LFSR initial state. Sosemanuk consists of a linear feedback shift register(LFSR) of ten 32-bit words and a finite state machine(FSM) of two 32-bit words. to the eSTREAM call for stream cipher and has been selected in the final portfolio. Sosemanuk is a software oriented stream cipher proposed by Berbain et al. In this paper, we present a correlation attack on Sosemanuk with complexity less than 2 150.
