Differential spectrum of a class of APN power functions

被引:4
|
作者
Tan, Xiantong [1 ]
Yan, Haode [1 ]
机构
[1] Southwest Jiaotong Univ, Sch Math, Chengdu 610031, Peoples R China
基金
中国国家自然科学基金;
关键词
Power function; APN function; Differential uniformity; Differential spectrum; BINOMIALS; FAMILIES; WELCH;
D O I
10.1007/s10623-023-01218-4
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
APN power functions are fundamental objects as they are used in various theoretical and practical applications in cryptography, coding theory, combinatorial design, and related topics. Let p be an odd prime and n be a positive integer. Let F(x) = xd be a power function over F(p)n, where d = 3p(n)-1/ 4 when pn = 3 (mod 8) and d = p(n)+1/ 4 when p(n) = 7 (mod 8). When pn > 7, F is an APN function, which is proved by Helleseth et al. (IEEE Trans Inform Theory 45(2):475-485, 1999). In this paper, we study the differential spectrum of F. By investigating some system of equations, the number of solutions of certain system of equations and consequently the differential spectrum of F can be expressed by quadratic character sums over F(p)n. By the theory of elliptic curves over finite fields, the differential spectrum of F can be investigated by a given p. It is the fourth infinite family of APN power functions with nontrivial differential spectrum.
引用
收藏
页码:2755 / 2768
页数:14
相关论文
共 50 条
  • [41] On some quadratic APN functions
    Hiroaki Taniguchi
    Designs, Codes and Cryptography, 2019, 87 : 1973 - 1983
  • [42] On the symmetric properties of APN functions
    Vitkup V.A.
    Journal of Applied and Industrial Mathematics, 2016, 10 (1) : 126 - 135
  • [43] On some quadratic APN functions
    Taniguchi, Hiroaki
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (09) : 1973 - 1983
  • [45] Some Results on the Known Classes of Quadratic APN Functions
    Budaghyan, Lilya
    Helleseth, Tor
    Li, Nian
    Sun, Bo
    CODES, CRYPTOLOGY AND INFORMATION SECURITY, C2SI 2017, 2017, 10194 : 3 - 16
  • [46] Plateaudness of Kasami APN functions
    Yoshiara, Satoshi
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 47 : 11 - 32
  • [47] The simplest method for constructing APN polynomials EA-Inequivalent to power functions
    Budaghyan, Lilya
    ARITHMETIC OF FINITE FIELDS, PROCEEDINGS, 2007, 4547 : 177 - 188
  • [48] Differential spectra of a class of power permutations with characteristic 5
    Haode Yan
    Chengju Li
    Designs, Codes and Cryptography, 2021, 89 : 1181 - 1191
  • [49] On the Distance Between APN Functions
    Budaghyan, Lilya
    Carlet, Claude
    Helleseth, Tor
    Kaleyski, Nikolay
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (09) : 5742 - 5753
  • [50] Differential spectra of a class of power permutations with characteristic 5
    Yan, Haode
    Li, Chengju
    DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (06) : 1181 - 1191