two applications of an incomplete additive character sum to estimating nonlinearity of boolean functions

ISCAS OpenIR

	two applications of an incomplete additive character sum to estimating nonlinearity of boolean functions
	Du Yusong; Zhang Fangguo
	2011
会议名称	13th International Conference on Information and Communications Security, ICICS 2011
会议录名称	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
页码	190-201
会议日期	November 2
会议地点	Beijing, China
收录类别	EI
ISSN	0302-9743
ISBN	9783642252426
部门归属	(1) School of Information Science and Technology Sun Yat-sen University Guangzhou 510006 China; (2) Key Lab. of Network Security and Cryptology Fujian Normal University Fuzhou 350007 China; (3) State Key Laboratory of Information Security Institute of Software Chinese Academy of Sciences Beijing China
摘要	In recent years, several classes of Boolean functions with good cryptographic properties have been constructed by using univariate (or bivariate) polynomial representation of Boolean functions over finite fields. The estimation of an incomplete additive character sum plays an important role in analyzing the nonlinearity of these functions. In this paper, we consider replacing this character sum with another incomplete additive character sum, whose estimation was firstly given by A.Winterhof in 1999. Based on Winterhof's estimation, we try to modify two of these functions and obtain better nonlinearity bound of them. © 2011 Springer-Verlag.; In recent years, several classes of Boolean functions with good cryptographic properties have been constructed by using univariate (or bivariate) polynomial representation of Boolean functions over finite fields. The estimation of an incomplete additive character sum plays an important role in analyzing the nonlinearity of these functions. In this paper, we consider replacing this character sum with another incomplete additive character sum, whose estimation was firstly given by A.Winterhof in 1999. Based on Winterhof's estimation, we try to modify two of these functions and obtain better nonlinearity bound of them. © 2011 Springer-Verlag.
关键词	Algebra Estimation Security Of Data
主办者	National Natural Science Foundation of China (NNSFC); The Microsoft Corporation; Beijing Tip Technology Corporation; Trusted Computing Group (TCG)
语种	英语
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/16195
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Du Yusong,Zhang Fangguo. two applications of an incomplete additive character sum to estimating nonlinearity of boolean functions[C],2011:190-201.