%0 Journal Article
%T Accelerated brute force attack on stream cipher systems on LFSR
%J Computational Sciences and Engineering
%I University of Guilan
%Z 2783-2503
%A Babaei, Alireza
%A Haj Seyyed Javadi, Hamid
%A Jafari Rad, Nader
%D 2024
%\ 02/19/2024
%V
%N
%P 115-128
%! Accelerated brute force attack on stream cipher systems on LFSR
%K Algebraic attack
%K stream cipher
%K Extended linearization algorithm
%R 10.22124/cse.2024.25975.1065
%X Algebraic attack is an emergent decryption method. The main objective in this decryption is to form and solve a set of multivariate polynomial equations on finite fields. The present findings show that algebraic attacks have been significantly successful and effective on a specific type of stream ciphers system and linear-feedback shift register systems (LFSRs). One of the reasons for this is that linear functions are used for updating LFSRs, although the nonlinear types can also be approximated by an appropriate linear function, and this increases the necessity of paying attention to it. In the present article, an attempt is made to present the main idea of algebraic attacks on stream ciphers systems, to explain these ideas by certain concrete examples. Particularly, a synchronous stream cipher system based on LFSRs, entitled the LILI stream ciphers, and algebraic attacks on them, will be discussed. In algebraic attacks, solving a set of multivariate polynomial equations is needed. In the present research, the extended linearization algorithm (XL) will be used to deal with an attained set of equations. Additionally, some of the accelerated extended algorithms (XL) for dealing with the set of equations algebraic resulted from the attacks on stream cipher systems, will be analyzed and their efficiency will be examined in the frame of certain examples.
%U