| 改进的求和生成器的密码分析 |
| |
| 引用本文： | 马卫局,冯登国,巫治平. 改进的求和生成器的密码分析[J]. 中国科学院大学学报, 2005, 22(4): 494-498. DOI: 10.7523/j.issn.2095-6134.2005.4.015 |
| |
| 作者姓名： | 马卫局 冯登国 巫治平 |
| |
| 作者单位： | 1. 信息安全国家重点实验室(中国科学院研究生院), 北京 100049;2. 中国科学院软件研究所, 北京 100080 |
| |
| 基金项目： | 国家攀登计划 973项目 (G1999035802);国家自然科学基金项目 (60273027);国家杰出青年科学基金项目 (60025205)资助 |
| |
| 摘 要： | 利用分别征服攻击、Chepyzhov提出的快速相关攻击以及代数攻击等3种算法对改进的求和生成器进行了密码分析,并分别给出了攻击算法的计算复杂度和所需要的密钥流的长度
|
| 关 键 词： | 改进的求和生成器 分别征服攻击 快速相关攻击 代数攻击 |
| 收稿时间： | 2004-07-09 |
| 修稿时间： | 2004-09-20 |
Cryptanlysis of the Improved Summation Generator |
| |
| MA Wei-Ju,FENG Deng-Guo,WU Zhi-Ping. Cryptanlysis of the Improved Summation Generator[J]. , 2005, 22(4): 494-498. DOI: 10.7523/j.issn.2095-6134.2005.4.015 |
| |
| Authors: | MA Wei-Ju FENG Deng-Guo WU Zhi-Ping |
| |
| Affiliation: | 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 |
| |
| 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. |
| |
| Keywords: | improved summation generator divide and conquer attack fast correlation attack algebraic attack |
|
| 点击此处可从《中国科学院大学学报》浏览原始摘要信息 |
|
点击此处可从《中国科学院大学学报》下载全文 |
