Improved cryptanalysis of the stream cipher polar bear | |
Huang Xiaoli; Wu Chuankun | |
刊名 | Chinese journal of electronics
![]() |
2007-07-01 | |
卷号 | 16期号:3页码:439-442 |
关键词 | Cryptanalysis Polar bear Stream cipher Guess-and-determine attack Estream |
ISSN号 | 1022-4653 |
通讯作者 | Huang xiaoli() |
英文摘要 | This paper gives a guess-and-determine attack against polar bear, which is one of the candidate stream ciphers of estream. we chose three different cleartext groups under different assumptions, and only considered the first three cycles in each group. some values in each group were recovered through known constant values and some relations in the previous and current groups. we recover the initial state of polar bear completely with time complexity o(2(36.86)). in this respect, our results are much better than that of the two recent attacks whose time complexities are o(2(79)) and o(2(57.4)) respectively. our attack is based on known plaintext scenario which requires knowledge of three different cleartext groups, where the first 12 bytes of each group cleartext need to be known. |
WOS关键词 | ALGEBRAIC ATTACKS ; LINEAR FEEDBACK |
WOS研究方向 | Engineering |
WOS类目 | Engineering, Electrical & Electronic |
语种 | 英语 |
出版者 | TECHNOLOGY EXCHANGE LIMITED HONG KONG |
WOS记录号 | WOS:000247948400012 |
内容类型 | 期刊论文 |
URI标识 | http://www.corc.org.cn/handle/1471x/2380567 |
专题 | 中国科学院大学 |
通讯作者 | Huang Xiaoli |
作者单位 | 1.Chinese Acad Sci, Inst Software, State Key Lab Informat Security, Beijing 100080, Peoples R China 2.Chinese Acad Sci, Grad Sch, Beijing 100080, Peoples R China |
推荐引用方式 GB/T 7714 | Huang Xiaoli,Wu Chuankun. Improved cryptanalysis of the stream cipher polar bear[J]. Chinese journal of electronics,2007,16(3):439-442. |
APA | Huang Xiaoli,&Wu Chuankun.(2007).Improved cryptanalysis of the stream cipher polar bear.Chinese journal of electronics,16(3),439-442. |
MLA | Huang Xiaoli,et al."Improved cryptanalysis of the stream cipher polar bear".Chinese journal of electronics 16.3(2007):439-442. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论