Planarity of mappings x(Tr(x)-α/2x) on finite fields

被引:4
作者
Yang, Minghui [1 ]
Zhu, Shixin [1 ]
Feng, Keqin [2 ]
机构
[1] Hefei Univ Technol, Sch Math, Hefei 230009, Peoples R China
[2] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
关键词
Planar mapping; Perfect nonlinear; Trace mapping; Finite field; Kloosterman sum;
D O I
10.1016/j.ffa.2013.04.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let q be a power of an odd prime, n >= 3 and Tr-n : F-qn -> F-q be the trace mapping. A mapping f = f (x) : F-qn -> F-qn is called planar (or perfect nonlinear) on F-qn if for any non-zero a is an element of F-qn, the difference mapping D (f,a) : F-qn -> F-qn is a permutation where for x is an element of F-qn, D (f,a)(x) = (x+a) - f(x). Kyureghyan and Ozbudak (2012) [8] considered the planarity of mappings f(n,alpha) (x) = x(Tr-n(x) - alpha/2x) on F-qn for alpha is an element of F-qn and proved that there is no planar f(n,alpha) for n >= 5. For the case n = 3 and n = 4, they raised three conjectures. In this paper we prove the third conjecture which says that there is no planar f(n,alpha) for n = 4, by using Kloosterman sums. Our proof also works for case n >= 5, so we present a new proof of the Kyureghyan-Ozbudak result. For case n = 3, we present an elementary proof of the first conjecture which says that there is no planar f(3,alpha) for alpha is an element of F-q\{2, 4}. (c) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:1 / 7
页数:7
相关论文
共 10 条
  • [1] Planar Functions and Planes of Lenz-Barlotti Class II
    Coulter R.S.
    Matthews R.W.
    [J]. Designs, Codes and Cryptography, 1997, 10 (2) : 167 - 184
  • [2] Commutative presemifields and semifields
    Coulter, Robert S.
    Henderson, Marie
    [J]. ADVANCES IN MATHEMATICS, 2008, 217 (01) : 282 - 304
  • [3] PLANES OF ORDER N WITH COLLINEATION GROUPS OF ORDER N2
    DEMBOWSKI, P
    OSTROM, TG
    [J]. MATHEMATISCHE ZEITSCHRIFT, 1968, 103 (03) : 239 - &
  • [4] A family of optimal constant-composition codes
    Ding, CS
    Yuan, J
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (10) : 3668 - 3671
  • [5] Signal sets from functions with optimum nonlinearity
    Ding, Cunsheng
    Yin, Jianxing
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2007, 55 (05) : 936 - 940
  • [6] Helleseth T., 2008, BOOLEAN FUNCTIONS CR, P126
  • [7] On certain diagonal equations over finite fields
    Hou, Xiang-Dong
    Sze, Christopher
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2009, 15 (06) : 633 - 643
  • [8] Planarity of products of two linearized polynomials
    Kyureghyan, Gohar
    Ozbudak, Ferruh
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2012, 18 (06) : 1076 - 1088
  • [9] Lidl R., 1997, Finite Fields
  • [10] Nyberg K., 1994, EUROCRYPT 1993, V765, P55, DOI DOI 10.1007/3-540-48285-76