DeepAI AI Chat
Log In Sign Up

Further study of 2-to-1 mappings over F_2^n

by   Kangquan Li, et al.

2-to-1 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 <cit.> provided a systematic study of 2-to-1 mappings over finite fields. In particular, they determined all 2-to-1 mappings of degree at most 4 over any finite fields. In addition, another research direction is to consider 2-to-1 polynomials with few terms. Some results about 2-to-1 monomials and binomials have been obtained in <cit.>. Motivated by their work, in this present paper, we push further the study of 2-to-1 mappings, particularly, over finite fields with characteristic 2 (binary case being the most interesting for applications). Firstly, we completely determine 2-to-1 polynomials with degree 5 over F_2^n using the well known Hasse-Weil bound. Besides, we consider 2-to-1 mappings with few terms, mainly trinomials and quadrinomials. Using the multivariate method and the resultant of two polynomials, we present two classes of 2-to-1 trinomials, which explain all the examples of 2-to-1 trinomials of the form x^k+β x^ℓ + α x∈F_2^n[x] over F_2^n with n< 7, and derive twelve classes of 2-to-1 quadrinomials with trivial coefficients over F_2^n.


page 1

page 2

page 3

page 4


On two-to-one mappings over finite fields

Two-to-one (2-to-1) mappings over finite fields play an important role i...

Characterizations and constructions of n-to-1 mappings over finite fields

n-to-1 mappings have wide applications in many areas, especially in cryp...

On two conjectures about the intersection distribution

Recently, S. Li and A. Pott<cit.> proposed a new concept of intersection...

Several classes of permutation polynomials and their differential uniformity properties

The notion of c-differential uniformity has recently received a lot of p...

New results of 0-APN power functions over 𝔽_2^n

Partially APN functions attract researchers' particular interest recentl...

Some improved results on communication between information systems

To study the communication between information systems, Wang et al. [C. ...