Differential spectrum of a class of APN power functions

被引:1
|
作者
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 条
  • [31] A note on the differential spectrum of a class of power mappings with Niho exponent
    Haode Yan
    Zhen Li
    Cryptography and Communications, 2022, 14 : 1081 - 1089
  • [32] On the Walsh spectrum of a family of quadratic APN functions with five terms
    QU LongJiang
    TAN Yin
    LI Chao
    Science China(Information Sciences), 2014, 57 (02) : 271 - 277
  • [33] On the Walsh spectrum of a family of quadratic APN functions with five terms
    Qu LongJiang
    Tan Yin
    Li Chao
    SCIENCE CHINA-INFORMATION SCIENCES, 2014, 57 (02) : 1 - 7
  • [34] On a class of quadratic polynomials with no zeros and its application to APN functions
    Bracken, Carl
    Tan, Chik How
    Tan, Yin
    FINITE FIELDS AND THEIR APPLICATIONS, 2014, 25 : 26 - 36
  • [35] Differential spectrum of some power functions in odd prime characteristic
    Choi, Sung-Tai
    Hong, Seokbeom
    No, Jong-Seon
    Chung, Habong
    FINITE FIELDS AND THEIR APPLICATIONS, 2013, 21 : 11 - 29
  • [36] On the Walsh spectrum of a family of quadratic APN functions with five terms
    LongJiang Qu
    Yin Tan
    Chao Li
    Science China Information Sciences, 2014, 57 : 1 - 7
  • [37] EVALUATION OF A DIFFERENTIAL OPERATOR IN CLASS OF INTEGRAL FUNCTIONS OF FINITE POWER
    IBRAGIMOV, II
    DZHAFAROV, AS
    DOKLADY AKADEMII NAUK SSSR, 1963, 152 (03): : 533 - &
  • [38] On the c-differential spectrum of power functions over finite fields
    Haode Yan
    Kun Zhang
    Designs, Codes and Cryptography, 2022, 90 : 2385 - 2405
  • [39] On the c-differential spectrum of power functions over finite fields
    Yan, Haode
    Zhang, Kun
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (10) : 2385 - 2405
  • [40] Two classes of quadratic APN binomials inequivalent to power functions
    Budaghyan, Lilya
    Carlet, Claude
    Leander, Gregor
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (09) : 4218 - 4229