a real-time key recovery attack on the lightweight stream cipher a2u2
文献类型：会议论文
| 作者 | Shi Zhenqing ; Feng Xiutao ; Feng Dengguo ; Wu Chuankun |
| 出版日期 | 2012 |
| 会议名称 | 11th International Conference on Cryptology and Network Security, CANS 2012 |
| 会议日期 | December 12, 2012 - December 14, 2012 |
| 会议地点 | Darmstadt, Germany |
| 关键词 | Network security Recovery |
| 页码 | 12-22 |
| 中文摘要 | The stream cipher A2U2 proposed by David et al. [7] is one of lightweight cipher primitives. In this paper we present a real-time key recovery attack on A2U2 under the known-plaintext-attack model, which only needs at most 210 consecutive ciphertext bits and its corresponding plaintext with the time complexity about 224.7. Our result is much better than that of the attack proposed by M. Abdelraheem et al. in [9] whose complexity is O(2 49 x C), where C is the complexity of solving a sparse quadratic equation system on 56 unknown key bits. Furthermore we provide a new approach to solving the above sparse quadratic equation system, which reduces the complexity C to a very small constant. Finally we do an entire experiment on a PC and recover all bits of a random key in a few seconds. © Springer-Verlag 2012. |
| 英文摘要 | The stream cipher A2U2 proposed by David et al. [7] is one of lightweight cipher primitives. In this paper we present a real-time key recovery attack on A2U2 under the known-plaintext-attack model, which only needs at most 210 consecutive ciphertext bits and its corresponding plaintext with the time complexity about 224.7. Our result is much better than that of the attack proposed by M. Abdelraheem et al. in [9] whose complexity is O(2 49 x C), where C is the complexity of solving a sparse quadratic equation system on 56 unknown key bits. Furthermore we provide a new approach to solving the above sparse quadratic equation system, which reduces the complexity C to a very small constant. Finally we do an entire experiment on a PC and recover all bits of a random key in a few seconds. © Springer-Verlag 2012. |
| 收录类别 | EI |
| 会议录 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
 |
| 语种 | 英语 |
| ISSN号 | 0302-9743 |
| ISBN号 | 9783642354038 |
| 源URL | [http://ir.iscas.ac.cn/handle/311060/15845]  |
| 专题 | 软件研究所_软件所图书馆_会议论文 |
| 推荐引用方式 GB/T 7714 | Shi Zhenqing,Feng Xiutao,Feng Dengguo,et al. a real-time key recovery attack on the lightweight stream cipher a2u2[C]. 见:11th International Conference on Cryptology and Network Security, CANS 2012. Darmstadt, Germany. December 12, 2012 - December 14, 2012. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。