Properties and applications of preimage distributions of perfect nonlinear functions

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 ord...

Full description

Bibliographic Details
Main Authors: Li, Chao, Li, Qiang, Ling, San
Other Authors: School of Physical and Mathematical Sciences
Format: Journal Article
Language:English
Published: 2013
Subjects:
Online Access:https://hdl.handle.net/10356/96299
http://hdl.handle.net/10220/9855
Description
Summary: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.