Zhang Wen-ying①②; Wu Chuan-kun②; Huang Xiao-ying①; Li Shi-qu①
①Dept ot Info. Research Information Engineering Institute Zhengzhou 450002 China;②The State Key Lab of Info.Security Institude of Software Chinese Academy of Sciences Beijing 100080 China
Abstract:This paper generalizes the conclusion of Perfect nonlinear S-boxes by Nyberg(1991), and introduces the conception of inverse regular generalized vector Bent function. It shows that for inverse regular generalized vector Bent function f(m) with even variables, m is no more than half of?. It also shows that when the input dimension n is odd, the regular generalized vector Bent function and the inverse regular generalized vector Bent function do not exist. This may prevent the cryptology designer from seeking the inexistent function. A method for recursively constructing vector generalized Bent function is presented.