On subspaces of Kloosterman zeros and permutations of the form L₁(x^{-1})+L₂(x)

DOI10.1007/978-3-030-68869-1_12MaRDI QIDQ6337747arXivFDO

Authors Faruk Göloğlu, Lukas Kölsch, Gohar M. Kyureghyan, Léo Perrin

Publication date 31 March 2020

Full work available at URL https://doi.org/10.1007/978-3-030-68869-1_12

Gauss and Kloosterman sums; generalizations (11L05) Polynomials over finite fields (11T06) Exponential sums (11T23) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71)

arXiv classification

cs.IT math.CO math.IT

Abstract: Permutations of the form

F = L_{1} (x^{- 1}) + L_{2} (x)

with linear functions

L_{1}, L_{2}

are closely related to several interesting questions regarding CCZ-equivalence and EA-equivalence of the inverse function. In this paper, we show that

F

cannot be a permutation if the kernel of

L_{1}

or

L_{2}

is too large. A key step of the proof is a new result on the maximal size of a subspace of

m a t h b b F_{2^{n}}

that contains only Kloosterman zeros, i.e. a subspace

V

such that

K_{n} (v) = 0

for all

v i n V

where

K_{n} (v)

denotes the Kloosterman sum of

v

.}

This page was built for publication: On subspaces of Kloosterman zeros and permutations of the form $L_1(x^{-1})+L_2(x)$

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6337747)