Analyze of complement linear model using probable word attack

Abstract EN

In this paper we attempts to generalize Golomb's method which include constructing a linear equations system from output of a single shift register.

The proposed method represented by constructing a linear equations system of complement linear model, where the effects of the combining function of shift registers is obvious.

The attack kind applied in this work is a probable word attack.

Before solving the linear equations system by using the known classical method, it must test the existence and uniqueness of the solution to obtain the initial values of the combined shift registers.

Keywords: stream cipher systems, linear feedback shift register, linear model, probable word attack.