Loading...

Heuristic guess-and-determine attacks on stream ciphers

Ahmadi, H ; Sharif University of Technology | 2009

508 Viewed
  1. Type of Document: Article
  2. DOI: 10.1049/iet-ifs.2008.0013
  3. Publisher: 2009
  4. Abstract:
  5. Guess-and-determine (GD) attacks are general attacks on stream ciphers, which have often been implemented in an ad hoc manner. The authors introduce a heuristic approach to the design of GD attacks, that is a dynamic programming method using a Viterbi-like algorithm which is a well-known decoding algorithm for convolutional codes. The authors also show that with this method, the resulting GD attacks, named heuristic GD (HGD) attacks, on TIPSY, SNOW1 and SNOW2 lead to less computational complexity than the previously known GD attacks. The main advantage of HGD attacks, over ad hoc GD attacks, is that while being powerful, they can be designed algorithmically for classes of stream ciphers, holding a certain condition. Using this method, the authors examine the resistance of SOSEMANUK, a word-oriented stream cipher proposed for the Ecrypt Stream Cipher Project. The complexity of the designed GD attack, O(2 224), is much less than the complexity of exhaustive search attack on the internal state, O(2384), but larger than the claimed security level, that is O(2128). © The Institution of Engineering and Technology 2009
  6. Keywords:
  7. Decoding algorithm ; Dynamic programming methods ; Exhaustive search attack ; Guess-and-determine attack ; Heuristic approach ; Internal state ; On-stream ; Security level ; Stream Ciphers ; Viterbi-like algorithm ; Ad hoc networks ; Computational complexity ; Convolutional codes ; Cryptography ; Heuristic algorithms ; Heuristic programming ; Systems engineering ; Viterbi algorithm ; Heuristic methods
  8. Source: IET Information Security ; Volume 3, Issue 2 , 2009 , Pages 66-73 ; 17518709 (ISSN)
  9. URL: https://ieeexplore.ieee.org/document/5066983