English

Further study of $2$-to-$1$ mappings over $\mathbb{F}_{2^n}$

Information Theory 2019-10-16 v1 math.IT

Abstract

22-to-11 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 22-to-11 mappings over finite fields. In particular, they determined all 22-to-11 mappings of degree at most 4 over any finite fields. In addition, another research direction is to consider 22-to-11 polynomials with few terms. Some results about 22-to-11 monomials and binomials have been obtained in \cite{MQ2019}. Motivated by their work, in this present paper, we push further the study of 22-to-11 mappings, particularly, over finite fields with characteristic 22 (binary case being the most interesting for applications). Firstly, we completely determine 22-to-11 polynomials with degree 55 over F2n\mathbb{F}_{2^n} using the well known Hasse-Weil bound. Besides, we consider 22-to-11 mappings with few terms, mainly trinomials and quadrinomials. Using the multivariate method and the resultant of two polynomials, we present two classes of 22-to-11 trinomials, which explain all the examples of 22-to-11 trinomials of the form xk+βx+αxF2n[x]x^k+\beta x^{\ell} + \alpha x\in\mathbb{F}_{{2^n}}[x] over F2n\mathbb{F}_{{2^n}} with n7n\le 7, and derive twelve classes of 22-to-11 quadrinomials with trivial coefficients over F2n\mathbb{F}_{2^n}.

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}
}