onalgebraicimmunityoftraceinversefunctionsonfinitefieldsofcharacteristictwo

CSpace > 系统科学研究所

	onalgebraicimmunityoftraceinversefunctionsonfinitefieldsofcharacteristictwo
	Feng Xiutao1 ; Gong Guang 2
	2016
发表期刊	journalofsystemssciencecomplexity
ISSN	1009-6124
卷号	29 期号:1 页码:272
摘要	The trace inverse functions Tr(lambda x (-1)) over the finite field are a class of very important Boolean functions and are used in many stream ciphers such as SFINKS, RAKAPOSHI, the simple counter stream cipher (SCSC) presented by Si W and Ding C (2012), etc. In order to evaluate the security of those ciphers in resistance to (fast) algebraic attacks, the authors need to characterize algebraic properties of Tr(lambda x (-1)). However, currently only some bounds on algebraic immunity of Tr(lambda x (-1)) are given in the public literature, for example, the NGG upper bound and the Bayev lower bound, etc. This paper gives the exact value of the algebraic immunity of Tr(lambda x (-1)) over , that is, , where n a parts per thousand yen 2, lambda a and lambda not equal 0, which shows that Dalai's conjecture on the algebraic immunity of Tr(lambda x (-1)) is correct. What is more, the authors demonstrate some weak properties of Tr(lambda x (-1)) against fast algebraic attacks.
语种	英语
资助项目	[National Natural Science Foundation of China] ; [973 Program] ; [SKLOIS in Institute of Information Engineering, Chinese Academy of Sciences]
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/42766
专题	系统科学研究所
作者单位	1.中国科学院数学与系统科学研究院 2.滑铁卢大学
推荐引用方式 GB/T 7714	Feng Xiutao,Gong Guang. onalgebraicimmunityoftraceinversefunctionsonfinitefieldsofcharacteristictwo[J]. journalofsystemssciencecomplexity,2016,29(1):272.
APA	Feng Xiutao,&Gong Guang.(2016).onalgebraicimmunityoftraceinversefunctionsonfinitefieldsofcharacteristictwo.journalofsystemssciencecomplexity,29(1),272.
MLA	Feng Xiutao,et al."onalgebraicimmunityoftraceinversefunctionsonfinitefieldsofcharacteristictwo".journalofsystemssciencecomplexity 29.1(2016):272.