Volume 12, Issue 4 (3-2016)                   JSDP 2016, 12(4): 33-42 | Back to browse issues page

XML Persian Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Nemati Nia M S. Improving Heuristic Guess and Determine Attack on TIPSY and SNOW 1.0 Stream Ciphers. JSDP. 2016; 12 (4) :33-42
URL: http://jsdp.rcisp.ac.ir/article-1-261-en.html
Abstract:   (2175 Views)

Guess 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 Advantages of HGD attack algorithm over ad-hoc attack is that it is designed algorithmically 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 7areO(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.

Full-Text [PDF 1386 kb]   (603 Downloads)    
Type of Study: Research | Subject: Paper
Received: 2014/07/21 | Accepted: 2015/05/4 | Published: 2016/03/14 | ePublished: 2016/03/14

Add your comments about this article : Your username or Email:

Send email to the article author

© 2015 All Rights Reserved | Signal and Data Processing