Decomposition and Construction of Plateaued Functions  

作　　者：WANG Weiqiong WANG Weiqiong XIAO Guozhen XIAO Guozhen[1] 

机构地区：[1]State Key Laboratory of Integrated Service Network, Xidian University, Xi＇an 710071, China [1]State Key Laboratory of Integrated Service Network, Xidian University, Xi＇an 710071, China [2]CoUege of Science, Chang＇an University, Xi＇an 710064, China [2]CoUege of Science, Chang＇an University, Xi＇an 710064, China

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

基　　金：This work is supported by the National Natural Science Foundation of China （No.60773003）.

摘　　要：The first aim of this paper is to dis- cuss the complexity of a class of cryptographically good Boolean function-plateaued functions. Based on proper- ties of the Walsh transform of Boolean functions, we show that plateaued functions still keep high nonlinear after be- ing decomposed. We then prove that the normality of any given plateaued function has strong relationship with the normality of its component functions. At last, a sec- ondary construction of m-variable plateaued functions from m-variable plateaued functions was presented. We demon- strate that a class of functions with given cryptographic property can be constructed~ and generally the constructed function does not belong to Maiorana-McFarland＇s class.

关 键 词：Cryptographic Boolean functions Plateaued functions DECOMPOSITION NONLINEARITY Nor- mality. 

分 类 号：O153.2[理学—数学] TP312[理学—基础数学]