Skip to main navigation Skip to search Skip to main content

On perfect nonlinear functions (Π)

  • Xiyong Zhang*
  • , Hua Guo
  • *Corresponding author for this work
  • Information Engineering University
  • School of Mathematics and Statistics

Research output: Contribution to journalArticlepeer-review

Abstract

Perfect nonlinear functions are of importance in cryptography. By using Galois ring, relative trace and investigating the character values of corresponding relative difference sets, we present a construction of perfect nonlinear functions from ℤ42m to ℤ_4m, where m is a divisor of 2m, and a construction of perfect nonlinear functions from ℤ_p2n to ℤ_p2m where 2m is possibly larger than the largest divisor of n. Meanwhile we prove that there exists a perfect nonlinear function from ℤ_2p2 to ℤ_2p if and only if p = 2, and there doesn't exist a perfect nonlinear function from ℤ_2kl2n to ℤ_2klm if m > n and l(l is odd) is self-conjugate modulo 2 k (k 1).

Original languageEnglish
Pages (from-to)293-309
Number of pages17
JournalApplicable Algebra in Engineering, Communications and Computing
Volume19
Issue number4
DOIs
StatePublished - Aug 2008

Keywords

  • Galois ring
  • Perfect nonlinear function
  • Relative difference set
  • Relative trace

Fingerprint

Dive into the research topics of 'On perfect nonlinear functions (Π)'. Together they form a unique fingerprint.

Cite this