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 |
语种 | 英语 |
WOS记录号 | WOS:000247948400012 |
出版者 | TECHNOLOGY EXCHANGE LIMITED HONG KONG |
URI标识 | http://www.irgrid.ac.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. |
入库方式: iSwitch采集
来源:中国科学院大学
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。