Properties and applications of preimage distributions of perfect nonlinear functions
Date of Issue2009
School of Physical and Mathematical Sciences
The preimage distributions of perfect nonlinear functions from an Abelian group of order n to an Abelian group of order 3 or 4, respectively, are studied. Based on the properties of the preimage distributions of perfect nonlinear functions from an Abelian group of order 3r to an Abelian group of order 3, the weight distributions of the ternary linear codes C Pi from the perfect nonlinear functions Pi(x) from F 3 r to itself are determined. These results suggest that two open problems, proposed by Carlet, Ding, and Yuan in 2005 and 2006, respectively, are answered.
IEEE transactions on information theory
© 2009 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: [http://dx.doi.org/10.1109/TIT.2008.2008126].