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 条
  • [21] 关于F2N(Fe)/F2N(D)的一个经验公式
    何祯民
    河北师范大学学报, 1986, (S1) : 226 - 227
  • [22] Orthomorphic Permutation Polynomials of Degree 2d+1 over Finite Field F2n
    Guo, Jiangjiang
    Zheng, Haoran
    PROCEEDINGS OF THE 2009 2ND INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS, VOLS 1-4, 2009, : 2283 - 2287
  • [23] Improved identifying codes in F2n
    Exoo, Geoffrey
    Laihonen, Tero
    Ranto, Sanna
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 1021 - +
  • [24] Towards factoring in SL(2, F2n)
    Petit, Christophe
    DESIGNS CODES AND CRYPTOGRAPHY, 2014, 71 (03) : 409 - 431
  • [25] The boomerang uniformity of three classes of permutation polynomials over F2n
    Liu, Qian
    Chen, Zhixiong
    Liu, Ximeng
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024,
  • [26] D-property for APN functions from F2n to F2n+1
    Taniguchi, Hiroaki
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2023, 15 (03): : 627 - 647
  • [27] The compositional inverse of a class of linearized permutation polynomials over F2n, n odd
    Wu, Baofeng
    FINITE FIELDS AND THEIR APPLICATIONS, 2014, 29 : 34 - 48
  • [28] Boomerang uniformity of power permutations and algebraic curves over F2n
    Mesnager, Sihem
    Ozbudak, Ferruh
    ADVANCES IN GEOMETRY, 2023, 23 (01) : 107 - 134
  • [29] Cyclically covering subspaces in F2n
    Aaronson, James
    Groenland, Carla
    Johnston, Tom
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2021, 181
  • [30] Solving x + x2l + ... + x2ml = a over F2n
    Mesnager, Sihem
    Kim, Kwang Ho
    Choe, Jong Hyok
    Lee, Dok Nam
    Go, Dae Song
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2020, 12 (04): : 809 - 817