tr(x2n2+2n2-1+1)的二阶非线性度下界 the lower bound of the second order nonlinearity of tr(x2n2+2n2-1+1).pdfVIP

第32卷第3期 通信学报 、，01．32No．3 2011年3月 JournalOBCommunicatiOIIS March201l Tr(x2们+2眦1+1)的二阶非线性度下界 陈新姣1，曾祥勇2一，胡磊3 (1．武汉大学计算49L-学院，湖北武汉430072：2．湖北大学数学与计算机科学学院，湖北武汉430062： 3．信息安全国家重点实验室(中国科学院研究生院)，北京100049) 摘要：作为影响系统安全的重要因素，对称密码中的密码函数应具有较高的，阶非线性度。对于rl，耳 前对r阶非线性度的研究主要根据布尔函数微商的非线性度与其二阶非线性度之间的关系来进行。对于正整 比，研究的函数具有更紧的二阶非线性度下界。 关键词：布尔函数：二阶非线性度；walsh谱；Reed-Muller码 中图分类号：TN918．1 文献标识码：A 文章编号：1000．436X(2011)03．0086—05 Thelowerboundofthesecondorder of 2耽+炉1+1) nonlinearityTr(x CHEN Lei3 Xin-jia01，ZENGXiang—yon92一，HU (1．ComputerSchoolofWuhanUniversity,Wuhan430072，China； ofMathematicsand 2．Faculty Science，Hubei 430062．China； Computer University,Wuhan 100049。China) r-th wasof Abstract：TheBooleanfunctionsusedin shouldhave order one ciphers high nonlinearity，which symmetric themost factorsin useofthe betweenthe ofderivativeand important relationship nonlinearity systemsecurity．Making thesecondorder ofaBoolean lowerboundofthesecondorder couldbedeter- nonfinearity function，the nonlinearity ni secondorder Boolean mined．Fora lowerboundofthe ofthe function positiveinteger2(mod4)，the