Further study of $2$-to-$1$ mappings over $\mathbb{F}_{2^n}$
Abstract
-to- mappings over finite fields play an important role in symmetric cryptography, in particular in the constructions of APN functions, bent functions, semi-bent functions and so on. Very recently, Mesnager and Qu \cite{MQ2019} provided a systematic study of -to- mappings over finite fields. In particular, they determined all -to- mappings of degree at most 4 over any finite fields. In addition, another research direction is to consider -to- polynomials with few terms. Some results about -to- monomials and binomials have been obtained in \cite{MQ2019}. Motivated by their work, in this present paper, we push further the study of -to- mappings, particularly, over finite fields with characteristic (binary case being the most interesting for applications). Firstly, we completely determine -to- polynomials with degree over using the well known Hasse-Weil bound. Besides, we consider -to- mappings with few terms, mainly trinomials and quadrinomials. Using the multivariate method and the resultant of two polynomials, we present two classes of -to- trinomials, which explain all the examples of -to- trinomials of the form over with , and derive twelve classes of -to- quadrinomials with trivial coefficients over .
Keywords
Cite
@article{arxiv.1910.06654,
title = {Further study of $2$-to-$1$ mappings over $\mathbb{F}_{2^n}$},
author = {Kangquan Li and Sihem Mesnager and Longjiang Qu},
journal= {arXiv preprint arXiv:1910.06654},
year = {2019}
}