on annihilators in fewer variables: basic theory and applications

ISCAS OpenIR

	on annihilators in fewer variables: basic theory and applications
	Jiao Lin; Wang Mingsheng; Li Yongqiang; Liu Meicheng
	2013
发表期刊	Chinese Journal of Electronics
ISSN	1022-4653
卷号	22 期号:3 页码:489-494
摘要	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.
收录类别	EI
关键词	Cryptography
部门归属	(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
语种	英语
WOS记录号	WOS:000321481000010
引用统计
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/15635
专题	中国科学院软件研究所
推荐引用方式 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.