attacking bivium and trivium with the characteristic set method
文献类型：会议论文
| 作者 | Huang Zhenyu ; Lin Dongdai |
| 出版日期 | 2011 |
| 会议名称 | 4th International Conference on the Theory and Application of Cryptographic Techniques, AFRICACRYPT 2011 |
| 会议日期 | 5-Jul-20 |
| 会议地点 | Dakar, Senegal |
| 关键词 | Cryptography |
| 页码 | 77-91 |
| 英文摘要 | In this paper we utilize an algebraic method called the characteristic set method to attack Bivium and Trivium in the guess-and-determine way. Our attack focuses on recovering the internal states of these two ciphers. We theoretically analyze the performance of different guessing strategies in the guess-and-determine method and present a good one. We show a large amount of experimental results about these two problems with different parameters. From these experimental data we obtain the following results. For Bivium, with 177-bit keystream the expected attack time by the characteristic set method is about 231.81 seconds. And for Trivium, with 288-bit keystream the expected attack time is about 2114.27 seconds. © 2011 Springer-Verlag. |
| 收录类别 | EI |
| 会议录 | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
 |
| 会议录出版地 | Germany |
| ISSN号 | 3029743 |
| ISBN号 | 9783642219689 |
| 源URL | [http://124.16.136.157/handle/311060/14357]  |
| 专题 | 软件研究所_信息安全国家重点实验室_会议论文 |
| 推荐引用方式 GB/T 7714 | Huang Zhenyu,Lin Dongdai. attacking bivium and trivium with the characteristic set method[C]. 见:4th International Conference on the Theory and Application of Cryptographic Techniques, AFRICACRYPT 2011. Dakar, Senegal. 5-Jul-20. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。