Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Paper 2014/619

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

Mohammad Sadegh Nemati Nia and 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.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint.
Keywords
CryptanalysisStream cipherGuess and Determine attackSNOW 2.0
Contact author(s)
r t1390razavie @ chmail ir
History
2014-08-13: received
Short URL
https://ia.cr/2014/619
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2014/619,
      author = {Mohammad Sadegh Nemati Nia and Ali Payandeh},
      title = {{THE} {NEW} {HEURISTIC} {GUESS} {AND} {DETERMINE} {ATTACK} {ON} {SNOW} 2.0 {STREAM} {CIPHER}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2014/619},
      year = {2014},
      url = {https://eprint.iacr.org/2014/619}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.