Crooked binomials

  • Authors:
  • Jürgen Bierbrauer;Gohar M. Kyureghyan

  • Affiliations:
  • Department of Mathematical Sciences, Michigan Technological University, Houghton, USA 49931;Department of Mathematics, Otto-von-Guericke University, Magdeburg, Germany

  • Venue:
  • Designs, Codes and Cryptography
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

A function f : GF(2 r ) 驴 GF(2 r ) is called crooked if the sets {f(x) + f(x + a)|x 驴 GF(2 r )} is an affine hyperplane for any nonzero a 驴 GF(2 r ). We prove that a crooked binomial function f(x) = x d + ux e defined on GF(2 r ) satisfies that both exponents d, e have 2-weights at most 2.