The differential spectrum of a ternary power mapping

被引:15
作者
Xia, Yongbo [1 ]
Zhang, Xianglai [1 ]
Li, Chunlei [2 ]
Helleseth, Tor [2 ]
机构
[1] South Cent Univ Nationalities, Dept Math & Stat, Wuhan 430074, Peoples R China
[2] Univ Bergen, Dept Informat, N-5020 Bergen, Norway
基金
中国国家自然科学基金;
关键词
Power mapping; Differential cryptanalysis; Differential uniformity; Differential spectrum; PERMUTATIONS;
D O I
10.1016/j.ffa.2020.101660
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A function f(x) from the finite field GF(p(n)) to itself is said to be differentially delta-uniform when the maximum number of solutions x is an element of GF(p(n)) of f(x + a) - f(x) - b for any a is an element of GF(p(n))* and b is an element of GF(p(n)) is equal to delta. Let p - 3 and d - 3(n)- 3. When n > 1 is odd, the power mapping f (x) - x(d) over GF(3(n)) was proved to be differentially 2-uniform by Helleseth, Rong and Sandberg in 1999. For even n, they showed that the differential uniformity Delta(f) of f(x) satisfies 1 <= Delta(f) <= 5. In this paper, we present more precise results on the differential property of this power mapping. For d - 3(n)-3 with even n > 2, we show that the power mapping x(d) over GF(3(n)) is differentially 4-uniform when n 2 (mod 4) and is differentially 5-uniform when n 0 (mod 4). Furthermore, we determine the differential spectrum of x(d) for any integer n > 1. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页数:16
相关论文
共 15 条
  • [1] [Anonymous], 1983, Encyclopedia Math. Appl.
  • [2] BIHAM E, 1991, LECT NOTES COMPUT SC, V537, P2
  • [3] Blondeau Celine, 2010, International Journal of Information and Coding Theory, V1, P149, DOI 10.1504/IJICOT.2010.032132
  • [4] More differentially 6-uniform power functions
    Blondeau, Celine
    Perrin, Leo
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2014, 73 (02) : 487 - 505
  • [5] Differential Properties of x bar right arrow x2t-1
    Blondeau, Celine
    Canteaut, Anne
    Charpin, Pascale
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (12) : 8127 - 8137
  • [6] A highly nonlinear differentially 4 uniform power mapping that permutes fields of even degree
    Bracken, Carl
    Leander, Gregor
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2010, 16 (04) : 231 - 242
  • [7] Sparse permutations with low differential uniformity
    Charpin, Pascale
    Kyureghyan, Gohar M.
    Suder, Valentin
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2014, 28 : 214 - 243
  • [8] Differential spectrum of some power functions in odd prime characteristic
    Choi, Sung-Tai
    Hong, Seokbeom
    No, Jong-Seon
    Chung, Habong
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2013, 21 : 11 - 29
  • [9] Ternary m-sequences with three-valued cross-correlation function:: New decimations of Welch and Niho type
    Dobbertin, H
    Helleseth, T
    Kumar, PV
    Martinsen, H
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (04) : 1473 - 1481
  • [10] New families of almost perfect nonlinear power mappings
    Helleseth, T
    Rong, CM
    Sandberg, D
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (02) : 475 - 485