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
-
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}
}
