Security analysis of the generalized self-shrinking generator
文献类型：期刊论文
| 作者 | Zhang, B; Wu, HJ; Feng, DG; Bao, F |
| 刊名 | Information and communications security, proceedings
 |
| 出版日期 | 2004 |
| 卷号 | 3269页码:388-400 |
| 关键词 | Stream cipher Self-shrinking generator Clock control Fast correlation attack Linear feedback shift register |
| ISSN号 | 0302-9743 |
| 通讯作者 | Zhang, b(stuzb@i2r.a-star.edu.sg) |
| 英文摘要 | In this paper, we analyze the generalized self-shrinking generator newly proposed in [8]. some properties of this generator are described and an equivalent definition is derived, after which two attacks are developed to evaluate its security. the first attack is an improved clock-guessing attack using short keystream with the filter function (vector g) known. the complexity of this attack is o(2(0.694n)), where n is the length of the lfsr used in the generator. this attack shows that the generalized self-shrinking generator can not be more secure than the self-shrinking generator, although much more computations may be required by it. our second attack is a fast correlation attack with the filter function (vector g) unknown. we can restore both the initial state of the lfsr with arbitrary weight feedback polynomial and the filter function (vector g) with complexity much lower than the exhaustive search. for example, for a generator with 61-stage lfsr, given a keystream segment 2(17.1) bits, the complexity is around 2(56), which is much lower than 2(122), the complexity of the exhaustive search. |
| WOS关键词 | ALGEBRAIC ATTACKS ; STREAM CIPHERS ; LINEAR FEEDBACK ; CRYPTANALYSIS |
| WOS研究方向 | Computer Science |
| WOS类目 | Computer Science, Information Systems ; Computer Science, Theory & Methods |
| 语种 | 英语 |
| WOS记录号 | WOS:000224981700030 |
| 出版者 | SPRINGER-VERLAG BERLIN |
| URI标识 | http://www.irgrid.ac.cn/handle/1471x/2376788 |
| 专题 | 中国科学院大学 |
| 通讯作者 | Zhang, B |
| 作者单位 | 1.Inst Infocomm Res, Singapore, Singapore 2.Chinese Acad Sci, Grad Sch, State Key Lab Informat Secur, Beijing 100039, Peoples R China |
| 推荐引用方式 GB/T 7714 | Zhang, B,Wu, HJ,Feng, DG,et al. Security analysis of the generalized self-shrinking generator[J]. Information and communications security, proceedings,2004,3269:388-400. |
| APA | Zhang, B,Wu, HJ,Feng, DG,&Bao, F.(2004).Security analysis of the generalized self-shrinking generator.Information and communications security, proceedings,3269,388-400. |
| MLA | Zhang, B,et al."Security analysis of the generalized self-shrinking generator".Information and communications security, proceedings 3269(2004):388-400. |
入库方式： iSwitch采集
来源：中国科学院大学
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。