on the nonexistence of bent functions

ISCAS OpenIR

	on the nonexistence of bent functions
	Zhang Yin; Liu Meicheng; Lin Dongdai
	2011
发表期刊	INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
ISSN	0129-0541
卷号	22 期号:6 页码:1431-1438
摘要	In this paper, we study the nonexistence of bent functions in the class of Boolean functions without monomials of degree less than d in their algebraic normal forms (ANF). We prove that n-variable Boolean functions in such class are not bent when there are not more than n + d - 3 monomials in their ANFs. We also show that an n-variable Boolean function is not bent if it has no monomial of degree less than inverted right perpendicular3n/8 + 3/4inverted left perpendicular in its ANF.; In this paper, we study the nonexistence of bent functions in the class of Boolean functions without monomials of degree less than d in their algebraic normal forms (ANF). We prove that n-variable Boolean functions in such class are not bent when there are not more than n + d - 3 monomials in their ANFs. We also show that an n-variable Boolean function is not bent if it has no monomial of degree less than inverted right perpendicular3n/8 + 3/4inverted left perpendicular in its ANF.
收录类别	SCI
关键词	Boolean Function Bent Function Nonlinearity D-upper Boolean Function
部门归属	Zhang Yin; Liu Meicheng; Lin Dongdai Chinese Acad Sci Inst Software State Key Lab Informat Secur Beijing 100190 Peoples R China. Zhang Yin; Liu Meicheng Chinese Acad Sci Grad Univ Beijing 100049 Peoples R China.
学科领域	Computer Science
资助者	National 973 Program of China2011CB302400; National Natural Science Foundation of China60970152; Institute of SoftwareYOCX285056; CAS
语种	英语
WOS记录号	WOS:000294809400013
引用统计
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/16078
专题	中国科学院软件研究所
推荐引用方式 GB/T 7714	Zhang Yin,Liu Meicheng,Lin Dongdai. on the nonexistence of bent functions[J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE,2011,22(6):1431-1438.
APA	Zhang Yin,Liu Meicheng,&Lin Dongdai.(2011).on the nonexistence of bent functions.INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE,22(6),1431-1438.
MLA	Zhang Yin,et al."on the nonexistence of bent functions".INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE 22.6(2011):1431-1438.