Bent函数的一种迭代构造  

An Iterative Construction of Bent Functions

作　　者：曾祥勇[1,2] 胡磊[2] 

机构地区：[1]湖北大学数学与计算机科学学院,湖北武汉430062 [2]中国科学院研究生院信息安全国家重点实验室,北京100049

出　　处：《电子学报》2010年第12期2724-2728,共5页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60973130;No.60773134;No.10990011);国家重点基础研究发展规划(973计划)项目(No.2007CB311201);湖北省自然科学基金重点项目(杰出青年人才)(No.2009CDA147)

摘　　要：对于不小于4的偶数n,建立了由4个n-元Bent函数构造(n+2)-元Bent函数的一个充要条件.提出了由n-元Bent函数构造(n+2)-元Bent函数的一种迭代构造方法,也对所构造的Bent函数的代数次数进行了分析.这种迭代方法统一并推广了以前的两种Bent函数的构造.For an even integer n not less than 4,a sufficient and necessary condition was established for constructing a Bent function in n＋2 variables from 4 Bent functions in n variables.An iterative construction of Bent functions was proposed to construct（n＋2）-variable Bent functions from n-variable Bent functions.The algebraic degree of some Bent functions constructed by the proposed method was also analyzed.The iterative method unifies and generalizes two previous constructions of Bent functions.

关 键 词：BENT函数 WALSH谱 非线性度 代数次数 

分 类 号：TN918.1[电子电信—通信与信息系统] TN918.2[电子电信—信息与通信工程]