摘要
We study the functions with low differential uniformity,and concentrates mainly on the properties of perfect nonlinear（PN） functions,including the properties of the derivative of the components of those functions.Some sufficient and necessary conditions have been explored to judge when a function is a PN function.These conditions may be useful in constructing new PN functions.We also construct some functions with differential 4-uniformity that have rarely been studied in the literature.Some of the constructed functions with differential 4-uniformity have high nonlinearity as well.Finally,a class of functions with differential 4-uniformity which are not extended affine equivalent to any power functions are constructed.
We study the functions with low differential uniformity,and concentrates mainly on the properties of perfect nonlinear（PN） functions,including the properties of the derivative of the components of those functions.Some sufficient and necessary conditions have been explored to judge when a function is a PN function.These conditions may be useful in constructing new PN functions.We also construct some functions with differential 4-uniformity that have rarely been studied in the literature.Some of the constructed functions with differential 4-uniformity have high nonlinearity as well.Finally,a class of functions with differential 4-uniformity which are not extended affine equivalent to any power functions are constructed.
基金
Supported by the National Natural Science Foundation of China (60673068)
the Fundamental Research Funds for the Central Universities (2009B27414)
the Natural Science Foundation of Hohai University (2084/409270)
