Cryptanalysis of achterbahn-version 1 and -version 2
文献类型：期刊论文
| 作者 | Huang, Xiao-Li; Wu, Chuan-Kun |
| 刊名 | Journal of computer science and technology
 |
| 出版日期 | 2007-05-01 |
| 卷号 | 22期号:3页码:469-475 |
| 关键词 | Cryptology Cryptanalysis Distinguishing attack Stream cipher Achterbahn Estream |
| ISSN号 | 1000-9000 |
| 通讯作者 | Huang, xiao-li(huangxiaoli@is.iscas.ac.cn) |
| 英文摘要 | Achterbahn is one of the candidate stream ciphers submitted to the estream, which is the ecrypt stream cipher project. the cipher achterbahn uses a new structure which is based on several nonlinear feedback shift registers (nlfsr) and a nonlinear combining output boolean function. this paper proposes distinguishing attacks on achterbahn-version 1 and -version 2 on the reduced mode and the full mode. these distinguishing attacks are based on linear approximations of the output functions. on the basis of these linear approximations and the periods of the registers, parity checks with noticeable biases are found. then distinguishing attacks can be achieved through these biased parity checks. as to achterbahn-version 1, three cases that the output function has three possibilities are analyzed. achterbahn-version 2, the modification version of achterbahn-version 1, is designed to avert attacks based on approximations of the output boolean function. our attack with even much lower complexities on achterbahn-version 2 shows that achterbahn-version 2 cannot prevent attacks based on linear approximations. |
| WOS关键词 | STREAM CIPHERS ; KEYSTREAM GENERATORS ; CORRELATION ATTACKS ; ALGEBRAIC ATTACKS ; LINEAR FEEDBACK |
| WOS研究方向 | Computer Science |
| WOS类目 | Computer Science, Hardware & Architecture ; Computer Science, Software Engineering |
| 语种 | 英语 |
| WOS记录号 | WOS:000247077900014 |
| 出版者 | SCIENCE CHINA PRESS |
| URI标识 | http://www.irgrid.ac.cn/handle/1471x/2382280 |
| 专题 | 中国科学院大学 |
| 通讯作者 | Huang, Xiao-Li |
| 作者单位 | 1.Chinese Acad Sci, Inst Software, State Key Lab Informat Secur, Beijing 100080, Peoples R China 2.Grad Univ, Chinese Acad Sci, Beijing 100039, Peoples R China |
| 推荐引用方式 GB/T 7714 | Huang, Xiao-Li,Wu, Chuan-Kun. Cryptanalysis of achterbahn-version 1 and -version 2[J]. Journal of computer science and technology,2007,22(3):469-475. |
| APA | Huang, Xiao-Li,&Wu, Chuan-Kun.(2007).Cryptanalysis of achterbahn-version 1 and -version 2.Journal of computer science and technology,22(3),469-475. |
| MLA | Huang, Xiao-Li,et al."Cryptanalysis of achterbahn-version 1 and -version 2".Journal of computer science and technology 22.3(2007):469-475. |
入库方式： iSwitch采集
来源：中国科学院大学
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。