Improved Heuristic Guess and Determine attack On SNOW 3G Stream Cipher
Paper ID : 1441-IST
1Mohammad Sadegh Nemati Nia *, 2Taraneh Eghlidos
1Malek Ashtar University of Technology
Guess and determine (GD) attack is one of the general attacks on stream ciphers. Heuristic guess and determine (HGD) attack is a class of GD attacks designed algorithmically for classes of stream ciphers, holding a certain condition that the variables are of the same size. In this Paper, we introduce an improved version of HGD attack, called IHGD. Using this method, the authors examine the resistant of SNOW 3G, a word oriented stream cipher which is used in the UMTS and LTE confidentiality and integrity algorithms. IHGD attack reduces the complexity and the size of guessed basis form O(2320) to O(2160) and 10 to 5, respectively, in comparison with the ad-hoc and heuristic GD attacks.
cryptography; stream cipher; SNOW 3G; guess and determine attack