Analysis of the generalized self-shrinking generator with the filter function known
文献类型：期刊论文
| 作者 | Zhang, B; Feng, DG |
| 刊名 | Chinese journal of electronics
 |
| 出版日期 | 2005-07-01 |
| 卷号 | 14期号:3页码:472-476 |
| 关键词 | Stream cipher Self-shrinking Clock guessing Linear feedback shift register (lfsr) Cryptanalysis |
| ISSN号 | 1022-4653 |
| 通讯作者 | Zhang, b() |
| 英文摘要 | The generalized self-shrinking (gss) generator is a specialization of the shrinking generator and a generalization of the self-shrinking generator. it is proved that this generator has some attractive properties in cryptographic senses such as long period, high linear complexity and good random properties. in this paper we demonstrate an attack on the gss generator based on a property of maximum-length sequence. our results show that all the gss keystreams are vulnerable to a clock guessing attack provided that the filter function (vector g) is known, thus much improve the results of the designers. assuming a short known segment of keystream bits, our attack on the generalized self-shrinking generator has the same complexity as that on the self-shrinking generator, o(2(0.694l)), where l is the length of the lfsr used in the generator. our conclusion is that the gss generator is no more secure than the self-shrinking generator with the filter function known. it is recommended to keep the filter function secret in practical applications. |
| WOS关键词 | CRYPTANALYSIS |
| WOS研究方向 | Engineering |
| WOS类目 | Engineering, Electrical & Electronic |
| 语种 | 英语 |
| WOS记录号 | WOS:000230509500022 |
| 出版者 | TECHNOLOGY EXCHANGE LIMITED HONG KONG |
| URI标识 | http://www.irgrid.ac.cn/handle/1471x/2378122 |
| 专题 | 中国科学院大学 |
| 通讯作者 | Zhang, B |
| 作者单位 | Chinese Acad Sci, Grad Sch, State Key Lab Informat Secur, Beijing 100039, Peoples R China |
| 推荐引用方式 GB/T 7714 | Zhang, B,Feng, DG. Analysis of the generalized self-shrinking generator with the filter function known[J]. Chinese journal of electronics,2005,14(3):472-476. |
| APA | Zhang, B,&Feng, DG.(2005).Analysis of the generalized self-shrinking generator with the filter function known.Chinese journal of electronics,14(3),472-476. |
| MLA | Zhang, B,et al."Analysis of the generalized self-shrinking generator with the filter function known".Chinese journal of electronics 14.3(2005):472-476. |
入库方式： iSwitch采集
来源：中国科学院大学
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。