Value Distributions of Exponential Sums From Perfect Nonlinear Functions and Their Applications

  • Authors:
  • Keqin Feng;Jinquan Luo

  • Affiliations:
  • Tsinghua Univ., Beijing;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2007

Quantified Score

Hi-index 755.02

Visualization

Abstract

In this paper we present a unified way to determine the values and their multiplicities of the exponential sums SigmaxisinF(q)zetap Tr(af(x)+bx)(a,bisinFq,q=pm,pges3) for all perfect nonlinear functions f which is a Dembowski-Ostrom polynomial or p = 3,f=x(3(k)+1)/2 where k is odd and (k,m)=1. As applications, we determine (1) the correlation distribution of the m-sequence {alambda=Tr(gammalambda)}(lambda=0,1,...) and the sequence {blambda=Tr(f(gammalambda))}(lambda=0,1,...) over Fp where gamma is a primitive element of Fq and (2) the weight distributions of the linear codes over Fp defined by f.