TY - JOUR
ID - 7588
TI - Accelerated brute force attack on stream cipher systems on LFSR
JO - Computational Sciences and Engineering
JA - CSE
LA - en
SN -
AU - Babaei, Alireza
AU - Haj Seyyed Javadi, Hamid
AU - Jafari Rad, Nader
AD - Faculty of Basic Sciences, Shahed University, Tehran, Iran
AD - Faculty of Computer Engineering, Shahed University, Tehran, Iran
Y1 - 2024
PY - 2024
VL -
IS -
SP - 115
EP - 128
KW - Algebraic attack
KW - stream cipher
KW - Extended linearization algorithm
DO - 10.22124/cse.2024.25975.1065
N2 - 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.
UR - https://cse.guilan.ac.ir/article_7588.html
L1 -
ER -