On subspaces of Kloosterman zeros and permutations of the form L1(x−1)+L2(x)L_1(x^{-1})+L_2(x)

preprint2020arXivOpen access

Abstract

Permutations of the form F=L1(x−1)+L2(x)F=L_1(x^{-1})+L_2(x) with linear functions L1,L2L_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 FF cannot be a permutation if the kernel of L1L_1 or L2L_2 is too large. A key step of the proof is a new result on the maximal size of a subspace of F2n\mathbb{F}_{2^n} that contains only Kloosterman zeros, i.e. a subspace VV such that Kn(v)=0K_n(v)=0 for all v∈Vv \in V where Kn(v)K_n(v) denotes the Kloosterman sum of vv.}

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.