欢迎访问中国科学院大学学报,今天是

中国科学院大学学报 ›› 2005, Vol. 22 ›› Issue (4): 494-498.DOI: 10.7523/j.issn.2095-6134.2005.4.015

• 论文 • 上一篇    下一篇

改进的求和生成器的密码分析

马卫局1, 冯登国1,2, 巫治平1   

  1. 1. 信息安全国家重点实验室(中国科学院研究生院), 北京 100049;
    2. 中国科学院软件研究所, 北京 100080
  • 收稿日期:2004-07-09 修回日期:2004-09-20 发布日期:2005-07-15
  • 基金资助:

    国家攀登计划 973项目 (G1999035802);国家自然科学基金项目 (60273027);国家杰出青年科学基金项目 (60025205)资助

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 Published:2005-07-15

摘要:

利用分别征服攻击、Chepyzhov提出的快速相关攻击以及代数攻击等3种算法对改进的求和生成器进行了密码分析,并分别给出了攻击算法的计算复杂度和所需要的密钥流的长度

关键词: 改进的求和生成器, 分别征服攻击, 快速相关攻击, 代数攻击

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

中图分类号: