improved multi-pass fast correlation attacks with applications
文献类型：期刊论文
| 作者 | Zhang Bin ; Feng DengGuo |
| 刊名 | SCIENCE CHINA-INFORMATION SCIENCES
 |
| 出版日期 | 2011 |
| 卷号 | 54期号:8页码:1635-1644 |
| 关键词 | stream cipher fast correlation attacks linear feedback shift register (LFSR) Bluetooth E0 LILI-128 |
| ISSN号 | 1674-733X |
| 中文摘要 | In this paper we propose two new algorithms for multi-pass fast correlation attacks on stream ciphers. The first algorithm aims at fast symbol-wise decoding in the circumstances that the noise is not very high and we have little resource for pre-computation. The second algorithm deals with the practical decoding problem in the high noise and limited keystream cases. The new algorithms are applicable to arbitrary form LFSR and compare favorably to the previously known algorithms in the scenarios under consideration. As applications, we demonstrate new key recovery attacks on one-level Bluetooth E0 and LILI-128, respectively. Given 2(37)-bit keystream and 2(28)-byte memory, our attack against one-level E0 needs 2(35.1) operations. Given 2(24)-bit keystream and 2(24.5)-byte memory, our attack on LILI-128 has time complexity 270.6 operations. |
| 英文摘要 | In this paper we propose two new algorithms for multi-pass fast correlation attacks on stream ciphers. The first algorithm aims at fast symbol-wise decoding in the circumstances that the noise is not very high and we have little resource for pre-computation. The second algorithm deals with the practical decoding problem in the high noise and limited keystream cases. The new algorithms are applicable to arbitrary form LFSR and compare favorably to the previously known algorithms in the scenarios under consideration. As applications, we demonstrate new key recovery attacks on one-level Bluetooth E0 and LILI-128, respectively. Given 2(37)-bit keystream and 2(28)-byte memory, our attack against one-level E0 needs 2(35.1) operations. Given 2(24)-bit keystream and 2(24.5)-byte memory, our attack on LILI-128 has time complexity 270.6 operations. |
| 学科主题 | Computer Science |
| 收录类别 | SCI |
| 资助信息 | National Natural Science Foundation of China60833008, 60603018 |
| 语种 | 英语 |
| WOS记录号 | WOS:000293188100008 |
| 公开日期 | 2013-10-08 |
| 源URL | [http://ir.iscas.ac.cn/handle/311060/16080]  |
| 专题 | 软件研究所_软件所图书馆_期刊论文 |
| 推荐引用方式 GB/T 7714 | Zhang Bin,Feng DengGuo. improved multi-pass fast correlation attacks with applications[J]. SCIENCE CHINA-INFORMATION SCIENCES,2011,54(8):1635-1644. |
| APA | Zhang Bin,&Feng DengGuo.(2011).improved multi-pass fast correlation attacks with applications.SCIENCE CHINA-INFORMATION SCIENCES,54(8),1635-1644. |
| MLA | Zhang Bin,et al."improved multi-pass fast correlation attacks with applications".SCIENCE CHINA-INFORMATION SCIENCES 54.8(2011):1635-1644. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。