Further study of 2-to-1 mappings over F2n

被引:0
|
作者
Li, Kangquan [1 ]
Mesnager, Sihem [2 ,3 ]
Qu, Longjiang [1 ]
机构
[1] Natl Univ Def Technol, Dept Math, Changsha, Peoples R China
[2] Univ Paris VIII, Dept Math, LAGA, Paris, France
[3] Telecom ParisTech, Paris, France
关键词
Finite Field; 2-to-1; mapping; Low Degree; Trinomial; Quadrinomial;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
2-to-1 mappings over finite fields play important roles in symmetric cryptography, such as APN functions, bent functions, semi-bent functions and so on. Very recently, Mesnager and Qu [9] provided a systematic study of 2-to-1 mappings over finite fields. Particularly, they determined all 2-to-1 mappings of degree <= 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 can be found in [9]. Motivated by their work, in this present paper, we continue studying 2-to-1 mappings, particularly, over finite fields with characteristic 2. Firstly, we determine 2-to-1 polynomials with degree 5 over F-2n completely by the Hasse-Weil bound. Besides, using the multivariate method and the resultant of two polynomials, we present two classes of 2-to-1 trinomials and four classes of 2-to-1 quadrinomials over F-2n.
引用
收藏
页数:5
相关论文
共 50 条
  • [41] Solving x2k+1+x+a=0 in F2n with gcd⁡(n,k)=1
    Mesnager, Sihem (smesnager@univ-paris8.fr), 1600, Academic Press Inc. (63):
  • [42] Almost Perfect c-Nonlinear Permutations with Trace Functions Over F2n
    Wang, Yan-Ping
    Chen, Yiwen
    Wang, Qiang
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2025,
  • [43] Solving x2k+1 + x plus a=0 in F2n with gcd(n, k)=1
    Kim, Kwang Ho
    Mesnager, Sihem
    FINITE FIELDS AND THEIR APPLICATIONS, 2020, 63
  • [44] Classification of some permutation quadrinomials from self reciprocal polynomials over F2n
    Martinez, F. E. Brochero
    Gupta, Rohit
    Quoos, Luciane
    FINITE FIELDS AND THEIR APPLICATIONS, 2023, 91
  • [45] Low differentially uniform permutations from the Dobbertin APN function over F2n
    Wang, Yan-Ping
    Zhang, WeiGuo
    Zha, Zhengbang
    DISCRETE MATHEMATICS, 2021, 344 (12)
  • [46] DISCRETE SET OF SL(2,F2N) GROUP-REPRESENTATIONS
    PETROV, EE
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII MATEMATIKA, 1986, (06): : 18 - 21
  • [47] New Infinite Classes of 0-APN Power Functions over F2n
    Zhou, Huijuan
    Zhuo, Zepeng
    Chen, Guolong
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2024, E107A (10) : 1595 - 1602
  • [48] New Approach to Constructing Quadratic Pseudo-Planar Functions Over F2n
    Qu, Longjiang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (11) : 6644 - 6658
  • [49] An F2n [t]-variant of Waring's problem
    Gallardo, L
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1998, 327 (02): : 117 - 121
  • [50] 2-to-1 margin
    Anon
    Chronicle of Higher Education, 2002, 49 (11)