| a byte-based guess and determine attack on sosemanuk | |
| Feng Xiutao; Liu Jun; Zhou Zhaocun; Wu Chuankun; Feng Dengguo | |
| 2010 | |
| 会议名称 | 16th Annual International Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2010 |
| 会议录名称 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| 会议日期 | 40882 |
| 会议地点 | Singapore, Singapore |
| 收录类别 | EI |
| 出版地 | Germany |
| ISSN | 3029743 |
| ISBN | 3642173721 |
| 部门归属 | (1) State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, 100190, China |
| 摘要 | SOSEMANUK is a software-oriented stream cipher proposed by C. Berbain et al for the eSTREAM project and has been selected into the final portfolio. It is noticed that most components of SOSEMANUK can be calculated byte-oriented. Hence an attacker can observe SOSEMANUK from the view of byte units instead of the original 32-bit word units. Based on the above idea, in this work we present a new byte-based guess and determine attack on SOSEMANUK, where we view a byte as a basic data unit and guess some certain bytes of the internal states instead of the whole 32-bit words during the execution of the attack. Surprisingly, our attack only needs a few words of known key stream to recover all the internal states of SOSEMANUK, and the time complexity can be dramatically reduced to O(2176). Since SOSEMANUK has a key with the length varying from 128 to 256 bits, our results show that when the length of an encryption key is larger than 176 bits, our guess and determine attack is more efficient than an exhaustive key search. © 2010 International Association for Cryptologic Research. |
| 关键词 | Cryptography Hydraulics |
| 主办者 | International Association for Cryptologic Research (IACR); National Research Foundation of Singapore; Lee Foundation; IBM Singapore Ltd.; OConnors Singapore Ltd. |
| 内容类型 | 会议论文 |
| URI标识 | http://ir.iscas.ac.cn/handle/311060/8570 |
| 专题 | 信息安全国家重点实验室 |
| 推荐引用方式 GB/T 7714 | Feng Xiutao,Liu Jun,Zhou Zhaocun,et al. a byte-based guess and determine attack on sosemanuk[C]. Germany,2010. |
| 条目包含的文件 | ||||||
| 文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
| a byte-based guess a（234KB） | 开放获取 | -- | 请求全文 | |||
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论