On the Construction of Nonlinear Zigzag Functions  

作　　者：YUE Tinghai CHEN Lusheng FU Fangwei 

机构地区：[1]School of Computer Science and Technology, Tianjin University of Technology, Tianjin 300191, China [2]School of Mathematical Sciences, Nankai University, Tianjin 300071, China

出　　处：《Chinese Journal of Electronics》2007年第3期569-572,共4页电子学报（英文版）

基　　金：This work is supported in part by the National Natural Science Foundation of China （No.60172060）, the Trans-Century Training Program Foundation for the Talents by the Education Ministry of China, and the Foundation for University Key Teacher by the Education Ministry of China.

摘　　要：We provide three techniques for constructing nonlinear zigzag functions from [GF（q）]^n to [GF（q）]^m. Taking use of permutations on [GF（q）]^m, we can construct new zigzag functions from old ones. This leads us to transform a linear zigzag function to many nonlinear ones with high nonlinearity. Second, we can construct a nonlinear （n ＋ s, m, q）-zigzag function by concatenation of q^n specific （n, m, q）-zigzag functions. Finally, we present a construction method through a q-ary intersecting linear code. In this case, the nonlinearity of the new function can be computed.

关 键 词：Composition function Intersecting code NONLINEARITY Zigzag functions 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]