Cryptology ePrint Archive: Report 2014/619

THE NEW HEURISTIC GUESS AND DETERMINE ATTACK ON SNOW 2.0 STREAM CIPHER

Mohammad Sadegh Nemati Nia, Ali Payandeh

Abstract: SNOW 2.0 is a word oriented stream cipher that has been selected as a standard stream cipher on ISO/IEC 18033-4. One of the general attacks on the stream ciphers is Guess and Determine attack. Heuristic GD attack is GD attack that represents an algorithmic method to analysis the stream cipher with the variables of the same size. The results of HGD attack on TIPSY, SNOW 1.0 and SNOW 2.0 stream ciphers led to less complexity rather than previously known GD attacks. In this paper, the authors use of two auxiliary polynomials to improve HGD attack on SNOW 2.0. This attack reduces the complexity and the size of the guessed basis from O (2265) to O (2192) and 8 to 6, respectively, compared with previous ad-hoc and heuristic GD attacks.

Category / Keywords: secret-key cryptography / Cryptanalysis, Stream cipher, Guess and Determine attack, SNOW 2.0

Date: received 12 Aug 2014

Contact author: r t1390razavie at chmail ir

Available format(s): PDF | BibTeX Citation

Version: 20140813:234943 (All versions of this report)

Short URL: ia.cr/2014/619

Discussion forum: Show discussion | Start new discussion