A new construction of constant-composition codes based on all known perfect nonlinear functions from Fqm to itself is presented, which provides a kind of unified constructions of constant-composition codes based on al...A new construction of constant-composition codes based on all known perfect nonlinear functions from Fqm to itself is presented, which provides a kind of unified constructions of constant-composition codes based on all known perfect nonlinear functions from F qm to itself.It is proved that the new constant-composition codes are optimal with respect to the Luo-Fu-Vinck-Chen bound, when m is an odd positive integer greater than 1.Finally, we point out that two constructions of constant-composition codes, proposed by Ding Cunsheng et al.in 2005, are equivalent to two special types of the new constant-composition codes.展开更多
Let F_(p)^(m) be a finite field with p^(m) elements,where p is an odd prime and m is a positive integer.Recently,[17]and[35]determined the weight distributions of subfield codes with the form C f={((T r(a f(x)+b x)+c)...Let F_(p)^(m) be a finite field with p^(m) elements,where p is an odd prime and m is a positive integer.Recently,[17]and[35]determined the weight distributions of subfield codes with the form C f={((T r(a f(x)+b x)+c)_(x∈F_(p)^(m)),T r(a)):a,b∈F_(p)^(m),c∈F_(p)}for f(x)=x^(2) and f(x)=x p k+1,respectively,where Tr(⋅)is the trace function from F_(p)^(m) to F_(p),and k is a nonnegative integer.In this paper,we further investigate the subfield code C f for f(x)being a known perfect nonlinear function over F_(p)^(m) and generalize some results in[17,35].The weight distributions of the constructed codes are determined by applying the theory of quadratic forms and the properties of perfect nonlinear functions over finite fields.In addition,the parameters of the duals of these codes are also determined.Several examples show that some of our codes and their duals have the best known parameters according to the code tables in[16].The duals of some proposed codes are optimal according to the Sphere Packing bound if p≥5.展开更多
Functions with difference uniformity have important applications in cryptography. Some planar functions and almost perfect nonlinear（APN） functions are presented in the note. In addition, an upper bound of the unifo...Functions with difference uniformity have important applications in cryptography. Some planar functions and almost perfect nonlinear（APN） functions are presented in the note. In addition, an upper bound of the uniformity of some power mappings is provided by using an interesting identity on Dickson polynomials. When the character of the finite field is less than 11, the upper bound is proved to be the best possibility.展开更多
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.So...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 in part by the National Natural Science Foundation of China (Grant Nos 60573028, 60803156)the Open Research Fund of the National Mobile Communications Research Laboratory of Southeast University (Grant No W200805)in part by Singapore Ministry of Education Academic Research Fund (Grant No T206B2204)
文摘A new construction of constant-composition codes based on all known perfect nonlinear functions from Fqm to itself is presented, which provides a kind of unified constructions of constant-composition codes based on all known perfect nonlinear functions from F qm to itself.It is proved that the new constant-composition codes are optimal with respect to the Luo-Fu-Vinck-Chen bound, when m is an odd positive integer greater than 1.Finally, we point out that two constructions of constant-composition codes, proposed by Ding Cunsheng et al.in 2005, are equivalent to two special types of the new constant-composition codes.
基金This work was supported in part by the National Natural Science Foundation of China(NSFC)under Grants 11971156 and 12001175.
文摘Let F_(p)^(m) be a finite field with p^(m) elements,where p is an odd prime and m is a positive integer.Recently,[17]and[35]determined the weight distributions of subfield codes with the form C f={((T r(a f(x)+b x)+c)_(x∈F_(p)^(m)),T r(a)):a,b∈F_(p)^(m),c∈F_(p)}for f(x)=x^(2) and f(x)=x p k+1,respectively,where Tr(⋅)is the trace function from F_(p)^(m) to F_(p),and k is a nonnegative integer.In this paper,we further investigate the subfield code C f for f(x)being a known perfect nonlinear function over F_(p)^(m) and generalize some results in[17,35].The weight distributions of the constructed codes are determined by applying the theory of quadratic forms and the properties of perfect nonlinear functions over finite fields.In addition,the parameters of the duals of these codes are also determined.Several examples show that some of our codes and their duals have the best known parameters according to the code tables in[16].The duals of some proposed codes are optimal according to the Sphere Packing bound if p≥5.
文摘Functions with difference uniformity have important applications in cryptography. Some planar functions and almost perfect nonlinear（APN） functions are presented in the note. In addition, an upper bound of the uniformity of some power mappings is provided by using an interesting identity on Dickson polynomials. When the character of the finite field is less than 11, the upper bound is proved to be the best possibility.
基金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)
文摘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.
