English

Sequences, Bent Functions and Jacobsthal sums

Discrete Mathematics 2010-06-17 v1

Abstract

The pp-ary function f(x)f(x) mapping GF(p4k)\mathrm{GF}(p^{4k}) to GF(p)\mathrm{GF}(p) and given by f(x)=Tr4k(axd+bx2)f(x)={\rm Tr}_{4k}\big(ax^d+bx^2\big) with a,bGF(p4k)a,b\in\mathrm{GF}(p^{4k}) and d=p3k+p2kpk+1d=p^{3k}+p^{2k}-p^k+1 is studied with the respect to its exponential sum. In the case when either apk(pk+1)bpk+1a^{p^k(p^k+1)}\neq b^{p^k+1} or a2=bda^2=b^d with b0b\neq 0, this sum is shown to be three-valued and the values are determined. For the remaining cases, the value of the exponential sum is expressed using Jacobsthal sums of order pk+1p^k+1. Finding the values and the distribution of those sums is a long-lasting open problem.

Cite

@article{arxiv.1006.3112,
  title  = {Sequences, Bent Functions and Jacobsthal sums},
  author = {Tor Helleseth and Alexander Kholosha},
  journal= {arXiv preprint arXiv:1006.3112},
  year   = {2010}
}
R2 v1 2026-06-21T15:36:53.334Z