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 条
  • [1] Further Study of 2-to-1 Mappings Over F2n
    Li, Kangquan
    Mesnager, Sihem
    Qu, Longjiang
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (06) : 3486 - 3496
  • [2] On orthomorphisms over F2n
    School of Sciences, Beijing University of Posts and Telecommunications, Beijing 100876, China
    不详
    Beijing Youdian Daxue Xuebao, 2006, 1 (115-118):
  • [3] Antiderivative functions over F2n
    Suder, Valentin
    DESIGNS CODES AND CRYPTOGRAPHY, 2017, 82 (1-2) : 435 - 447
  • [4] Two-to-one mappings and involutions without fixed points over F2n
    Yuan, Mu
    Zheng, Dabin
    Wang, Yan-Ping
    FINITE FIELDS AND THEIR APPLICATIONS, 2021, 76
  • [5] PSL(2, 2n)-extensions over F2n
    Ledet, A
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2006, 49 (01): : 113 - 116
  • [6] MAXIMAL COMPLETE PERMUTATIONS OVER F2n
    Xu, Xiaofang
    Li, Lisha
    Chen, Bing
    Zeng, Xiangyong
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2022, 16 (04) : 1083 - 1109
  • [7] On a Class of Permutation Polynomials over F2n
    Charpin, Pascale
    Kyureghyan, Gohar M.
    SEQUENCES AND THEIR APPLICATIONS - SETA 2008, 2008, 5203 : 368 - +
  • [8] Involutions Over the Galois Field F2n
    Charpin, Pascale
    Mesnager, Sihem
    Sarkar, Sumanta
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (04) : 2266 - 2276
  • [9] A note on a class of quadratic permutations over F2n
    Laigle-Chapuy, Yann
    APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS AND ERROR-CORRECTING CODES, PROCEEDINGS, 2007, 4851 : 130 - +
  • [10] CONVOLUTED F2N
    LORD, G
    FIBONACCI QUARTERLY, 1975, 13 (03): : 287 - 287