Rationality of Four-Valued Families of Weil Sums of Binomials

06/26/2023
by   Daniel J. Katz, et al.
0

We investigate the rationality of Weil sums of binomials of the form W^K,s_u=∑_x ∈ Kψ(x^s - u x), where K is a finite field whose canonical additive character is ψ, and where u is an element of K^× and s is a positive integer relatively prime to |K^×|, so that x ↦ x^s is a permutation of K. The Weil spectrum for K and s, which is the family of values W^K,s_u as u runs through K^×, is of interest in arithmetic geometry and in several information-theoretic applications. The Weil spectrum always contains at least three distinct values if s is nondegenerate (i.e., if s is not a power of p modulo |K^×|, where p is the characteristic of K). It is already known that if the Weil spectrum contains precisely three distinct values, then they must all be rational integers. We show that if the Weil spectrum contains precisely four distinct values, then they must all be rational integers, with the sole exception of the case where |K|=5 and s ≡ 3 4.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/14/2021

A class of APcN power functions over finite fields of even characteristic

In this paper, we investigate the power functions F(x)=x^d over the fini...
research
10/21/2022

The c-differential spectrum of x↦ x^p^n+1/2 in finite fields of odd characteristics

In the paper, we concentrate on the map x↦ x^p^n+1/2 on 𝔽_p^n and using ...
research
05/08/2018

Complete Classification of permutation rational functions of degree three over finite fields

Let q be a prime power, F_q be the finite field of order q and F_q(x) ...
research
05/22/2023

On the Boomerang Spectrum of Power Permutation X^2^3n+2^2n+2^n-1 over 2^4n and Extraction of Optimal Uniformity Boomerang Functions

A substitution box (S-box) in a symmetric primitive is a mapping F that ...
research
10/18/2022

Two low differentially uniform power permutations over odd characteristic finite fields: APN and differentially 4-uniform functions

Permutation polynomials over finite fields are fundamental objects as th...
research
05/26/2018

Weil sums of binomials: properties and applications

We present a survey on Weil sums in which an additive character of a fin...

Please sign up or login with your details

Forgot password? Click here to reset