Institutional Repository
| attacking bivium and trivium with the characteristic set method | |
| Huang Zhenyu; Lin Dongdai | |
| 2011 | |
| Conference Name | 4th International Conference on the Theory and Application of Cryptographic Techniques, AFRICACRYPT 2011 |
| Source | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Pages | 77-91 |
| Conference Date | 5-Jul-20 |
| Conference Place | Dakar, Senegal |
| Indexed Type | EI |
| Publish Place | Germany |
| ISSN | 3029743 |
| ISBN | 9783642219689 |
| Department | (1) State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, China |
| English Abstract | 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. |
| Keyword | Cryptography |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/14357 |
| Collection | 信息安全国家重点实验室 |
| Recommended Citation GB/T 7714 | Huang Zhenyu,Lin Dongdai. attacking bivium and trivium with the characteristic set method[C]. Germany,2011:77-91. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| attacking bivium and（224KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment