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

›› 2005, Vol. 22 ›› Issue (4): 494-498.DOI: 10.7523/j.issn.2095-6134.2005.4.015

Previous Articles     Next Articles

Cryptanlysis of the Improved Summation Generator

MA Wei-Ju1, FENG Deng-Guo1,2, WU Zhi-Ping1   

  1. 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:2004-07-09 Revised:2004-09-20 Online: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.

Key words: improved summation generator, divide and conquer attack, fast correlation attack, algebraic attack

CLC Number: