| 平衡收缩生成器的攻击 |
| |
| 引用本文： | 李东亮,戚文峰.平衡收缩生成器的攻击[J].信息工程大学学报,2006,7(4):323-325,329. |
| |
| 作者姓名： | 李东亮 戚文峰 |
| |
| 作者单位： | 信息工程大学,信息工程学院,河南,郑州,450002 |
| |
| 基金项目： | 国家自然科学基金资助项目(60373092) |
| |
| 摘 要： | 2002年Se Ah Choi,Kyeongcheol Yang提出了平衡收缩序列的生成器,它是一种新的收缩类钟控生成器。文章首先分析了它的基本性质,然后研究其密钥还原攻击方法,提出了改进的线性一致攻击(Improved Linear Consistency Attack)算法,攻击的计算复杂度为O(2Ls/r),其中Ls为平衡收缩生成器中控制LFSR的级数,r>1是与算法有关的参数。
|
| 关 键 词： | 加法序列密码 平衡收缩序列 线性一致性测试攻击 等价密钥 |
| 文章编号： | 1671-0673（2006）04-0323-04 |
| 收稿时间： | 2006-07-09 |
| 修稿时间： | 2006-07-09 |
New Attack to Balanced Shrinking Generator |
| |
| LI Dong-liang,QI Wen-feng.New Attack to Balanced Shrinking Generator[J].Journal of Information Engineering University,2006,7(4):323-325,329. |
| |
| Authors: | LI Dong-liang QI Wen-feng |
| |
| Affiliation: | Institute of information Engineering, Information Engineering University, Zhengzhou 450002, China |
| |
| Abstract: | In 2002,Se Ah Choi and Kyeongcheol Yang introduced a new type of shrinking generator,the balanced shrinking generator.In this paper,we first analyze its basic properties,then propose an improved linear consistency attack algorithm,which is a key-recovery attack method,and the total complexity of the attack is O(2~(Ls)/r),where L-s is the length of the control linear feedback shift register(LFSR) of the balanced shrinking generator,and r>1 is a parameter relative to the algorithm. |
| |
| Keywords: | additive stream cipher balanced shrinking sequence linear consistency attack equivalent keys |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《信息工程大学学报》浏览原始摘要信息 |
|
点击此处可从《信息工程大学学报》下载全文 |
|
