Welcome to Journal of University of Chinese Academy of Sciences,Today is

Cryptanlysis of the Improved Summation Generator

  • MA Wei-Ju ,
  • FENG Deng-Guo ,
  • WU Zhi-Ping
Expand
  • 1. State Key Laboratory of Information Security, Graduate School of Chinese Academy of Sciences, Beijing 100049, China;
    2. Institute of Software, Chinese Academy of Sciences, Beijing 100080, China

Received date: 2004-07-09

  Revised date: 2004-09-20

  Online published: 2005-07-15

Abstract

In this paper, the divide and conquer attack, Chepyzhov' s fast correlation attack and Algebraic attack are applied on the improved summation generator.The compute complexity of the attacks and the corresponding length of the keystream needed are also given.

Cite this article

MA Wei-Ju , FENG Deng-Guo , WU Zhi-Ping . Cryptanlysis of the Improved Summation Generator[J]. Journal of University of Chinese Academy of Sciences, 2005 , 22(4) : 494 -498 . DOI: 10.7523/j.issn.2095-6134.2005.4.015

References

[1] Si egenthaler T. Correlation immunity of nonlinear combining functions for cryptographi c appli cations. IEEE Transaction on Informat ion Theory,1984, 30(9):776 ~780

[2] Rueppel RA.Correlation immunity and the summation generator. In :Advances in Cryptology-Crypto' 86. Springer-Verlag, 1987.260 ~272

[3] Meier W, Staff elbach O.Fast correlation attacks on certain stream ciphers. Journal of Cryptology, 1989, 1(3):159 ~176

[4] Meier W, Staff elbach O.Correlation properties of combiner wi th memory in stream cipher.Journal of Cryptology, 1992, 5(1):67 ~86

[5] Dawson E, Clark A.Divide and conquer attacks on certain classes of stream ciphers. Cryptologia, 1994, 18(1):25 ~40

[6] Lee HJ, Moon SJ. On an improved summation generator with 2-bit memory. S ignal Processing, 2000, 80:211 ~217

[7] Chan CK, Cheng LM. Correlation properties of an improved summation generator with 2-bi t memory. Signal Processing, 2002, 82 :907 ~909

[8] Mex-Perera JC, Shepherd SJ. Cryptanalysis of an summation generator with 2-bit memory. Signal Processing, 2002, 82 :2025 ~2028

[9] Chepyzhov V, Johansson T, Smeets B. A simple algorithm for fast correlat ion attacks on stream ciphers. In :Fast Software Encryption, FSE' 2000. Springer-Verlag, 2001. 181~195

[10] Courtoi s NT.Higher order correlation attacks, XL algorithm and cryptanalysis of toyocrypt. In :ICISC' 2002. Springer-Verlag, 2003. 182 ~199

[11] Courtoi s NT, Meier W.Algebraic attacks on stream ciphers with linear f eedback. In :EUROCRYPT' 2003.Springer-Verlag, 2003.345 ~359

[12] Armknecht F, Krause M.Algebrai c attack on combiner with memory. In :Cryptology-Crypto' 2003. Springer-Verlag, 2003. 162 ~176

[13] Courtoi s NT.Algebraic attack on combiner with memory and several outputs. http : eprint. iacr. org 2003 125

Outlines

/