Institutional Repository
| improved multi-pass fast correlation attacks with applications | |
| Zhang Bin; Feng DengGuo | |
| 2011 | |
| Source | SCIENCE CHINA-INFORMATION SCIENCES
 |
| ISSN | 1674-733X |
| Volume | 54Issue:8Pages:1635-1644 |
| English Abstract | 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. |
| Indexed Type | SCI |
| Keyword | Stream Cipher Fast Correlation Attacks Linear Feedback Shift Register (Lfsr) Bluetooth E0 Lili-128 |
| Department | Zhang Bin; Feng DengGuo Chinese Acad Sci State Key Lab Informat Secur Inst Software Beijing 100190 Peoples R China. |
| Subject | Computer Science |
| Sponsorship | National Natural Science Foundation of China60833008, 60603018 |
| Language | 英语 |
| WOS ID | WOS:000293188100008 |
| Citation statistics | |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/16080 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation 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. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment