Properties of Preimage Distributions of Perfect Nonlinear Functions

李强,李超,冯克勤
DOI: https://doi.org/10.3969/j.issn.1001-2486.2009.03.026
2009-01-01
Abstract:Perfect nonlinear functions are widely used in the design and analyses of cryptosystem.Based on the method of algebraic number theory,the properties of preimage distributions of perfect nonlinear functions over finite abelian group are studied.Necessary conditions for the existence of perfect nonlinear functions over finite abelian group are presented,which proves that there are no perfect nonlinear functions for some abelian groups.Finally,the preimage distributions of perfect nonlinear functions over some prime fields are presented.
What problem does this paper attempt to address?