Institutional Repository
| on annihilators in fewer variables: basic theory and applications | |
| Jiao Lin; Wang Mingsheng; Li Yongqiang; Liu Meicheng | |
| 2013 | |
| Source | Chinese Journal of Electronics
 |
| ISSN | 1022-4653 |
| Volume | 22Issue:3Pages:489-494 |
| English Abstract | Algebraic attacks on stream ciphers exploit annihilators of low degree. From another point of view, we concentrate on annihilators in fewer variables in this paper. This work consists of two parts. Firstly, the concept of singular annihilators is proposed and the basic theory is established. Secondly, we present two applications of singular annihilators. We propose a variant of the Filter states guessing attack (FSGA) introduced by Pasalic (2009). Our attack outperforms the FSGA in many cases. Moreover, we put forward a probabilistic algorithm, which can screen out a large number of Boolean functions with annihilators of low degree at a lower cost for the resistance against algebraic attacks.; Algebraic attacks on stream ciphers exploit annihilators of low degree. From another point of view, we concentrate on annihilators in fewer variables in this paper. This work consists of two parts. Firstly, the concept of singular annihilators is proposed and the basic theory is established. Secondly, we present two applications of singular annihilators. We propose a variant of the Filter states guessing attack (FSGA) introduced by Pasalic (2009). Our attack outperforms the FSGA in many cases. Moreover, we put forward a probabilistic algorithm, which can screen out a large number of Boolean functions with annihilators of low degree at a lower cost for the resistance against algebraic attacks. |
| Indexed Type | EI |
| Keyword | Cryptography |
| Department | (1) Institute of Software Chinese Academy of Sciences Beijing 100190 China; (2) Graduate University of Chinese Academy of Sciences Beijing 100049 China; (3) State Key Laboratory of Information Security Institute of Information Engineering Chinese Academy of Sciences Beijing 100093 China |
| Language | 英语 |
| WOS ID | WOS:000321481000010 |
| Citation statistics | |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/15635 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | Jiao Lin,Wang Mingsheng,Li Yongqiang,et al. on annihilators in fewer variables: basic theory and applications[J]. Chinese Journal of Electronics,2013,22(3):489-494. |
| APA | Jiao Lin,Wang Mingsheng,Li Yongqiang,&Liu Meicheng.(2013).on annihilators in fewer variables: basic theory and applications.Chinese Journal of Electronics,22(3),489-494. |
| MLA | Jiao Lin,et al."on annihilators in fewer variables: basic theory and applications".Chinese Journal of Electronics 22.3(2013):489-494. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment