中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
A fast correlation attack on the shrinking generator

文献类型:期刊论文

作者Zhang, B; Wu, HJ; Feng, DG; Bao, F
刊名Topics in cryptology - ct-rsa 2005, proceedings
出版日期2005
卷号3376页码:72-86
关键词Fast correlation attack Shrinking generator Linear feedback shift register
ISSN号0302-9743
通讯作者Zhang, b(zhangbin@mails.gscas.ac.cn)
英文摘要In this paper we demonstrate a fast correlation attack on the shrinking generator with known connections. our attack is applicable to arbitrary weight feedback polynomial of the generating lfsr and comparisons with other known attacks show that our attack offers good trade-offs between required keystream length, success probability and complexity. our result confirms golic's conjecture that the shrinking generator may be vulnerable to fast correlation attacks without exhaustively searching through all possible initial states of some lfsr is correct.
WOS关键词CODES
WOS研究方向Computer Science
WOS类目Computer Science, Information Systems ; Computer Science, Theory & Methods
语种英语
WOS记录号WOS:000228402200007
出版者SPRINGER-VERLAG BERLIN
URI标识http://www.irgrid.ac.cn/handle/1471x/2377955
专题中国科学院大学
通讯作者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. A fast correlation attack on the shrinking generator[J]. Topics in cryptology - ct-rsa 2005, proceedings,2005,3376:72-86.
APA Zhang, B,Wu, HJ,Feng, DG,&Bao, F.(2005).A fast correlation attack on the shrinking generator.Topics in cryptology - ct-rsa 2005, proceedings,3376,72-86.
MLA Zhang, B,et al."A fast correlation attack on the shrinking generator".Topics in cryptology - ct-rsa 2005, proceedings 3376(2005):72-86.

入库方式: iSwitch采集

来源:中国科学院大学

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。