SID.ir New Version

Paper Information

Journal:   SIGNAL AND DATA PROCESSING   2015 , Volume - , Number 4 (SERIAL 26); Page(s) 33 To 42.
 
Paper: 

Improving Heuristic Guess And Determine Attack On Tipsy And Snow 1.0 Stream Ciphers

 
 
Author(s):  Nemati Nia Mohammad Sadegh, Eghlidos Taraneh, Payandeh Ali
 
* 
 
Abstract: 
GuessAdvantages of HGD attack algorithm over ad-hoc attack is that it is designed algorithmically  and determine attacks are general attacks on stream ciphers. These attacks are classified into ad-hoc and Heuristic Guess and Determine (HGD) attacks. One of the for a large class of stream ciphers while being powerful. In this paper, we use auxiliary polynomials in addition to the original equations as the inputs to the HGD attack on TIPSY and SNOW 1.0 stream ciphers. Based on the concept of guessed basis, the number of guesses in both HGD attack and the improved one on TIPSY is six, however the attack complexity is reduced from O(2102) to O(296). This amount is equal to that of ad-hoc attack, but the size of the guessed basis is improved from seven to six. Also, the complexity of GD attack on SNOW 1.0 of heuristic one with the guessed basis of size 6 and ad-hoc attack with the guessed basis of size 7are O(2202) and O(2224), respectively. However, the complexity and the size of guessed basis of the improved HGD attack are reduced to O(2160) and 5, respectively.
 
Keyword(s): STREAM CIPHER, GUESS AND DETERMINE ATTACK, TIPSY, SNOW 1.0, COMPUTATIONAL COMPLEXITY
 
 
International related papers: 
 
Most related Highly related Moderately related Least related
 
References: 
  • Not Registered.
  •  
  •  
 
Citations: 
  • Not Registered.
 
+ Click to Cite.
APA: Copy

NEMATI NIA, M., & EGHLIDOS, T., & PAYANDEH, A. (2015). IMPROVING HEURISTIC GUESS AND DETERMINE ATTACK ON TIPSY AND SNOW 1.0 STREAM CIPHERS. SIGNAL AND DATA PROCESSING, -(4 (SERIAL 26)), 33-42. https://www.sid.ir/en/journal/ViewPaper.aspx?id=501323



Vancouver: Copy

NEMATI NIA MOHAMMAD SADEGH, EGHLIDOS TARANEH, PAYANDEH ALI. IMPROVING HEURISTIC GUESS AND DETERMINE ATTACK ON TIPSY AND SNOW 1.0 STREAM CIPHERS. SIGNAL AND DATA PROCESSING. 2015 [cited 2022May21];-(4 (SERIAL 26)):33-42. Available from: https://www.sid.ir/en/journal/ViewPaper.aspx?id=501323



IEEE: Copy

NEMATI NIA, M., EGHLIDOS, T., PAYANDEH, A., 2015. IMPROVING HEURISTIC GUESS AND DETERMINE ATTACK ON TIPSY AND SNOW 1.0 STREAM CIPHERS. SIGNAL AND DATA PROCESSING, [online] -(4 (SERIAL 26)), pp.33-42. Available: https://www.sid.ir/en/journal/ViewPaper.aspx?id=501323.



 
 
Persian Abstract Yearly Visit 72
 
 
Latest on Blog
Enter SID Blog