on guess and determine analysis of rabbit
文献类型：期刊论文
| 作者 | Feng Xiutao ; Shi Zhenqing ; Wu Chuankun ; Feng Dengguo |
| 刊名 | INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
 |
| 出版日期 | 2011 |
| 卷号 | 22期号:6页码:1283-1296 |
| 关键词 | Stream cipher rabbit guess and determine attack |
| ISSN号 | 0129-0541 |
| 中文摘要 | Rabbit is a stream cipher proposed by M. Boesgaard et al., and has been selected into the final portfolio after three evaluation phases of the ECRYPT Stream Cipher Project (eSTREAM). So far only a few papers studied its security besides a series of white papers by the designers of Rabbit. Recently we presented a new idea to evaluate the security of a word-oriented stream cipher algorithm from a smaller data granularity instead of its original data granularity and applied it successfully to the stream cipher SOSEMANUK. In this work we apply the same idea to the Rabbit algorithm and analyze its security in resistance against the guess and determine attack from the view point of byte units. As a result, we present two new approaches of solving all x(j,t)+1's and g(j,t)'s from the next-state function and the extraction scheme of Rabbit, whose complexities are 2(166) and 2(140.68) respectively, which are dramatically lower than those proposed by Lu et al. (2(192) and 2(174) resp.) at ISC 2008. Finally based on the above new results we propose a byte-based guess and determine attack on Rabbit, which only needs a small segment of known key stream to recover the whole internal state of Rabbit with time complexity 2(242). Though the complexity of our attack is far higher than that of a brute force (2(128)), we believe that some new techniques adopted in this paper are of interest for future work on Rabbit. |
| 英文摘要 | Rabbit is a stream cipher proposed by M. Boesgaard et al., and has been selected into the final portfolio after three evaluation phases of the ECRYPT Stream Cipher Project (eSTREAM). So far only a few papers studied its security besides a series of white papers by the designers of Rabbit. Recently we presented a new idea to evaluate the security of a word-oriented stream cipher algorithm from a smaller data granularity instead of its original data granularity and applied it successfully to the stream cipher SOSEMANUK. In this work we apply the same idea to the Rabbit algorithm and analyze its security in resistance against the guess and determine attack from the view point of byte units. As a result, we present two new approaches of solving all x(j,t)+1's and g(j,t)'s from the next-state function and the extraction scheme of Rabbit, whose complexities are 2(166) and 2(140.68) respectively, which are dramatically lower than those proposed by Lu et al. (2(192) and 2(174) resp.) at ISC 2008. Finally based on the above new results we propose a byte-based guess and determine attack on Rabbit, which only needs a small segment of known key stream to recover the whole internal state of Rabbit with time complexity 2(242). Though the complexity of our attack is far higher than that of a brute force (2(128)), we believe that some new techniques adopted in this paper are of interest for future work on Rabbit. |
| 学科主题 | Computer Science |
| 收录类别 | SCI |
| 资助信息 | Natural Science Foundation of China60833008, 60902024; National 973 Program2007CB807902 |
| 语种 | 英语 |
| WOS记录号 | WOS:000294809400005 |
| 公开日期 | 2013-10-08 |
| 源URL | [http://ir.iscas.ac.cn/handle/311060/16075]  |
| 专题 | 软件研究所_软件所图书馆_期刊论文 |
| 推荐引用方式 GB/T 7714 | Feng Xiutao,Shi Zhenqing,Wu Chuankun,et al. on guess and determine analysis of rabbit[J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE,2011,22(6):1283-1296. |
| APA | Feng Xiutao,Shi Zhenqing,Wu Chuankun,&Feng Dengguo.(2011).on guess and determine analysis of rabbit.INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE,22(6),1283-1296. |
| MLA | Feng Xiutao,et al."on guess and determine analysis of rabbit".INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE 22.6(2011):1283-1296. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。